The Art
of Lossless
Data Compression
vol. 23t
Here are the results of tests performed in March 2002 to compare
lossless compression of "plain" texts by all known good enough programs
developed for such purpose, including RK, DC, YBS, Bzip2, RAR, ACE and 7-zip.
See Archive Comparison Test by J.Gilchrist for more details:
http://compression.ca
If anybody wants to start or continue such tests,
or can suggest some other sets of texts, or other compression programs,
(not sources or algorithm descriptions, executable programs only)
or knows we have missed something important,
(some new fantastic technology, an algorithm or even a program capable
of lossless compression of up to 1000:1 etc.)
please let us know immediately: artest@inbox.ru Thank you!
[[1]] COMPRESSION QUALITY
(see also
[[2]] Speed
[[3]] Details
[[4]] Comments)
Last seventh line shows results for the sum of all 1231 texts in six sets.
Original Entropy PPMonstr PPMN PPMd RK PPMY RAR DC BOA
552.36% 100% 102.24 105.09 109.82 105.46 108.37 109.22 108.47 109.83
529.19% 100% 106.13 107.42 111.43 109.39 112.25 111.63 111.36 114.46
427.31% 100% 105.95 105.08 109.88 108.68 108.87 110.43 109.08 111.04
472.03% 100% 106.02 105.55 110.70 109.76 110.60 111.31 110.89 112.67
790.80% 103.71 100% 114.70 108.72 109.33 125.47 120.20 120.16 121.01
344.47% 100.01 100% 100.24 103.16 107.29 103.27 103.56 108.93 104.79
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
453.41% 100% 103.97 104.47 108.38 108.63 109.07 109.45 110.36 110.67
SBC BEE YBS UHARC ERI 7-zip BA ZZip BZip2 pkzip
109.26 112.09 108.76 107.15 109.34 116.60 111.75 111.57 123.85 158.95
113.27 115.15 114.38 112.22 116.39 117.47 116.50 117.28 127.57 173.48
110.95 112.84 111.79 110.30 113.02 113.65 113.98 114.71 122.12 160.11
112.41 113.44 113.63 112.82 115.22 116.60 115.96 116.78 126.31 167.32
117.55 122.56 119.29 121.46 124.65 136.93 129.23 123.54 148.08 203.17
107.55 105.28 106.76 110.77 108.72 104.11 109.78 110.87 113.99 144.81
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
110.98 111.59 111.62 112.00 113.43 113.91 114.50 115.01 123.49 162.19
[[2]] Speed
Canterbury Corpus Large Set http://corpus.canterbury.ac.nz/resources/large.zip
was used for this test, and a 400MHz PC with 256Mb RAM and Windows98.
Programs, Compression/ Overall Average Users' Compressed
options Extraction, Score Score Size
seconds seconds, % seconds, % bytes , %
no compression 0 0 4446 537 4446 562 16005619 628
777 a -mg 251 162 1397 169 1171 148 3544031 139
7za a -t7z 178 6 1213 146 1053 133 3707526 145
7za a -t7z -mx 269 6 1289 156 1046 132 3649093 143
7za a -tzip 62 6 1287 155 1232 156 4393623 172
7za a -tzip -mx 102 5 1329 161 1238 157 4401160 173
acb B 718 672 2319 280 1673 212 3346915 131
acb u 1277 1276 3448 416 2298 291 3221349 126
ace32 a 100 6 1216 147 1126 142 3998222 157
ace32 a -d4096 106 6 1212 146 1117 141 3962314 155
ace32 a -d4096 -m1 57 6 1197 145 1146 145 4086782 160
ace32 a -d4096 -m5 328 6 1423 172 1128 143 3923686 154
ace a -d4096 -m5 311 4 1405 170 1125 142 3923686 154
arh a -2 -mm 68 68 1148 139 1087 137 3647060 143
arh a -1 -mm 212 8 1499 181 1308 165 4605600 181
arh a -2 -1 280 68 1360 164 1108 140 3647060 143
ba -k -1 44 23 1154 139 1114 141 3915288 154
ba -k -10 62 23 1031 125 976 123 3409364 134
ba -k -50 82 26 1021 123 947 120 3288361 129
bee a -m1 -d3 124 152 1207 146 1096 139 3353767 132
bee a -m2 -d3 161 186 1260 152 1115 141 3289365 129
bee a -m3 -d3 255 297 1454 176 1225 155 3248025 127
bix a -mdg 156 5 1185 143 1045 132 3690815 145
bix a -mdg -s 162 4 1191 144 1045 132 3690984 145
boa -m15 254 274 1411 170 1183 150 3182732 125
boa -m15 -s 243 262 1389 168 1170 148 3182732 125
boa -m7 231 240 1364 165 1156 146 3217347 126
bzip2 -k -1 39 13 1192 144 1157 146 4107255 161
bzip2 -k -9 44 14 1061 128 1021 129 3613587 142
dc e 29 17 929 112 903 114 3179166 125
dc e -b16300 -mt5 41 17 828 100 791 100 2773420 109
Entropy o12 163 165 1065 129 918 116 2652071 104
Entropy o16 219 208 1135 137 938 119 2550196 100
Entropy o32 399 355 1541 186 1182 149 2837256 111
eri a 67 32 979 118 919 116 3168414 124
eri a -m6 81 37 1027 124 954 121 3272926 128
gcac a 62 27 1031 125 975 123 3390596 133
gcac s 58 26 1031 125 978 124 3408061 134
imp98 a -mm -2 37 10 1029 124 996 126 3535344 139
imp98 a -mm -s4 57 4 1202 145 1151 146 4112870 161
imp98 a -2 -s4 34 10 1032 125 1001 127 3557637 140
pkzip -es 4 3 1658 200 1655 209 5945608 233
pkzip -a 14 1 1318 159 1305 165 4691477 184
pkzip -exx 128 1 1408 170 1293 163 4605928 181
ppmd e -o3 -m250 12 14 1096 132 1085 137 3852169 151
ppmd e -o11 -m250 43 45 883 107 844 107 2863807 112
ppmd e -o12 -m250 53 56 890 107 843 107 2813928 110
ppmd e -o16 -m250 90 72 918 111 836 106 2719635 107
ppmn e -o6 -MT1 73 76 994 120 928 117 3044236 119
ppmn e -o8 -MT1 120 122 1084 131 976 123 3035542 119
ppmn e -o9 -MT1 128 135 1107 134 991 125 3040103 119
ppmonstr e -o3 -m250 97 103 1234 149 1147 145 3723983 146
ppmonstr e -o7 -m250 138 139 1097 132 973 123 2951420 116
ppmonstr e -o12 -m250 176 185 1104 133 946 120 2675291 105
ppmonstr e -o16 -m250 239 219 1173 142 957 121 2572106 101
ppmy /o6 /m220 1040 1040 3021 365 2085 264 3390712 133
ppmy /o9 /m220 1142 1180 3177 384 2150 272 3082736 121
qlfc a 64 23 1027 124 969 123 3385077 133
rar a -m3 70 5 1193 144 1130 143 4026937 158
rar a -m4 42 25 950 115 912 115 3178761 125
rar a -m5 47 33 958 116 916 116 3164814 124
rk -mf1 34 25 1121 135 1091 138 3826096 150
rk -mf2 105 62 1181 143 1087 137 3652520 143
rk -mx1 284 287 1428 172 1172 148 3083632 121
rk -mx3 318 339 1507 182 1222 154 3064076 120
sbc c -m3 -b63 74 24 951 115 885 112 3072619 120
sbc c -of -b63 78 22 887 107 817 103 2835293 111
sbc c -os -b63 76 22 885 107 817 103 2835282 111
szip -o8 45 31 1027 124 987 125 3427399 134
szip -o8 -b41 42 31 1000 121 962 122 3339124 131
ufa a -mg 165 181 1287 155 1138 144 3387619 133
ufa a -mg -mu32 201 214 1343 162 1163 147 3343996 131
uharc a -m1 -md32768 137 19 1112 134 989 125 3446073 135
uharc a -m2 -md32768 193 17 1086 131 912 115 3151576 124
uharc a -m3 -md32768 226 18 1101 133 897 113 3087253 121
uharc a -mz -md32768 29 30 1129 136 1103 139 3851126 151
uharc a -mx -md32768 106 90 1033 125 937 118 3013102 118
ybs -m16mu 55 16 864 104 814 103 2857431 112
ybs -m16mu -r 58 16 872 105 820 104 2878427 113
zzip a 52 25 1020 123 974 123 3400236 133
zzip a -mx 55 25 1019 123 970 123 3383053 133
zzip a -mx -30m 68 25 990 120 929 117 3233140 127
Overall score is calculated by adding compression time, extraction time, and
time it would take to transfer the compressed file over a 28,800bps network:
(compressed_size)/3600
Average Users' score is calculated by adding (compress_time/10)+ extract_time +
time it would take to transfer the compressed file over a 28,800bps network.
Compression time is divided by 10 here, because more than 90% of people would
never compress anything during their life (with compression programs), but they
use compressed data almost _every_ time they use computers and/or Internet.
That's why compression time is not so actual for them.
[[3]] Details
are no longer put to this main text
(1514 lines reporting 69328 results on 1231 files in 6 sets),
but can be found in FULL version with TEXTS.DAT and *.BAT
at http://geocities.com/SiliconValley/Bay/1995/artest23.zip
or http://artest1.tripod.com/artest23.zip
[[4]] Comments
Links to download programs:
7-Zip 2.30b17 :W http://www.7-zip.org/dl/7zip230b17.exe 891K
ACE 2.04 :W http://winace.host.sk/ace204.exe 593K
ERI 5.1fre :e http://geocities.com/eri32/eri51fre.zip 89K
GCac 0.9k :W http://www.emit.jp/gca/gca_v09k.exe 295K
PPMN 1.00b1+ :W http://compression.graphicon.ru/ms/ppmnb1+.rar 40K
PPMY 0.3b :W http://www.pilabs.org.ua/sh/ppmy_3b.zip 15K
RAR32 3.00b4 :e ftp://pubftp.slovenska.sk/pub/rarsoft/rar/rarx30b4.exe 415K
WinRAR 3.00b4 :W ftp://pubftp.slovenska.sk/pub/rarsoft/rar/wrar30b4.exe 942K
SBC_d 0.910b :e http://personal.inet.fi/musiikki/sjm/sbc0910b_dos.zip 195K
SBC 0.910b :W http://personal.inet.fi/musiikki/sjm/sbc0910b_win32.zip 154K
UHArc 0.4b :eW ftp://ftp.elf.stuba.sk/pub/pc/pack/uharc04.zip 220K
QLFC 6.6W :W http://ghido.shelter.ro/DownloadQLFC.php 49K
ZZip 0.36c :W http://www.via.ecp.fr/~damien/downloads/zzip-win32.zip 35K
PPMD var.H,
PPmonstr v.H :W ftp://ftp.elf.stuba.sk/pub/pc/pack/ppmdh.rar 57K
PkzipC 4.00 :W ftp://ftp.pkware.com/pkzc400s.exe 3470K
PkZip 2.50 :a ftp://ftp.simtel.net/pub/simtelnet/msdos/arcers/pk250dos.exe 202K
RK-dos 1.04.1 :e http://rksoft.virtualave.net/downloads/rk104a1d.exe 461K
RK 1.04.1 :W http://rksoft.virtualave.net/downloads/rk104a1w.exe 380K
BA 1.01b5 :e http://hem.spray.se/mikael.lundqvist/ba101br5.zip 61K
BIX 1.00b7 :W http://www.7-zip.org/dl/ufa/bix100b7.zip 89K
777 0.04b1 :W http://www.7-zip.org/dl/ufa/777004b1.zip 72K
UFA 0.04b1 :W http://www.7-zip.org/dl/ufa/ufa004b1.zip 64K
ArHanGeL 1.40 :a http://geocities.com/SiliconValley/Lab/6606/arh140.zip 50K
Imp 1.1 :e http://www.technelysium.com.au/imp110d.zip 266K
Imp-win 1.12 :W http://www.technelysium.com.au/imp112.exe 122K
ACB 2.00c :e ftp://ftp.simtel.net/pub/simtelnet/msdos/compress/acb_200c.zip 42K
BOA 0.58b :e ftp://ftp.elf.stuba.sk/pub/pc/pack/boa058.zip 74K
DC 0.98b :W ftp://ftp.elf.stuba.sk/pub/pc/pack/dc124.zip 55K
Bzip2 1.0.2 :W ftp://sourceware.cygnus.com/pub/bzip2/v102/bzip2-102-x86-win32.exe 72K
SZip 1.12a :W http://www.compressconsult.com/szip/szip_112a_win32.zip 71K
YBS 0.03e :e http://compression.graphicon.ru/ybs/ybs003ed.zip 56K
YBS 0.03e :W http://compression.graphicon.ru/ybs/ybs003ew.zip 44K
BEE 0.4.8 :W mailto:Andrew.Filinsky@p11.f4.n452.z2.fidonet.org
:a - any DOS - DOS programs, will run under pure DOS or in a DOS box
:e - extender - DOS programs using DOS extenders like DOS/4GW or CWSDPMI
:W - windows - Windows95/98/NT/etc programs
If direct link doesn't work-most probably newer version of the program appeared
at the same site: visit web page, or read the whole directory from ftp server
(i.e. try the same URL, but without filename).
Homepages:
Arhangel : http://geocities.com/SiliconValley/Lab/6606
BA : http://hem.spray.se/mikael.lundqvist
Eri32 : http://geocities.com/eri32
mirror : http://artest1.tripod.com
RK : http://rksoft.virtualave.net
Imp,WinImp : http://www.technelysium.com.au/winimp.html
ACE,WinACE : http://www.winace.com
PkZip : http://www.pkware.com
RAR,WinRAR : http://www.rarsoft.com
BZip2 : http://sources.redhat.com/bzip2
SZip : http://www.compressconsult.com/szip
PPMN : http://compression.graphicon.ru/ms
YBS : http://compression.graphicon.ru/ybs
SBC : http://sbcarchiver.netfirms.com
QLFC : http://ghido.shelter.ro
GCAC : http://emit.jp/gca/gca.html
PPMy : http://www.pilabs.org.ua/sh
ZZip : ? http://www.zzip.f2s.com
Ufa,777,
BIX,7-Zip : http://www.7-zip.org
What's new:
14 new programs were tested:
UHArc 0.4 beta
PPMd v.Ipre
PPMonstr v.Ipre
7-zip 2.30b17
RAR 3.00b4
PPMN 1.00b1
ACE 2.04
SBC 0.910 beta
ERI 5.1fre
ZZip 0.36c
GCAC 0.9k
QLFC 6.6W
PPMy 0.3b
Entropy 0.5
Latest beta versions of PPMonstr, Entropy, BEE, DC, are available
from authors by e-mail request:
PPMonstr: shkarin@arstel.ru
Entropy: artest@inbox.ru
BEE: Andrew.Filinsky@p11.f4.n452.z2.fidonet.org
DC: EdgarBinder@t-online.de
Results of ACB, 777, GCAC, SZip, QLFC, ArHanGeL, IMP, BICOM, BIX, ACE
are in full version only, TEXTS.DAT file.
The set of Russian texts has moved to http://arte.nm.ru/m120
Some old or less efficient programs will not be tested next time:
777, UFA, BIX, ACB, BA, BEE, PPMy.
WARNINGS:
BA 1.00beta5 can't correctly decompress shaks12.txt .
DC 0.99.158b failed to decompress 1DFRE10.dc , ANDES10.dc , and BTI0110.dc,
saying "Corrupted block" (while t(est) command writes "Test successful").
ERI 5.1fre can't compress files larger than (free DPMI memory)/6, i.e.
about 10Mb on a PC with 64Mb RAM. The largest 44Mb file was split to 5 chunks
9000000 bytes long (last chunk was 8894190 bytes).
Problems in all other compressors were not found.
The LATEST RELEASE, and all previous versions of these tests can be found
at http://geocities.com/SiliconValley/Bay/1995/ and http://artest1.tripod.com/
Send your suggestions, comments to artest@inbox.ru
With best kind regards,
A.Ratushnyak,
RAO Inc.
Back to main ARTest page