📄 appendix-a.html
字号:
<!DOCTYPE HTML PUBLIC "html.dtd"><HTML><HEAD><TITLE>The Data Compression Book-:Appendix A: Statistics for Compression Programs</TITLE><META NAME="ROBOTS" CONTENT="NOINDEX, NOFOLLOW"><SCRIPT><!--function displayWindow(url, width, height) { var Win = window.open(url,"displayWindow",'width=' + width +',height=' + height + ',resizable=1,scrollbars=yes');}//--></SCRIPT></HEAD><BODY BGCOLOR="#FFFFFF" VLINK="#DD0000" TEXT="#000000" LINK="#DD0000" ALINK="#FF0000"><TD WIDTH="540" VALIGN="TOP"><!-- <CENTER><TABLE><TR><TD><FORM METHOD="GET" ACTION="http://search.itknowledge.com/excite/cgi-bin/AT-foldocsearch.cgi"><INPUT NAME="search" SIZE="20" VALUE=""><BR><CENTER><INPUT NAME="searchButton" TYPE="submit" VALUE="Glossary Search"></CENTER><INPUT NAME="source" TYPE="hidden" VALUE="local" CHECKED> <INPUT NAME="bltext" TYPE="hidden" VALUE="Back to Search"><INPUT NAME="sp" TYPE="hidden" VALUE="sp"></FORM></TD><TD><IMG SRC="http://www.itknowledge.com/images/dotclear.gif" WIDTH="15" HEIGHT="1"></TD><TD><FORM METHOD="POST" ACTION="http://search.itknowledge.com/excite/cgi-bin/AT-subscriptionsearch.cgi"><INPUT NAME="search" SIZE="20" VALUE=""><BR><CENTER><INPUT NAME="searchButton" TYPE="submit" VALUE=" Book Search "></CENTER><INPUT NAME="source" TYPE="hidden" VALUE="local" CHECKED> <INPUT NAME="backlink" TYPE="hidden" VALUE="http://search.itknowledge.com:80/excite/AT-subscriptionquery.html"><INPUT NAME="bltext" TYPE="hidden" VALUE="Back to Search"><INPUT NAME="sp" TYPE="hidden" VALUE="sp"></FORM></TD></TR></TABLE></CENTER> --><!-- ISBN=1558514341//--><!-- TITLE=The Data Compression Book-//--><!-- AUTHOR=Mark Nelson//--><!-- PUBLISHER=IDG Books Worldwide, Inc.//--><!-- IMPRINT=M & T Books//--><!-- APPENDIX=A//--><!-- PAGES=511-515//--><!-- UNASSIGNED1//--><!-- UNASSIGNED2//--><CENTER><TABLE BORDER><TR><TD><A HREF="ewtoc.html">Table of Contents</A></TD></TR></TABLE></CENTER><P><BR></P><H2><A NAME="Heading1"></A><FONT COLOR="#000077">Appendix A<BR>Statistics for Compression Programs</FONT></H2><P>This appendix gives statistics for some of the compression programs found in this book. The data sets used to test the compression where identical to the ones I used when judging the 1991 Dr. Dobb’s Journal Data Compression Contest. The results of that contest can be found in the November 1991 issue of Dr. Dobb’s Journal.</P><P>The compression and expansion speeds given here should be taken with a grain of salt. First of all, no attempt was made to optimize these programs. Secondly, some variation will be seen depending on what compiler was used to build the executable. Most of the executables were built using Borland C++, but in a few cases, expanded memory requirements let me to use Zortech C++ with either the 286 or 386 DOS Extender.</P><TABLE WIDTH="100%"><TR><TH COLSPAN="5"><HR><TR><TH><TH><TH COLSPAN="3" ALIGN="LEFT">Compression Ratios<TR><TH WIDTH="35%"><TH WIDTH="15%" ALIGN="LEFT">Graphics<TH WIDTH="20%" ALIGN="LEFT">Executables<TH WIDTH="15%" ALIGN="LEFT">Text Files<TH WIDTH="15%" ALIGN="LEFT">Overall<TR><TD>HUFF.C Chapter 3<TR><TD>Huffman Coding<TD>27.22<TD>24.79<TD>40.38<TD>31.04<TR><TD>AHUFF.C Chapter4<TR><TD>Adaptive Huffman<TD>32.59<TD>26.69<TD>40.72<TD>33.27<TR><TD>ARITH.C Chapter 5<TR><TD>Arithmetic Coding<TD>27.78<TD>25.25<TD>40.81<TD>31.51<TR><TD>ARITHN.C Chapter 6<TR><TD>Order = 1<TD>61.66<TD>44.74<TD>59.60<TD>54.49<TR><TD>ARITHN.C Chapter 6 (1)<TR><TD>Order = 2<TD>59.85<TD>50.47<TD>68.43<TD>59.37<TR><TD>ARITHN.C Chapter 6 (1)<TR><TD>Order = 3<TD>58.51<TD>51.55<TD>71.86<TD>60.67<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/4<TD>43.45<TD>41.44<TD>58.83<TD>48.22<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 13/4<TD>44.57<TD>42.56<TD>60.91<TD>49.69<TR><TD>LZSS.C Chapter 8 (3)<TR><TD>Index/Length = 14/4<TD>44.71<TD>42.32<TD>61.10<TD>49.70<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/3<TD>42.83<TD>40.38<TD>57.27<TD>47.10<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/5<TD>43.91<TD>42.31<TD>59.21<TD>48.81<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/8<TD>40.60<TD>39.60<TD>54.67<TD>45.29<TR><TD>LZW15V.C Chapter 9<TR><TD>15 bit variable LZW<TD>48.44<TD>36.15<TD>58.28<TD>47.31<TR><TD>LZW15V.C Chapter 9<TR><TD>14 bit variable LZW<TD>48.23<TD>36.27<TD>57.76<TD>47.11<TR><TD>LZW15V.C Chapter 9<TR><TD>13 bit variable LZW<TD>47.76<TD>36.34<TD>56.71<TD>46.65<TR><TD>LZW15V.C Chapter 9<TR><TD>12 bit variable LZW<TD>46.78<TD>36.61<TD>54.82<TD>45.81<TR><TD>LZW12.C Chapter 9<TR><TD>12 bit fixed LZW<TD>20.61<TD>15.07<TD>50.32<TD>29.20<TR><TD>HUFF.C Chapter 3<TR><TD>Huffman Coding<TD>15273<TD> 13306<TD>13353<TD>13835<TR><TD>AHUFF.C Chapter 4<TR><TD>Adaptive Huffman<TD>7553<TD>6200<TD>7523<TD>7028<TR><TD>ARITH.C Chapter 5<TR><TD>Arithmetic Coding<TD>4616<TD>4667<TD>4474<TD>4584<TR><TD>ARITHN.C Chapter 6<TR><TD>Order = 1<TD>804<TD>395<TD>953<TD>702<TR><TD>ARITHN.C Chapter 6 (1)<TR><TD>Order = 2<TD>929<TD>462<TD>1158<TD>834<TR><TD>ARITHN.C Chapter 6 (1)<TR><TD>Order = 3<TD>975<TD>483<TD>1206<TD>871<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/4<TD>3657<TD>4159<TD>3165<TD>3671<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 13/4<TD>3268<TD>3853<TD>2839<TD>3336<TR><TD>LZSS.C Chapter 8 (3)<TR><TD>Index/Length = 14/4<TD>3082<TD>3832<TD>2563<TD>3180<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/3<TD>4093<TD>4392<TD>3594<TD>4027<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/5<TD>2942<TD>3764<TD>2773<TD>3194<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/8<TD>1831<TD>1460<TD>2411<TD>1899<TR><TD>LZW15V.C Chapter 9<TR><TD>15 bit variable LZW<TD>14913<TD>11744<TD>13332<TD>13140<TR><TD>LZW15V.C Chapter 9<TR><TD>14 bit variable LZW<TD>14850<TD>11332<TD> 12783<TD>12769<TR><TD>LZW15V.C Chapter 9<TR><TD>13 bit variable LZW<TD>14256<TD>10904<TD> 12241<TD>12257<TR><TD>LZW15V.C Chapter 9<TR><TD>12 bit variable LZW<TD>13669<TD>10320<TD>11432<TD>11591<TR><TD>LZW12.C Chapter 9<TR><TD>12 bit fixed LZW<TD>13106<TD>11057<TD>14379<TD>12786<TR><TD COLSPAN="5"><HR></TABLE><P></P><TABLE WIDTH="100%"><TR><TH COLSPAN="5"><HR><TR><TH><TH><TH COLSPAN="3" ALIGN="LEFT">Expansion Rates<TR><TH WIDTH="40%"><TH WIDTH="15%" ALIGN="LEFT">Graphics<TH WIDTH="20%" ALIGN="LEFT">Executables<TH WIDTH="15%" ALIGN="LEFT">Text Files<TH WIDTH="15%" ALIGN="LEFT">Overall<TR><TD>HUFF.C Chapter 3<TR><TD>Huffman Coding<TD>12428<TD>10892<TD>12560<TD>11891<TR><TD>AHUFF.C Chapter 4<TR><TD>Adaptive Huffman<TD>7366<TD>6141<TD>7755<TD>7041<TR><TD>ARITH.C Chapter 5<TR><TD>Arithmetic Coding<TD>2320<TD>2205<TD>2074<TD>2188<TR><TD>ARITHN.C Chapter 6<TR><TD>Order = 1<TD>793<TD>405<TD>944<TD>700<TR><TD>ARITHN.C Chapter 6 (1)<TR><TD>Order = 2<TD>905<TD>472<TD>1136<TD>824<TR><TD>ARITHN.C Chapter 6 (1)<TR><TD>Order = 3<TD>946<TD>492<TD>1173<TD>855<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/4<TD>18622<TD>16526<TD>17424<TD>17394<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 13/4<TD>18899<TD>16716<TD>17798<TD>17673<TR><TD>LZSS.C Chapter 8 (3)<TR><TD>Index/Length = 14/4<TD>30334<TD>25120<TD>27120<TD>27196<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/3<TD>18248<TD>16572<TD>16756<TD>17074<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/5<TD>18680<TD>16674<TD>17266<TD>17409<TR><TD>LZSS.C Chapter 8<TR><TD>Index/Length = 12/8<TD>18113<TD>16230<TD>16673<TD>16879<TR><TD>LZW15V.C Chapter 9<TR><TD>15 bit variable LZW<TD>15167<TD>11986<TD>13077<TD>13206<TR><TD>LZW15V.C Chapter 9<TR><TD>14 bit variable LZW<TD>14942<TD>11804<TD>12911<TD>13018<TR><TD>LZW15V.C Chapter 9<TR><TD>13 bit variable LZW<TD>14445<TD>11462<TD>12495<TD>12609<TR><TD>LZW15V.C Chapter 9<TR><TD>12 bit variable LZW<TD>13567<TD>10893<TD>11608<TD>11845<TR><TD>LZW12.C Chapter 9<TR><TD>12 bit fixed LZW<TD>15326<TD>13978<TD>15705<TD>14950<TR><TD COLSPAN="5"><HR></TABLE><BLOCKQUOTE><P><FONT SIZE="-1"><HR><B>Notes: </B><BR>(1) Built with Zortech’s 286 DOS Extender, so as to access all available extended memory. Higher order models can use megabytes of memory.<P>(2) Built with Zortech’s 386 DOS Extender. One of the arrays in the program was larger than 64K, and this was an easy way to rebuild the code without using MS-DOS based “huge” pointers.<HR></FONT></BLOCKQUOTE></P><P><BR></P><CENTER><TABLE BORDER><TR><TD><A HREF="ewtoc.html">Table of Contents</A></TD></TR></TABLE></CENTER></TD></TR></TABLE></BODY></HTML>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -