gosu 0.7.13.3 → 0.7.14
Sign up to get free protection for your applications and to get access to all the features.
- data/Gosu/Audio.hpp +10 -4
- data/Gosu/Math.hpp +23 -10
- data/Gosu/Platform.hpp +2 -0
- data/Gosu/Version.hpp +9 -0
- data/GosuImpl/Audio/ALChannelManagement.hpp +13 -3
- data/GosuImpl/Audio/AudioFile.hpp +45 -0
- data/GosuImpl/Audio/AudioOpenAL.mm +533 -0
- data/GosuImpl/Audio/AudioToolboxFile.hpp +217 -0
- data/GosuImpl/Audio/OggFile.hpp +114 -0
- data/GosuImpl/AudioFmod.cpp +4 -0
- data/GosuImpl/AudioSDL.cpp +4 -0
- data/GosuImpl/Graphics/GosuView.mm +2 -2
- data/GosuImpl/Graphics/Texture.cpp +9 -4
- data/GosuImpl/Math.cpp +1 -1
- data/GosuImpl/RubyGosu.swg +10 -1
- data/GosuImpl/RubyGosu_wrap.cxx +175 -1416
- data/GosuImpl/RubyGosu_wrap.cxx.rej +187 -0
- data/GosuImpl/WinUtility.cpp +1 -1
- data/GosuImpl/WindowMac.mm +1 -0
- data/GosuImpl/WindowTouch.mm +1 -0
- data/README.txt +5 -5
- data/Rakefile +48 -9
- data/examples/media/Starfighter.bmp +0 -0
- data/linux/configure +1166 -975
- data/linux/configure.ac +14 -30
- data/linux/extconf.rb +2 -5
- data/mac/Gosu.xcodeproj/jlnr.pbxuser +330 -267
- data/mac/Gosu.xcodeproj/jlnr.perspectivev3 +48 -47
- data/mac/Gosu.xcodeproj/project.pbxproj +626 -74
- data/mac/RubyGosu App-Info.plist +1 -1
- data/reference/cpp/_audio_8hpp-source.html +81 -75
- data/reference/cpp/_math_8hpp-source.html +57 -48
- data/reference/cpp/_math_8hpp.html +7 -1
- data/reference/cpp/_platform_8hpp-source.html +58 -56
- data/reference/cpp/_platform_8hpp.html +21 -2
- data/reference/cpp/_version_8hpp-source.html +77 -0
- data/reference/cpp/_version_8hpp.html +153 -0
- data/reference/cpp/class_gosu_1_1_audio-members.html +1 -0
- data/reference/cpp/class_gosu_1_1_audio.html +22 -0
- data/reference/cpp/class_gosu_1_1_sample.html +1 -1
- data/reference/cpp/class_gosu_1_1_sample_instance.html +1 -1
- data/reference/cpp/class_gosu_1_1_song.html +2 -2
- data/reference/cpp/files.html +1 -0
- data/reference/cpp/functions_0x67.html +1 -3
- data/reference/cpp/functions_0x74.html +2 -2
- data/reference/cpp/functions_0x75.html +3 -2
- data/reference/cpp/functions_func_0x67.html +1 -3
- data/reference/cpp/functions_func_0x74.html +2 -2
- data/reference/cpp/functions_func_0x75.html +3 -2
- data/reference/cpp/globals.html +10 -0
- data/reference/cpp/globals_defs.html +10 -0
- data/reference/rdoc/classes/Gosu.html +1547 -0
- data/reference/rdoc/classes/Gosu/Color.html +563 -0
- data/reference/rdoc/classes/Gosu/Font.html +538 -0
- data/reference/rdoc/classes/Gosu/GLTexInfo.html +404 -0
- data/reference/rdoc/classes/Gosu/Image.html +702 -0
- data/reference/rdoc/classes/Gosu/Sample.html +469 -0
- data/reference/rdoc/classes/Gosu/SampleInstance.html +516 -0
- data/reference/rdoc/classes/Gosu/Song.html +561 -0
- data/reference/rdoc/classes/Gosu/TextInput.html +398 -0
- data/reference/rdoc/classes/Gosu/Window.html +913 -0
- data/reference/rdoc/classes/Numeric.html +416 -0
- data/reference/rdoc/created.rid +1 -0
- data/reference/rdoc/files/COPYING_txt.html +386 -0
- data/reference/rdoc/files/README_txt.html +381 -0
- data/reference/rdoc/files/reference/DeploymentOnOSX_rdoc.html +390 -0
- data/reference/rdoc/files/reference/DeploymentOnWindows_rdoc.html +392 -0
- data/reference/rdoc/files/reference/DrawingWithColors_rdoc.html +357 -0
- data/reference/rdoc/files/reference/OrderOfCorners_rdoc.html +352 -0
- data/reference/rdoc/files/reference/Tileability_rdoc.html +368 -0
- data/reference/rdoc/files/reference/ZOrdering_rdoc.html +355 -0
- data/reference/rdoc/files/reference/gosu_rb.html +342 -0
- data/reference/rdoc/fr_class_index.html +12 -0
- data/reference/rdoc/fr_file_index.html +10 -0
- data/reference/rdoc/fr_method_index.html +63 -0
- data/reference/rdoc/index.html +1 -0
- data/reference/rdoc/rdoc-style.css +318 -0
- data/windows/Gosu.vcproj +33 -33
- data/windows/RubyGosu.vcproj +2 -2
- metadata +36 -400
- data/GosuImpl/Audio/AudioFileMac.hpp +0 -105
- data/GosuImpl/AudioOpenAL.mm +0 -486
- data/mac/libboost_thread_1_34_1_universal.a +0 -0
- data/mac/libboost_thread_d_1_34_1_universal.a +0 -0
- data/mac/libfmod_universal.a +0 -0
- data/mac/libpng_universal.a +0 -0
- data/mac/libz_universal.a +0 -0
- data/windows/zlib, libpng/libpng/ANNOUNCE +0 -61
- data/windows/zlib, libpng/libpng/CHANGES +0 -2173
- data/windows/zlib, libpng/libpng/INSTALL +0 -199
- data/windows/zlib, libpng/libpng/KNOWNBUG +0 -22
- data/windows/zlib, libpng/libpng/LICENSE +0 -109
- data/windows/zlib, libpng/libpng/README +0 -264
- data/windows/zlib, libpng/libpng/TODO +0 -24
- data/windows/zlib, libpng/libpng/Y2KINFO +0 -55
- data/windows/zlib, libpng/libpng/configure +0 -13
- data/windows/zlib, libpng/libpng/contrib/gregbook/COPYING +0 -340
- data/windows/zlib, libpng/libpng/contrib/gregbook/LICENSE +0 -50
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.mingw32 +0 -130
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.sgi +0 -104
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.unx +0 -132
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.w32 +0 -113
- data/windows/zlib, libpng/libpng/contrib/gregbook/README +0 -186
- data/windows/zlib, libpng/libpng/contrib/gregbook/makevms.com +0 -132
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng.c +0 -304
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng.h +0 -88
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng2.c +0 -645
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng2.h +0 -121
- data/windows/zlib, libpng/libpng/contrib/gregbook/readppm.c +0 -179
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng-win.c +0 -684
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng-x.c +0 -904
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng2-win.c +0 -1225
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng2-x.c +0 -2127
- data/windows/zlib, libpng/libpng/contrib/gregbook/toucan.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/wpng.c +0 -853
- data/windows/zlib, libpng/libpng/contrib/gregbook/writepng.c +0 -392
- data/windows/zlib, libpng/libpng/contrib/gregbook/writepng.h +0 -133
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/README +0 -6
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/gather.sh +0 -8
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/makefile.std +0 -44
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/pngusr.h +0 -67
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/README +0 -6
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/dummy_inflate.c +0 -27
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/gather.sh +0 -9
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/makefile.std +0 -43
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/pngusr.h +0 -66
- data/windows/zlib, libpng/libpng/contrib/pngminus/README +0 -153
- data/windows/zlib, libpng/libpng/contrib/pngminus/makefile.std +0 -65
- data/windows/zlib, libpng/libpng/contrib/pngminus/makefile.tc3 +0 -38
- data/windows/zlib, libpng/libpng/contrib/pngminus/makevms.com +0 -92
- data/windows/zlib, libpng/libpng/contrib/pngminus/png2pnm.bat +0 -41
- data/windows/zlib, libpng/libpng/contrib/pngminus/png2pnm.c +0 -430
- data/windows/zlib, libpng/libpng/contrib/pngminus/png2pnm.sh +0 -42
- data/windows/zlib, libpng/libpng/contrib/pngminus/pngminus.bat +0 -4
- data/windows/zlib, libpng/libpng/contrib/pngminus/pngminus.sh +0 -5
- data/windows/zlib, libpng/libpng/contrib/pngminus/pnm2png.bat +0 -41
- data/windows/zlib, libpng/libpng/contrib/pngminus/pnm2png.c +0 -533
- data/windows/zlib, libpng/libpng/contrib/pngminus/pnm2png.sh +0 -42
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g01.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g02.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g04.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn2c08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn2c16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p01.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p02.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p04.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn4a08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn4a16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn6a08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn6a16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/PngFile.c +0 -439
- data/windows/zlib, libpng/libpng/contrib/visupng/PngFile.h +0 -27
- data/windows/zlib, libpng/libpng/contrib/visupng/README.txt +0 -58
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.c +0 -961
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.dsp +0 -147
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.dsw +0 -29
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.ico +0 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.rc +0 -152
- data/windows/zlib, libpng/libpng/contrib/visupng/cexcept.h +0 -243
- data/windows/zlib, libpng/libpng/contrib/visupng/resource.h +0 -23
- data/windows/zlib, libpng/libpng/example.c +0 -814
- data/windows/zlib, libpng/libpng/libpng-1.2.29.txt +0 -2906
- data/windows/zlib, libpng/libpng/libpng.3 +0 -3680
- data/windows/zlib, libpng/libpng/libpngpf.3 +0 -274
- data/windows/zlib, libpng/libpng/png.5 +0 -74
- data/windows/zlib, libpng/libpng/png.c +0 -798
- data/windows/zlib, libpng/libpng/png.h +0 -3569
- data/windows/zlib, libpng/libpng/pngbar.jpg +0 -0
- data/windows/zlib, libpng/libpng/pngbar.png +0 -0
- data/windows/zlib, libpng/libpng/pngconf.h +0 -1481
- data/windows/zlib, libpng/libpng/pngerror.c +0 -343
- data/windows/zlib, libpng/libpng/pnggccrd.c +0 -103
- data/windows/zlib, libpng/libpng/pngget.c +0 -901
- data/windows/zlib, libpng/libpng/pngmem.c +0 -608
- data/windows/zlib, libpng/libpng/pngnow.png +0 -0
- data/windows/zlib, libpng/libpng/pngpread.c +0 -1598
- data/windows/zlib, libpng/libpng/pngread.c +0 -1479
- data/windows/zlib, libpng/libpng/pngrio.c +0 -167
- data/windows/zlib, libpng/libpng/pngrtran.c +0 -4292
- data/windows/zlib, libpng/libpng/pngrutil.c +0 -3183
- data/windows/zlib, libpng/libpng/pngset.c +0 -1268
- data/windows/zlib, libpng/libpng/pngtest.c +0 -1563
- data/windows/zlib, libpng/libpng/pngtest.png +0 -0
- data/windows/zlib, libpng/libpng/pngtrans.c +0 -662
- data/windows/zlib, libpng/libpng/pngvcrd.c +0 -1
- data/windows/zlib, libpng/libpng/pngwio.c +0 -234
- data/windows/zlib, libpng/libpng/pngwrite.c +0 -1532
- data/windows/zlib, libpng/libpng/pngwtran.c +0 -572
- data/windows/zlib, libpng/libpng/pngwutil.c +0 -2802
- data/windows/zlib, libpng/libpng/projects/beos/x86-shared.proj +0 -0
- data/windows/zlib, libpng/libpng/projects/beos/x86-shared.txt +0 -22
- data/windows/zlib, libpng/libpng/projects/beos/x86-static.proj +0 -0
- data/windows/zlib, libpng/libpng/projects/beos/x86-static.txt +0 -22
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.bpf +0 -22
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.bpg +0 -25
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.bpr +0 -157
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.cpp +0 -29
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.readme.txt +0 -25
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpngstat.bpf +0 -22
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpngstat.bpr +0 -109
- data/windows/zlib, libpng/libpng/projects/cbuilder5/zlib.readme.txt +0 -14
- data/windows/zlib, libpng/libpng/projects/netware.txt +0 -6
- data/windows/zlib, libpng/libpng/projects/visualc6/README.txt +0 -57
- data/windows/zlib, libpng/libpng/projects/visualc6/libpng.dsp +0 -472
- data/windows/zlib, libpng/libpng/projects/visualc6/libpng.dsw +0 -59
- data/windows/zlib, libpng/libpng/projects/visualc6/pngtest.dsp +0 -314
- data/windows/zlib, libpng/libpng/projects/visualc71/PRJ0041.mak +0 -21
- data/windows/zlib, libpng/libpng/projects/visualc71/README.txt +0 -57
- data/windows/zlib, libpng/libpng/projects/visualc71/README_zlib.txt +0 -44
- data/windows/zlib, libpng/libpng/projects/visualc71/libpng.sln +0 -88
- data/windows/zlib, libpng/libpng/projects/visualc71/libpng.vcproj +0 -702
- data/windows/zlib, libpng/libpng/projects/visualc71/pngtest.vcproj +0 -459
- data/windows/zlib, libpng/libpng/projects/visualc71/zlib.vcproj +0 -670
- data/windows/zlib, libpng/libpng/projects/wince.txt +0 -6
- data/windows/zlib, libpng/libpng/scripts/CMakeLists.txt +0 -210
- data/windows/zlib, libpng/libpng/scripts/SCOPTIONS.ppc +0 -7
- data/windows/zlib, libpng/libpng/scripts/descrip.mms +0 -52
- data/windows/zlib, libpng/libpng/scripts/libpng-config-body.in +0 -96
- data/windows/zlib, libpng/libpng/scripts/libpng-config-head.in +0 -21
- data/windows/zlib, libpng/libpng/scripts/libpng-config.in +0 -124
- data/windows/zlib, libpng/libpng/scripts/libpng.icc +0 -44
- data/windows/zlib, libpng/libpng/scripts/libpng.pc-configure.in +0 -10
- data/windows/zlib, libpng/libpng/scripts/libpng.pc.in +0 -10
- data/windows/zlib, libpng/libpng/scripts/makefile.32sunu +0 -254
- data/windows/zlib, libpng/libpng/scripts/makefile.64sunu +0 -254
- data/windows/zlib, libpng/libpng/scripts/makefile.acorn +0 -51
- data/windows/zlib, libpng/libpng/scripts/makefile.aix +0 -113
- data/windows/zlib, libpng/libpng/scripts/makefile.amiga +0 -48
- data/windows/zlib, libpng/libpng/scripts/makefile.atari +0 -51
- data/windows/zlib, libpng/libpng/scripts/makefile.bc32 +0 -152
- data/windows/zlib, libpng/libpng/scripts/makefile.beos +0 -226
- data/windows/zlib, libpng/libpng/scripts/makefile.bor +0 -162
- data/windows/zlib, libpng/libpng/scripts/makefile.cygwin +0 -299
- data/windows/zlib, libpng/libpng/scripts/makefile.darwin +0 -234
- data/windows/zlib, libpng/libpng/scripts/makefile.dec +0 -214
- data/windows/zlib, libpng/libpng/scripts/makefile.dj2 +0 -55
- data/windows/zlib, libpng/libpng/scripts/makefile.elf +0 -275
- data/windows/zlib, libpng/libpng/scripts/makefile.freebsd +0 -48
- data/windows/zlib, libpng/libpng/scripts/makefile.gcc +0 -79
- data/windows/zlib, libpng/libpng/scripts/makefile.gcmmx +0 -271
- data/windows/zlib, libpng/libpng/scripts/makefile.hp64 +0 -235
- data/windows/zlib, libpng/libpng/scripts/makefile.hpgcc +0 -245
- data/windows/zlib, libpng/libpng/scripts/makefile.hpux +0 -232
- data/windows/zlib, libpng/libpng/scripts/makefile.ibmc +0 -71
- data/windows/zlib, libpng/libpng/scripts/makefile.intel +0 -102
- data/windows/zlib, libpng/libpng/scripts/makefile.knr +0 -99
- data/windows/zlib, libpng/libpng/scripts/makefile.linux +0 -249
- data/windows/zlib, libpng/libpng/scripts/makefile.mingw +0 -289
- data/windows/zlib, libpng/libpng/scripts/makefile.mips +0 -83
- data/windows/zlib, libpng/libpng/scripts/makefile.msc +0 -86
- data/windows/zlib, libpng/libpng/scripts/makefile.ne12bsd +0 -45
- data/windows/zlib, libpng/libpng/scripts/makefile.netbsd +0 -45
- data/windows/zlib, libpng/libpng/scripts/makefile.nommx +0 -252
- data/windows/zlib, libpng/libpng/scripts/makefile.openbsd +0 -73
- data/windows/zlib, libpng/libpng/scripts/makefile.os2 +0 -69
- data/windows/zlib, libpng/libpng/scripts/makefile.sco +0 -229
- data/windows/zlib, libpng/libpng/scripts/makefile.sggcc +0 -242
- data/windows/zlib, libpng/libpng/scripts/makefile.sgi +0 -245
- data/windows/zlib, libpng/libpng/scripts/makefile.so9 +0 -251
- data/windows/zlib, libpng/libpng/scripts/makefile.solaris +0 -249
- data/windows/zlib, libpng/libpng/scripts/makefile.solaris-x86 +0 -248
- data/windows/zlib, libpng/libpng/scripts/makefile.std +0 -92
- data/windows/zlib, libpng/libpng/scripts/makefile.sunos +0 -97
- data/windows/zlib, libpng/libpng/scripts/makefile.tc3 +0 -89
- data/windows/zlib, libpng/libpng/scripts/makefile.vcawin32 +0 -99
- data/windows/zlib, libpng/libpng/scripts/makefile.vcwin32 +0 -99
- data/windows/zlib, libpng/libpng/scripts/makefile.watcom +0 -109
- data/windows/zlib, libpng/libpng/scripts/makevms.com +0 -144
- data/windows/zlib, libpng/libpng/scripts/pngos2.def +0 -257
- data/windows/zlib, libpng/libpng/scripts/pngw32.def +0 -238
- data/windows/zlib, libpng/libpng/scripts/pngw32.rc +0 -112
- data/windows/zlib, libpng/libpng/scripts/smakefile.ppc +0 -30
- data/windows/zlib, libpng/zlib/ChangeLog +0 -855
- data/windows/zlib, libpng/zlib/FAQ +0 -339
- data/windows/zlib, libpng/zlib/INDEX +0 -51
- data/windows/zlib, libpng/zlib/Makefile +0 -154
- data/windows/zlib, libpng/zlib/Makefile.in +0 -154
- data/windows/zlib, libpng/zlib/README +0 -125
- data/windows/zlib, libpng/zlib/adler32.c +0 -149
- data/windows/zlib, libpng/zlib/algorithm.txt +0 -209
- data/windows/zlib, libpng/zlib/amiga/Makefile.pup +0 -66
- data/windows/zlib, libpng/zlib/amiga/Makefile.sas +0 -65
- data/windows/zlib, libpng/zlib/as400/bndsrc +0 -132
- data/windows/zlib, libpng/zlib/as400/compile.clp +0 -123
- data/windows/zlib, libpng/zlib/as400/readme.txt +0 -111
- data/windows/zlib, libpng/zlib/as400/zlib.inc +0 -331
- data/windows/zlib, libpng/zlib/compress.c +0 -79
- data/windows/zlib, libpng/zlib/configure +0 -459
- data/windows/zlib, libpng/zlib/contrib/README.contrib +0 -71
- data/windows/zlib, libpng/zlib/contrib/ada/buffer_demo.adb +0 -106
- data/windows/zlib, libpng/zlib/contrib/ada/mtest.adb +0 -156
- data/windows/zlib, libpng/zlib/contrib/ada/read.adb +0 -156
- data/windows/zlib, libpng/zlib/contrib/ada/readme.txt +0 -65
- data/windows/zlib, libpng/zlib/contrib/ada/test.adb +0 -463
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-streams.adb +0 -225
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-streams.ads +0 -114
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-thin.adb +0 -141
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-thin.ads +0 -450
- data/windows/zlib, libpng/zlib/contrib/ada/zlib.adb +0 -701
- data/windows/zlib, libpng/zlib/contrib/ada/zlib.ads +0 -328
- data/windows/zlib, libpng/zlib/contrib/ada/zlib.gpr +0 -20
- data/windows/zlib, libpng/zlib/contrib/asm586/README.586 +0 -43
- data/windows/zlib, libpng/zlib/contrib/asm586/match.S +0 -364
- data/windows/zlib, libpng/zlib/contrib/asm686/README.686 +0 -34
- data/windows/zlib, libpng/zlib/contrib/asm686/match.S +0 -329
- data/windows/zlib, libpng/zlib/contrib/blast/Makefile +0 -8
- data/windows/zlib, libpng/zlib/contrib/blast/README +0 -4
- data/windows/zlib, libpng/zlib/contrib/blast/blast.c +0 -444
- data/windows/zlib, libpng/zlib/contrib/blast/blast.h +0 -71
- data/windows/zlib, libpng/zlib/contrib/blast/test.pk +0 -0
- data/windows/zlib, libpng/zlib/contrib/blast/test.txt +0 -1
- data/windows/zlib, libpng/zlib/contrib/delphi/ZLib.pas +0 -557
- data/windows/zlib, libpng/zlib/contrib/delphi/ZLibConst.pas +0 -11
- data/windows/zlib, libpng/zlib/contrib/delphi/readme.txt +0 -76
- data/windows/zlib, libpng/zlib/contrib/delphi/zlibd32.mak +0 -93
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib.build +0 -33
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib.chm +0 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib.sln +0 -21
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/AssemblyInfo.cs +0 -58
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/ChecksumImpl.cs +0 -202
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/CircularBuffer.cs +0 -83
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/CodecBase.cs +0 -198
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/Deflater.cs +0 -106
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/DotZLib.cs +0 -288
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/DotZLib.csproj +0 -141
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/GZipStream.cs +0 -301
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/Inflater.cs +0 -105
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/UnitTests.cs +0 -274
- data/windows/zlib, libpng/zlib/contrib/dotzlib/LICENSE_1_0.txt +0 -23
- data/windows/zlib, libpng/zlib/contrib/dotzlib/readme.txt +0 -58
- data/windows/zlib, libpng/zlib/contrib/infback9/README +0 -1
- data/windows/zlib, libpng/zlib/contrib/infback9/infback9.c +0 -608
- data/windows/zlib, libpng/zlib/contrib/infback9/infback9.h +0 -37
- data/windows/zlib, libpng/zlib/contrib/infback9/inffix9.h +0 -107
- data/windows/zlib, libpng/zlib/contrib/infback9/inflate9.h +0 -47
- data/windows/zlib, libpng/zlib/contrib/infback9/inftree9.c +0 -323
- data/windows/zlib, libpng/zlib/contrib/infback9/inftree9.h +0 -55
- data/windows/zlib, libpng/zlib/contrib/inflate86/inffas86.c +0 -1157
- data/windows/zlib, libpng/zlib/contrib/inflate86/inffast.S +0 -1368
- data/windows/zlib, libpng/zlib/contrib/iostream/test.cpp +0 -24
- data/windows/zlib, libpng/zlib/contrib/iostream/zfstream.cpp +0 -329
- data/windows/zlib, libpng/zlib/contrib/iostream/zfstream.h +0 -128
- data/windows/zlib, libpng/zlib/contrib/iostream2/zstream.h +0 -307
- data/windows/zlib, libpng/zlib/contrib/iostream2/zstream_test.cpp +0 -25
- data/windows/zlib, libpng/zlib/contrib/iostream3/README +0 -35
- data/windows/zlib, libpng/zlib/contrib/iostream3/TODO +0 -17
- data/windows/zlib, libpng/zlib/contrib/iostream3/test.cc +0 -50
- data/windows/zlib, libpng/zlib/contrib/iostream3/zfstream.cc +0 -479
- data/windows/zlib, libpng/zlib/contrib/iostream3/zfstream.h +0 -466
- data/windows/zlib, libpng/zlib/contrib/masm686/match.asm +0 -413
- data/windows/zlib, libpng/zlib/contrib/masmx64/bld_ml64.bat +0 -2
- data/windows/zlib, libpng/zlib/contrib/masmx64/gvmat64.asm +0 -513
- data/windows/zlib, libpng/zlib/contrib/masmx64/gvmat64.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/inffas8664.c +0 -186
- data/windows/zlib, libpng/zlib/contrib/masmx64/inffasx64.asm +0 -392
- data/windows/zlib, libpng/zlib/contrib/masmx64/inffasx64.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/readme.txt +0 -28
- data/windows/zlib, libpng/zlib/contrib/masmx86/bld_ml32.bat +0 -2
- data/windows/zlib, libpng/zlib/contrib/masmx86/gvmat32.asm +0 -972
- data/windows/zlib, libpng/zlib/contrib/masmx86/gvmat32.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/gvmat32c.c +0 -62
- data/windows/zlib, libpng/zlib/contrib/masmx86/inffas32.asm +0 -1083
- data/windows/zlib, libpng/zlib/contrib/masmx86/inffas32.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/mkasm.bat +0 -3
- data/windows/zlib, libpng/zlib/contrib/masmx86/readme.txt +0 -21
- data/windows/zlib, libpng/zlib/contrib/minizip/ChangeLogUnzip +0 -67
- data/windows/zlib, libpng/zlib/contrib/minizip/Makefile +0 -25
- data/windows/zlib, libpng/zlib/contrib/minizip/crypt.h +0 -132
- data/windows/zlib, libpng/zlib/contrib/minizip/ioapi.c +0 -177
- data/windows/zlib, libpng/zlib/contrib/minizip/ioapi.h +0 -75
- data/windows/zlib, libpng/zlib/contrib/minizip/iowin32.c +0 -270
- data/windows/zlib, libpng/zlib/contrib/minizip/iowin32.h +0 -21
- data/windows/zlib, libpng/zlib/contrib/minizip/miniunz.c +0 -585
- data/windows/zlib, libpng/zlib/contrib/minizip/minizip.c +0 -420
- data/windows/zlib, libpng/zlib/contrib/minizip/mztools.c +0 -281
- data/windows/zlib, libpng/zlib/contrib/minizip/mztools.h +0 -31
- data/windows/zlib, libpng/zlib/contrib/minizip/unzip.c +0 -1598
- data/windows/zlib, libpng/zlib/contrib/minizip/unzip.h +0 -354
- data/windows/zlib, libpng/zlib/contrib/minizip/zip.c +0 -1219
- data/windows/zlib, libpng/zlib/contrib/minizip/zip.h +0 -235
- data/windows/zlib, libpng/zlib/contrib/pascal/example.pas +0 -599
- data/windows/zlib, libpng/zlib/contrib/pascal/readme.txt +0 -76
- data/windows/zlib, libpng/zlib/contrib/pascal/zlibd32.mak +0 -93
- data/windows/zlib, libpng/zlib/contrib/pascal/zlibpas.pas +0 -236
- data/windows/zlib, libpng/zlib/contrib/puff/Makefile +0 -8
- data/windows/zlib, libpng/zlib/contrib/puff/README +0 -63
- data/windows/zlib, libpng/zlib/contrib/puff/puff.c +0 -837
- data/windows/zlib, libpng/zlib/contrib/puff/puff.h +0 -31
- data/windows/zlib, libpng/zlib/contrib/puff/zeros.raw +0 -0
- data/windows/zlib, libpng/zlib/contrib/testzlib/testzlib.c +0 -275
- data/windows/zlib, libpng/zlib/contrib/testzlib/testzlib.txt +0 -10
- data/windows/zlib, libpng/zlib/contrib/untgz/Makefile +0 -14
- data/windows/zlib, libpng/zlib/contrib/untgz/Makefile.msc +0 -17
- data/windows/zlib, libpng/zlib/contrib/untgz/untgz.c +0 -674
- data/windows/zlib, libpng/zlib/contrib/vstudio/readme.txt +0 -73
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/miniunz.vcproj +0 -126
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/minizip.vcproj +0 -126
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/testzlib.vcproj +0 -126
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlib.rc +0 -32
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibstat.vcproj +0 -246
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibvc.def +0 -92
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibvc.sln +0 -78
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibvc.vcproj +0 -445
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/miniunz.vcproj +0 -566
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/minizip.vcproj +0 -563
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/testzlib.vcproj +0 -948
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/testzlibdll.vcproj +0 -567
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlib.rc +0 -32
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibstat.vcproj +0 -870
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibvc.def +0 -92
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibvc.sln +0 -144
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibvc.vcproj +0 -1219
- data/windows/zlib, libpng/zlib/crc32.c +0 -423
- data/windows/zlib, libpng/zlib/crc32.h +0 -441
- data/windows/zlib, libpng/zlib/deflate.c +0 -1736
- data/windows/zlib, libpng/zlib/deflate.h +0 -331
- data/windows/zlib, libpng/zlib/example.c +0 -565
- data/windows/zlib, libpng/zlib/examples/README.examples +0 -42
- data/windows/zlib, libpng/zlib/examples/fitblk.c +0 -233
- data/windows/zlib, libpng/zlib/examples/gun.c +0 -693
- data/windows/zlib, libpng/zlib/examples/gzappend.c +0 -500
- data/windows/zlib, libpng/zlib/examples/gzjoin.c +0 -448
- data/windows/zlib, libpng/zlib/examples/gzlog.c +0 -413
- data/windows/zlib, libpng/zlib/examples/gzlog.h +0 -58
- data/windows/zlib, libpng/zlib/examples/zlib_how.html +0 -523
- data/windows/zlib, libpng/zlib/examples/zpipe.c +0 -191
- data/windows/zlib, libpng/zlib/examples/zran.c +0 -404
- data/windows/zlib, libpng/zlib/gzio.c +0 -1026
- data/windows/zlib, libpng/zlib/infback.c +0 -623
- data/windows/zlib, libpng/zlib/inffast.c +0 -318
- data/windows/zlib, libpng/zlib/inffast.h +0 -11
- data/windows/zlib, libpng/zlib/inffixed.h +0 -94
- data/windows/zlib, libpng/zlib/inflate.c +0 -1368
- data/windows/zlib, libpng/zlib/inflate.h +0 -115
- data/windows/zlib, libpng/zlib/inftrees.c +0 -329
- data/windows/zlib, libpng/zlib/inftrees.h +0 -55
- data/windows/zlib, libpng/zlib/make_vms.com +0 -461
- data/windows/zlib, libpng/zlib/minigzip.c +0 -322
- data/windows/zlib, libpng/zlib/msdos/Makefile.bor +0 -109
- data/windows/zlib, libpng/zlib/msdos/Makefile.dj2 +0 -104
- data/windows/zlib, libpng/zlib/msdos/Makefile.emx +0 -69
- data/windows/zlib, libpng/zlib/msdos/Makefile.msc +0 -106
- data/windows/zlib, libpng/zlib/msdos/Makefile.tc +0 -94
- data/windows/zlib, libpng/zlib/old/Makefile.riscos +0 -151
- data/windows/zlib, libpng/zlib/old/README +0 -3
- data/windows/zlib, libpng/zlib/old/descrip.mms +0 -48
- data/windows/zlib, libpng/zlib/old/os2/Makefile.os2 +0 -136
- data/windows/zlib, libpng/zlib/old/os2/zlib.def +0 -51
- data/windows/zlib, libpng/zlib/old/visual-basic.txt +0 -160
- data/windows/zlib, libpng/zlib/old/zlib.html +0 -971
- data/windows/zlib, libpng/zlib/projects/README.projects +0 -41
- data/windows/zlib, libpng/zlib/projects/visualc6/README.txt +0 -73
- data/windows/zlib, libpng/zlib/projects/visualc6/example.dsp +0 -278
- data/windows/zlib, libpng/zlib/projects/visualc6/minigzip.dsp +0 -278
- data/windows/zlib, libpng/zlib/projects/visualc6/zlib.dsp +0 -609
- data/windows/zlib, libpng/zlib/projects/visualc6/zlib.dsw +0 -59
- data/windows/zlib, libpng/zlib/qnx/package.qpg +0 -141
- data/windows/zlib, libpng/zlib/trees.c +0 -1219
- data/windows/zlib, libpng/zlib/trees.h +0 -128
- data/windows/zlib, libpng/zlib/uncompr.c +0 -61
- data/windows/zlib, libpng/zlib/win32/DLL_FAQ.txt +0 -397
- data/windows/zlib, libpng/zlib/win32/Makefile.bor +0 -107
- data/windows/zlib, libpng/zlib/win32/Makefile.emx +0 -69
- data/windows/zlib, libpng/zlib/win32/Makefile.gcc +0 -141
- data/windows/zlib, libpng/zlib/win32/Makefile.msc +0 -126
- data/windows/zlib, libpng/zlib/win32/VisualC.txt +0 -3
- data/windows/zlib, libpng/zlib/win32/zlib.def +0 -60
- data/windows/zlib, libpng/zlib/win32/zlib1.rc +0 -39
- data/windows/zlib, libpng/zlib/zconf.h +0 -332
- data/windows/zlib, libpng/zlib/zconf.in.h +0 -332
- data/windows/zlib, libpng/zlib/zlib.3 +0 -159
- data/windows/zlib, libpng/zlib/zlib.h +0 -1357
- data/windows/zlib, libpng/zlib/zutil.c +0 -318
- data/windows/zlib, libpng/zlib/zutil.h +0 -269
@@ -1,154 +0,0 @@
|
|
1
|
-
# Makefile for zlib
|
2
|
-
# Copyright (C) 1995-2005 Jean-loup Gailly.
|
3
|
-
# For conditions of distribution and use, see copyright notice in zlib.h
|
4
|
-
|
5
|
-
# To compile and test, type:
|
6
|
-
# ./configure; make test
|
7
|
-
# The call of configure is optional if you don't have special requirements
|
8
|
-
# If you wish to build zlib as a shared library, use: ./configure -s
|
9
|
-
|
10
|
-
# To use the asm code, type:
|
11
|
-
# cp contrib/asm?86/match.S ./match.S
|
12
|
-
# make LOC=-DASMV OBJA=match.o
|
13
|
-
|
14
|
-
# To install /usr/local/lib/libz.* and /usr/local/include/zlib.h, type:
|
15
|
-
# make install
|
16
|
-
# To install in $HOME instead of /usr/local, use:
|
17
|
-
# make install prefix=$HOME
|
18
|
-
|
19
|
-
CC=cc
|
20
|
-
|
21
|
-
CFLAGS=-O
|
22
|
-
#CFLAGS=-O -DMAX_WBITS=14 -DMAX_MEM_LEVEL=7
|
23
|
-
#CFLAGS=-g -DDEBUG
|
24
|
-
#CFLAGS=-O3 -Wall -Wwrite-strings -Wpointer-arith -Wconversion \
|
25
|
-
# -Wstrict-prototypes -Wmissing-prototypes
|
26
|
-
|
27
|
-
LDFLAGS=libz.a
|
28
|
-
LDSHARED=$(CC)
|
29
|
-
CPP=$(CC) -E
|
30
|
-
|
31
|
-
LIBS=libz.a
|
32
|
-
SHAREDLIB=libz.so
|
33
|
-
SHAREDLIBV=libz.so.1.2.3
|
34
|
-
SHAREDLIBM=libz.so.1
|
35
|
-
|
36
|
-
AR=ar rc
|
37
|
-
RANLIB=ranlib
|
38
|
-
TAR=tar
|
39
|
-
SHELL=/bin/sh
|
40
|
-
EXE=
|
41
|
-
|
42
|
-
prefix = /usr/local
|
43
|
-
exec_prefix = ${prefix}
|
44
|
-
libdir = ${exec_prefix}/lib
|
45
|
-
includedir = ${prefix}/include
|
46
|
-
mandir = ${prefix}/share/man
|
47
|
-
man3dir = ${mandir}/man3
|
48
|
-
|
49
|
-
OBJS = adler32.o compress.o crc32.o gzio.o uncompr.o deflate.o trees.o \
|
50
|
-
zutil.o inflate.o infback.o inftrees.o inffast.o
|
51
|
-
|
52
|
-
OBJA =
|
53
|
-
# to use the asm code: make OBJA=match.o
|
54
|
-
|
55
|
-
TEST_OBJS = example.o minigzip.o
|
56
|
-
|
57
|
-
all: example$(EXE) minigzip$(EXE)
|
58
|
-
|
59
|
-
check: test
|
60
|
-
test: all
|
61
|
-
@LD_LIBRARY_PATH=.:$(LD_LIBRARY_PATH) ; export LD_LIBRARY_PATH; \
|
62
|
-
echo hello world | ./minigzip | ./minigzip -d || \
|
63
|
-
echo ' *** minigzip test FAILED ***' ; \
|
64
|
-
if ./example; then \
|
65
|
-
echo ' *** zlib test OK ***'; \
|
66
|
-
else \
|
67
|
-
echo ' *** zlib test FAILED ***'; \
|
68
|
-
fi
|
69
|
-
|
70
|
-
libz.a: $(OBJS) $(OBJA)
|
71
|
-
$(AR) $@ $(OBJS) $(OBJA)
|
72
|
-
-@ ($(RANLIB) $@ || true) >/dev/null 2>&1
|
73
|
-
|
74
|
-
match.o: match.S
|
75
|
-
$(CPP) match.S > _match.s
|
76
|
-
$(CC) -c _match.s
|
77
|
-
mv _match.o match.o
|
78
|
-
rm -f _match.s
|
79
|
-
|
80
|
-
$(SHAREDLIBV): $(OBJS)
|
81
|
-
$(LDSHARED) -o $@ $(OBJS)
|
82
|
-
rm -f $(SHAREDLIB) $(SHAREDLIBM)
|
83
|
-
ln -s $@ $(SHAREDLIB)
|
84
|
-
ln -s $@ $(SHAREDLIBM)
|
85
|
-
|
86
|
-
example$(EXE): example.o $(LIBS)
|
87
|
-
$(CC) $(CFLAGS) -o $@ example.o $(LDFLAGS)
|
88
|
-
|
89
|
-
minigzip$(EXE): minigzip.o $(LIBS)
|
90
|
-
$(CC) $(CFLAGS) -o $@ minigzip.o $(LDFLAGS)
|
91
|
-
|
92
|
-
install: $(LIBS)
|
93
|
-
-@if [ ! -d $(exec_prefix) ]; then mkdir -p $(exec_prefix); fi
|
94
|
-
-@if [ ! -d $(includedir) ]; then mkdir -p $(includedir); fi
|
95
|
-
-@if [ ! -d $(libdir) ]; then mkdir -p $(libdir); fi
|
96
|
-
-@if [ ! -d $(man3dir) ]; then mkdir -p $(man3dir); fi
|
97
|
-
cp zlib.h zconf.h $(includedir)
|
98
|
-
chmod 644 $(includedir)/zlib.h $(includedir)/zconf.h
|
99
|
-
cp $(LIBS) $(libdir)
|
100
|
-
cd $(libdir); chmod 755 $(LIBS)
|
101
|
-
-@(cd $(libdir); $(RANLIB) libz.a || true) >/dev/null 2>&1
|
102
|
-
cd $(libdir); if test -f $(SHAREDLIBV); then \
|
103
|
-
rm -f $(SHAREDLIB) $(SHAREDLIBM); \
|
104
|
-
ln -s $(SHAREDLIBV) $(SHAREDLIB); \
|
105
|
-
ln -s $(SHAREDLIBV) $(SHAREDLIBM); \
|
106
|
-
(ldconfig || true) >/dev/null 2>&1; \
|
107
|
-
fi
|
108
|
-
cp zlib.3 $(man3dir)
|
109
|
-
chmod 644 $(man3dir)/zlib.3
|
110
|
-
# The ranlib in install is needed on NeXTSTEP which checks file times
|
111
|
-
# ldconfig is for Linux
|
112
|
-
|
113
|
-
uninstall:
|
114
|
-
cd $(includedir); \
|
115
|
-
cd $(libdir); rm -f libz.a; \
|
116
|
-
if test -f $(SHAREDLIBV); then \
|
117
|
-
rm -f $(SHAREDLIBV) $(SHAREDLIB) $(SHAREDLIBM); \
|
118
|
-
fi
|
119
|
-
cd $(man3dir); rm -f zlib.3
|
120
|
-
|
121
|
-
mostlyclean: clean
|
122
|
-
clean:
|
123
|
-
rm -f *.o *~ example$(EXE) minigzip$(EXE) \
|
124
|
-
libz.* foo.gz so_locations \
|
125
|
-
_match.s maketree contrib/infback9/*.o
|
126
|
-
|
127
|
-
maintainer-clean: distclean
|
128
|
-
distclean: clean
|
129
|
-
cp -p Makefile.in Makefile
|
130
|
-
cp -p zconf.in.h zconf.h
|
131
|
-
rm -f .DS_Store
|
132
|
-
|
133
|
-
tags:
|
134
|
-
etags *.[ch]
|
135
|
-
|
136
|
-
depend:
|
137
|
-
makedepend -- $(CFLAGS) -- *.[ch]
|
138
|
-
|
139
|
-
# DO NOT DELETE THIS LINE -- make depend depends on it.
|
140
|
-
|
141
|
-
adler32.o: zlib.h zconf.h
|
142
|
-
compress.o: zlib.h zconf.h
|
143
|
-
crc32.o: crc32.h zlib.h zconf.h
|
144
|
-
deflate.o: deflate.h zutil.h zlib.h zconf.h
|
145
|
-
example.o: zlib.h zconf.h
|
146
|
-
gzio.o: zutil.h zlib.h zconf.h
|
147
|
-
inffast.o: zutil.h zlib.h zconf.h inftrees.h inflate.h inffast.h
|
148
|
-
inflate.o: zutil.h zlib.h zconf.h inftrees.h inflate.h inffast.h
|
149
|
-
infback.o: zutil.h zlib.h zconf.h inftrees.h inflate.h inffast.h
|
150
|
-
inftrees.o: zutil.h zlib.h zconf.h inftrees.h
|
151
|
-
minigzip.o: zlib.h zconf.h
|
152
|
-
trees.o: deflate.h zutil.h zlib.h zconf.h trees.h
|
153
|
-
uncompr.o: zlib.h zconf.h
|
154
|
-
zutil.o: zutil.h zlib.h zconf.h
|
@@ -1,125 +0,0 @@
|
|
1
|
-
ZLIB DATA COMPRESSION LIBRARY
|
2
|
-
|
3
|
-
zlib 1.2.3 is a general purpose data compression library. All the code is
|
4
|
-
thread safe. The data format used by the zlib library is described by RFCs
|
5
|
-
(Request for Comments) 1950 to 1952 in the files
|
6
|
-
http://www.ietf.org/rfc/rfc1950.txt (zlib format), rfc1951.txt (deflate format)
|
7
|
-
and rfc1952.txt (gzip format). These documents are also available in other
|
8
|
-
formats from ftp://ftp.uu.net/graphics/png/documents/zlib/zdoc-index.html
|
9
|
-
|
10
|
-
All functions of the compression library are documented in the file zlib.h
|
11
|
-
(volunteer to write man pages welcome, contact zlib@gzip.org). A usage example
|
12
|
-
of the library is given in the file example.c which also tests that the library
|
13
|
-
is working correctly. Another example is given in the file minigzip.c. The
|
14
|
-
compression library itself is composed of all source files except example.c and
|
15
|
-
minigzip.c.
|
16
|
-
|
17
|
-
To compile all files and run the test program, follow the instructions given at
|
18
|
-
the top of Makefile. In short "make test; make install" should work for most
|
19
|
-
machines. For Unix: "./configure; make test; make install". For MSDOS, use one
|
20
|
-
of the special makefiles such as Makefile.msc. For VMS, use make_vms.com.
|
21
|
-
|
22
|
-
Questions about zlib should be sent to <zlib@gzip.org>, or to Gilles Vollant
|
23
|
-
<info@winimage.com> for the Windows DLL version. The zlib home page is
|
24
|
-
http://www.zlib.org or http://www.gzip.org/zlib/ Before reporting a problem,
|
25
|
-
please check this site to verify that you have the latest version of zlib;
|
26
|
-
otherwise get the latest version and check whether the problem still exists or
|
27
|
-
not.
|
28
|
-
|
29
|
-
PLEASE read the zlib FAQ http://www.gzip.org/zlib/zlib_faq.html before asking
|
30
|
-
for help.
|
31
|
-
|
32
|
-
Mark Nelson <markn@ieee.org> wrote an article about zlib for the Jan. 1997
|
33
|
-
issue of Dr. Dobb's Journal; a copy of the article is available in
|
34
|
-
http://dogma.net/markn/articles/zlibtool/zlibtool.htm
|
35
|
-
|
36
|
-
The changes made in version 1.2.3 are documented in the file ChangeLog.
|
37
|
-
|
38
|
-
Unsupported third party contributions are provided in directory "contrib".
|
39
|
-
|
40
|
-
A Java implementation of zlib is available in the Java Development Kit
|
41
|
-
http://java.sun.com/j2se/1.4.2/docs/api/java/util/zip/package-summary.html
|
42
|
-
See the zlib home page http://www.zlib.org for details.
|
43
|
-
|
44
|
-
A Perl interface to zlib written by Paul Marquess <pmqs@cpan.org> is in the
|
45
|
-
CPAN (Comprehensive Perl Archive Network) sites
|
46
|
-
http://www.cpan.org/modules/by-module/Compress/
|
47
|
-
|
48
|
-
A Python interface to zlib written by A.M. Kuchling <amk@amk.ca> is
|
49
|
-
available in Python 1.5 and later versions, see
|
50
|
-
http://www.python.org/doc/lib/module-zlib.html
|
51
|
-
|
52
|
-
A zlib binding for TCL written by Andreas Kupries <a.kupries@westend.com> is
|
53
|
-
availlable at http://www.oche.de/~akupries/soft/trf/trf_zip.html
|
54
|
-
|
55
|
-
An experimental package to read and write files in .zip format, written on top
|
56
|
-
of zlib by Gilles Vollant <info@winimage.com>, is available in the
|
57
|
-
contrib/minizip directory of zlib.
|
58
|
-
|
59
|
-
|
60
|
-
Notes for some targets:
|
61
|
-
|
62
|
-
- For Windows DLL versions, please see win32/DLL_FAQ.txt
|
63
|
-
|
64
|
-
- For 64-bit Irix, deflate.c must be compiled without any optimization. With
|
65
|
-
-O, one libpng test fails. The test works in 32 bit mode (with the -n32
|
66
|
-
compiler flag). The compiler bug has been reported to SGI.
|
67
|
-
|
68
|
-
- zlib doesn't work with gcc 2.6.3 on a DEC 3000/300LX under OSF/1 2.1 it works
|
69
|
-
when compiled with cc.
|
70
|
-
|
71
|
-
- On Digital Unix 4.0D (formely OSF/1) on AlphaServer, the cc option -std1 is
|
72
|
-
necessary to get gzprintf working correctly. This is done by configure.
|
73
|
-
|
74
|
-
- zlib doesn't work on HP-UX 9.05 with some versions of /bin/cc. It works with
|
75
|
-
other compilers. Use "make test" to check your compiler.
|
76
|
-
|
77
|
-
- gzdopen is not supported on RISCOS, BEOS and by some Mac compilers.
|
78
|
-
|
79
|
-
- For PalmOs, see http://palmzlib.sourceforge.net/
|
80
|
-
|
81
|
-
- When building a shared, i.e. dynamic library on Mac OS X, the library must be
|
82
|
-
installed before testing (do "make install" before "make test"), since the
|
83
|
-
library location is specified in the library.
|
84
|
-
|
85
|
-
|
86
|
-
Acknowledgments:
|
87
|
-
|
88
|
-
The deflate format used by zlib was defined by Phil Katz. The deflate
|
89
|
-
and zlib specifications were written by L. Peter Deutsch. Thanks to all the
|
90
|
-
people who reported problems and suggested various improvements in zlib;
|
91
|
-
they are too numerous to cite here.
|
92
|
-
|
93
|
-
Copyright notice:
|
94
|
-
|
95
|
-
(C) 1995-2004 Jean-loup Gailly and Mark Adler
|
96
|
-
|
97
|
-
This software is provided 'as-is', without any express or implied
|
98
|
-
warranty. In no event will the authors be held liable for any damages
|
99
|
-
arising from the use of this software.
|
100
|
-
|
101
|
-
Permission is granted to anyone to use this software for any purpose,
|
102
|
-
including commercial applications, and to alter it and redistribute it
|
103
|
-
freely, subject to the following restrictions:
|
104
|
-
|
105
|
-
1. The origin of this software must not be misrepresented; you must not
|
106
|
-
claim that you wrote the original software. If you use this software
|
107
|
-
in a product, an acknowledgment in the product documentation would be
|
108
|
-
appreciated but is not required.
|
109
|
-
2. Altered source versions must be plainly marked as such, and must not be
|
110
|
-
misrepresented as being the original software.
|
111
|
-
3. This notice may not be removed or altered from any source distribution.
|
112
|
-
|
113
|
-
Jean-loup Gailly Mark Adler
|
114
|
-
jloup@gzip.org madler@alumni.caltech.edu
|
115
|
-
|
116
|
-
If you use the zlib library in a product, we would appreciate *not*
|
117
|
-
receiving lengthy legal documents to sign. The sources are provided
|
118
|
-
for free but without warranty of any kind. The library has been
|
119
|
-
entirely written by Jean-loup Gailly and Mark Adler; it does not
|
120
|
-
include third-party code.
|
121
|
-
|
122
|
-
If you redistribute modified sources, we would appreciate that you include
|
123
|
-
in the file ChangeLog history information documenting your changes. Please
|
124
|
-
read the FAQ for more information on the distribution of modified source
|
125
|
-
versions.
|
@@ -1,149 +0,0 @@
|
|
1
|
-
/* adler32.c -- compute the Adler-32 checksum of a data stream
|
2
|
-
* Copyright (C) 1995-2004 Mark Adler
|
3
|
-
* For conditions of distribution and use, see copyright notice in zlib.h
|
4
|
-
*/
|
5
|
-
|
6
|
-
/* @(#) $Id$ */
|
7
|
-
|
8
|
-
#define ZLIB_INTERNAL
|
9
|
-
#include "zlib.h"
|
10
|
-
|
11
|
-
#define BASE 65521UL /* largest prime smaller than 65536 */
|
12
|
-
#define NMAX 5552
|
13
|
-
/* NMAX is the largest n such that 255n(n+1)/2 + (n+1)(BASE-1) <= 2^32-1 */
|
14
|
-
|
15
|
-
#define DO1(buf,i) {adler += (buf)[i]; sum2 += adler;}
|
16
|
-
#define DO2(buf,i) DO1(buf,i); DO1(buf,i+1);
|
17
|
-
#define DO4(buf,i) DO2(buf,i); DO2(buf,i+2);
|
18
|
-
#define DO8(buf,i) DO4(buf,i); DO4(buf,i+4);
|
19
|
-
#define DO16(buf) DO8(buf,0); DO8(buf,8);
|
20
|
-
|
21
|
-
/* use NO_DIVIDE if your processor does not do division in hardware */
|
22
|
-
#ifdef NO_DIVIDE
|
23
|
-
# define MOD(a) \
|
24
|
-
do { \
|
25
|
-
if (a >= (BASE << 16)) a -= (BASE << 16); \
|
26
|
-
if (a >= (BASE << 15)) a -= (BASE << 15); \
|
27
|
-
if (a >= (BASE << 14)) a -= (BASE << 14); \
|
28
|
-
if (a >= (BASE << 13)) a -= (BASE << 13); \
|
29
|
-
if (a >= (BASE << 12)) a -= (BASE << 12); \
|
30
|
-
if (a >= (BASE << 11)) a -= (BASE << 11); \
|
31
|
-
if (a >= (BASE << 10)) a -= (BASE << 10); \
|
32
|
-
if (a >= (BASE << 9)) a -= (BASE << 9); \
|
33
|
-
if (a >= (BASE << 8)) a -= (BASE << 8); \
|
34
|
-
if (a >= (BASE << 7)) a -= (BASE << 7); \
|
35
|
-
if (a >= (BASE << 6)) a -= (BASE << 6); \
|
36
|
-
if (a >= (BASE << 5)) a -= (BASE << 5); \
|
37
|
-
if (a >= (BASE << 4)) a -= (BASE << 4); \
|
38
|
-
if (a >= (BASE << 3)) a -= (BASE << 3); \
|
39
|
-
if (a >= (BASE << 2)) a -= (BASE << 2); \
|
40
|
-
if (a >= (BASE << 1)) a -= (BASE << 1); \
|
41
|
-
if (a >= BASE) a -= BASE; \
|
42
|
-
} while (0)
|
43
|
-
# define MOD4(a) \
|
44
|
-
do { \
|
45
|
-
if (a >= (BASE << 4)) a -= (BASE << 4); \
|
46
|
-
if (a >= (BASE << 3)) a -= (BASE << 3); \
|
47
|
-
if (a >= (BASE << 2)) a -= (BASE << 2); \
|
48
|
-
if (a >= (BASE << 1)) a -= (BASE << 1); \
|
49
|
-
if (a >= BASE) a -= BASE; \
|
50
|
-
} while (0)
|
51
|
-
#else
|
52
|
-
# define MOD(a) a %= BASE
|
53
|
-
# define MOD4(a) a %= BASE
|
54
|
-
#endif
|
55
|
-
|
56
|
-
/* ========================================================================= */
|
57
|
-
uLong ZEXPORT adler32(adler, buf, len)
|
58
|
-
uLong adler;
|
59
|
-
const Bytef *buf;
|
60
|
-
uInt len;
|
61
|
-
{
|
62
|
-
unsigned long sum2;
|
63
|
-
unsigned n;
|
64
|
-
|
65
|
-
/* split Adler-32 into component sums */
|
66
|
-
sum2 = (adler >> 16) & 0xffff;
|
67
|
-
adler &= 0xffff;
|
68
|
-
|
69
|
-
/* in case user likes doing a byte at a time, keep it fast */
|
70
|
-
if (len == 1) {
|
71
|
-
adler += buf[0];
|
72
|
-
if (adler >= BASE)
|
73
|
-
adler -= BASE;
|
74
|
-
sum2 += adler;
|
75
|
-
if (sum2 >= BASE)
|
76
|
-
sum2 -= BASE;
|
77
|
-
return adler | (sum2 << 16);
|
78
|
-
}
|
79
|
-
|
80
|
-
/* initial Adler-32 value (deferred check for len == 1 speed) */
|
81
|
-
if (buf == Z_NULL)
|
82
|
-
return 1L;
|
83
|
-
|
84
|
-
/* in case short lengths are provided, keep it somewhat fast */
|
85
|
-
if (len < 16) {
|
86
|
-
while (len--) {
|
87
|
-
adler += *buf++;
|
88
|
-
sum2 += adler;
|
89
|
-
}
|
90
|
-
if (adler >= BASE)
|
91
|
-
adler -= BASE;
|
92
|
-
MOD4(sum2); /* only added so many BASE's */
|
93
|
-
return adler | (sum2 << 16);
|
94
|
-
}
|
95
|
-
|
96
|
-
/* do length NMAX blocks -- requires just one modulo operation */
|
97
|
-
while (len >= NMAX) {
|
98
|
-
len -= NMAX;
|
99
|
-
n = NMAX / 16; /* NMAX is divisible by 16 */
|
100
|
-
do {
|
101
|
-
DO16(buf); /* 16 sums unrolled */
|
102
|
-
buf += 16;
|
103
|
-
} while (--n);
|
104
|
-
MOD(adler);
|
105
|
-
MOD(sum2);
|
106
|
-
}
|
107
|
-
|
108
|
-
/* do remaining bytes (less than NMAX, still just one modulo) */
|
109
|
-
if (len) { /* avoid modulos if none remaining */
|
110
|
-
while (len >= 16) {
|
111
|
-
len -= 16;
|
112
|
-
DO16(buf);
|
113
|
-
buf += 16;
|
114
|
-
}
|
115
|
-
while (len--) {
|
116
|
-
adler += *buf++;
|
117
|
-
sum2 += adler;
|
118
|
-
}
|
119
|
-
MOD(adler);
|
120
|
-
MOD(sum2);
|
121
|
-
}
|
122
|
-
|
123
|
-
/* return recombined sums */
|
124
|
-
return adler | (sum2 << 16);
|
125
|
-
}
|
126
|
-
|
127
|
-
/* ========================================================================= */
|
128
|
-
uLong ZEXPORT adler32_combine(adler1, adler2, len2)
|
129
|
-
uLong adler1;
|
130
|
-
uLong adler2;
|
131
|
-
z_off_t len2;
|
132
|
-
{
|
133
|
-
unsigned long sum1;
|
134
|
-
unsigned long sum2;
|
135
|
-
unsigned rem;
|
136
|
-
|
137
|
-
/* the derivation of this formula is left as an exercise for the reader */
|
138
|
-
rem = (unsigned)(len2 % BASE);
|
139
|
-
sum1 = adler1 & 0xffff;
|
140
|
-
sum2 = rem * sum1;
|
141
|
-
MOD(sum2);
|
142
|
-
sum1 += (adler2 & 0xffff) + BASE - 1;
|
143
|
-
sum2 += ((adler1 >> 16) & 0xffff) + ((adler2 >> 16) & 0xffff) + BASE - rem;
|
144
|
-
if (sum1 > BASE) sum1 -= BASE;
|
145
|
-
if (sum1 > BASE) sum1 -= BASE;
|
146
|
-
if (sum2 > (BASE << 1)) sum2 -= (BASE << 1);
|
147
|
-
if (sum2 > BASE) sum2 -= BASE;
|
148
|
-
return sum1 | (sum2 << 16);
|
149
|
-
}
|
@@ -1,209 +0,0 @@
|
|
1
|
-
1. Compression algorithm (deflate)
|
2
|
-
|
3
|
-
The deflation algorithm used by gzip (also zip and zlib) is a variation of
|
4
|
-
LZ77 (Lempel-Ziv 1977, see reference below). It finds duplicated strings in
|
5
|
-
the input data. The second occurrence of a string is replaced by a
|
6
|
-
pointer to the previous string, in the form of a pair (distance,
|
7
|
-
length). Distances are limited to 32K bytes, and lengths are limited
|
8
|
-
to 258 bytes. When a string does not occur anywhere in the previous
|
9
|
-
32K bytes, it is emitted as a sequence of literal bytes. (In this
|
10
|
-
description, `string' must be taken as an arbitrary sequence of bytes,
|
11
|
-
and is not restricted to printable characters.)
|
12
|
-
|
13
|
-
Literals or match lengths are compressed with one Huffman tree, and
|
14
|
-
match distances are compressed with another tree. The trees are stored
|
15
|
-
in a compact form at the start of each block. The blocks can have any
|
16
|
-
size (except that the compressed data for one block must fit in
|
17
|
-
available memory). A block is terminated when deflate() determines that
|
18
|
-
it would be useful to start another block with fresh trees. (This is
|
19
|
-
somewhat similar to the behavior of LZW-based _compress_.)
|
20
|
-
|
21
|
-
Duplicated strings are found using a hash table. All input strings of
|
22
|
-
length 3 are inserted in the hash table. A hash index is computed for
|
23
|
-
the next 3 bytes. If the hash chain for this index is not empty, all
|
24
|
-
strings in the chain are compared with the current input string, and
|
25
|
-
the longest match is selected.
|
26
|
-
|
27
|
-
The hash chains are searched starting with the most recent strings, to
|
28
|
-
favor small distances and thus take advantage of the Huffman encoding.
|
29
|
-
The hash chains are singly linked. There are no deletions from the
|
30
|
-
hash chains, the algorithm simply discards matches that are too old.
|
31
|
-
|
32
|
-
To avoid a worst-case situation, very long hash chains are arbitrarily
|
33
|
-
truncated at a certain length, determined by a runtime option (level
|
34
|
-
parameter of deflateInit). So deflate() does not always find the longest
|
35
|
-
possible match but generally finds a match which is long enough.
|
36
|
-
|
37
|
-
deflate() also defers the selection of matches with a lazy evaluation
|
38
|
-
mechanism. After a match of length N has been found, deflate() searches for
|
39
|
-
a longer match at the next input byte. If a longer match is found, the
|
40
|
-
previous match is truncated to a length of one (thus producing a single
|
41
|
-
literal byte) and the process of lazy evaluation begins again. Otherwise,
|
42
|
-
the original match is kept, and the next match search is attempted only N
|
43
|
-
steps later.
|
44
|
-
|
45
|
-
The lazy match evaluation is also subject to a runtime parameter. If
|
46
|
-
the current match is long enough, deflate() reduces the search for a longer
|
47
|
-
match, thus speeding up the whole process. If compression ratio is more
|
48
|
-
important than speed, deflate() attempts a complete second search even if
|
49
|
-
the first match is already long enough.
|
50
|
-
|
51
|
-
The lazy match evaluation is not performed for the fastest compression
|
52
|
-
modes (level parameter 1 to 3). For these fast modes, new strings
|
53
|
-
are inserted in the hash table only when no match was found, or
|
54
|
-
when the match is not too long. This degrades the compression ratio
|
55
|
-
but saves time since there are both fewer insertions and fewer searches.
|
56
|
-
|
57
|
-
|
58
|
-
2. Decompression algorithm (inflate)
|
59
|
-
|
60
|
-
2.1 Introduction
|
61
|
-
|
62
|
-
The key question is how to represent a Huffman code (or any prefix code) so
|
63
|
-
that you can decode fast. The most important characteristic is that shorter
|
64
|
-
codes are much more common than longer codes, so pay attention to decoding the
|
65
|
-
short codes fast, and let the long codes take longer to decode.
|
66
|
-
|
67
|
-
inflate() sets up a first level table that covers some number of bits of
|
68
|
-
input less than the length of longest code. It gets that many bits from the
|
69
|
-
stream, and looks it up in the table. The table will tell if the next
|
70
|
-
code is that many bits or less and how many, and if it is, it will tell
|
71
|
-
the value, else it will point to the next level table for which inflate()
|
72
|
-
grabs more bits and tries to decode a longer code.
|
73
|
-
|
74
|
-
How many bits to make the first lookup is a tradeoff between the time it
|
75
|
-
takes to decode and the time it takes to build the table. If building the
|
76
|
-
table took no time (and if you had infinite memory), then there would only
|
77
|
-
be a first level table to cover all the way to the longest code. However,
|
78
|
-
building the table ends up taking a lot longer for more bits since short
|
79
|
-
codes are replicated many times in such a table. What inflate() does is
|
80
|
-
simply to make the number of bits in the first table a variable, and then
|
81
|
-
to set that variable for the maximum speed.
|
82
|
-
|
83
|
-
For inflate, which has 286 possible codes for the literal/length tree, the size
|
84
|
-
of the first table is nine bits. Also the distance trees have 30 possible
|
85
|
-
values, and the size of the first table is six bits. Note that for each of
|
86
|
-
those cases, the table ended up one bit longer than the ``average'' code
|
87
|
-
length, i.e. the code length of an approximately flat code which would be a
|
88
|
-
little more than eight bits for 286 symbols and a little less than five bits
|
89
|
-
for 30 symbols.
|
90
|
-
|
91
|
-
|
92
|
-
2.2 More details on the inflate table lookup
|
93
|
-
|
94
|
-
Ok, you want to know what this cleverly obfuscated inflate tree actually
|
95
|
-
looks like. You are correct that it's not a Huffman tree. It is simply a
|
96
|
-
lookup table for the first, let's say, nine bits of a Huffman symbol. The
|
97
|
-
symbol could be as short as one bit or as long as 15 bits. If a particular
|
98
|
-
symbol is shorter than nine bits, then that symbol's translation is duplicated
|
99
|
-
in all those entries that start with that symbol's bits. For example, if the
|
100
|
-
symbol is four bits, then it's duplicated 32 times in a nine-bit table. If a
|
101
|
-
symbol is nine bits long, it appears in the table once.
|
102
|
-
|
103
|
-
If the symbol is longer than nine bits, then that entry in the table points
|
104
|
-
to another similar table for the remaining bits. Again, there are duplicated
|
105
|
-
entries as needed. The idea is that most of the time the symbol will be short
|
106
|
-
and there will only be one table look up. (That's whole idea behind data
|
107
|
-
compression in the first place.) For the less frequent long symbols, there
|
108
|
-
will be two lookups. If you had a compression method with really long
|
109
|
-
symbols, you could have as many levels of lookups as is efficient. For
|
110
|
-
inflate, two is enough.
|
111
|
-
|
112
|
-
So a table entry either points to another table (in which case nine bits in
|
113
|
-
the above example are gobbled), or it contains the translation for the symbol
|
114
|
-
and the number of bits to gobble. Then you start again with the next
|
115
|
-
ungobbled bit.
|
116
|
-
|
117
|
-
You may wonder: why not just have one lookup table for how ever many bits the
|
118
|
-
longest symbol is? The reason is that if you do that, you end up spending
|
119
|
-
more time filling in duplicate symbol entries than you do actually decoding.
|
120
|
-
At least for deflate's output that generates new trees every several 10's of
|
121
|
-
kbytes. You can imagine that filling in a 2^15 entry table for a 15-bit code
|
122
|
-
would take too long if you're only decoding several thousand symbols. At the
|
123
|
-
other extreme, you could make a new table for every bit in the code. In fact,
|
124
|
-
that's essentially a Huffman tree. But then you spend two much time
|
125
|
-
traversing the tree while decoding, even for short symbols.
|
126
|
-
|
127
|
-
So the number of bits for the first lookup table is a trade of the time to
|
128
|
-
fill out the table vs. the time spent looking at the second level and above of
|
129
|
-
the table.
|
130
|
-
|
131
|
-
Here is an example, scaled down:
|
132
|
-
|
133
|
-
The code being decoded, with 10 symbols, from 1 to 6 bits long:
|
134
|
-
|
135
|
-
A: 0
|
136
|
-
B: 10
|
137
|
-
C: 1100
|
138
|
-
D: 11010
|
139
|
-
E: 11011
|
140
|
-
F: 11100
|
141
|
-
G: 11101
|
142
|
-
H: 11110
|
143
|
-
I: 111110
|
144
|
-
J: 111111
|
145
|
-
|
146
|
-
Let's make the first table three bits long (eight entries):
|
147
|
-
|
148
|
-
000: A,1
|
149
|
-
001: A,1
|
150
|
-
010: A,1
|
151
|
-
011: A,1
|
152
|
-
100: B,2
|
153
|
-
101: B,2
|
154
|
-
110: -> table X (gobble 3 bits)
|
155
|
-
111: -> table Y (gobble 3 bits)
|
156
|
-
|
157
|
-
Each entry is what the bits decode as and how many bits that is, i.e. how
|
158
|
-
many bits to gobble. Or the entry points to another table, with the number of
|
159
|
-
bits to gobble implicit in the size of the table.
|
160
|
-
|
161
|
-
Table X is two bits long since the longest code starting with 110 is five bits
|
162
|
-
long:
|
163
|
-
|
164
|
-
00: C,1
|
165
|
-
01: C,1
|
166
|
-
10: D,2
|
167
|
-
11: E,2
|
168
|
-
|
169
|
-
Table Y is three bits long since the longest code starting with 111 is six
|
170
|
-
bits long:
|
171
|
-
|
172
|
-
000: F,2
|
173
|
-
001: F,2
|
174
|
-
010: G,2
|
175
|
-
011: G,2
|
176
|
-
100: H,2
|
177
|
-
101: H,2
|
178
|
-
110: I,3
|
179
|
-
111: J,3
|
180
|
-
|
181
|
-
So what we have here are three tables with a total of 20 entries that had to
|
182
|
-
be constructed. That's compared to 64 entries for a single table. Or
|
183
|
-
compared to 16 entries for a Huffman tree (six two entry tables and one four
|
184
|
-
entry table). Assuming that the code ideally represents the probability of
|
185
|
-
the symbols, it takes on the average 1.25 lookups per symbol. That's compared
|
186
|
-
to one lookup for the single table, or 1.66 lookups per symbol for the
|
187
|
-
Huffman tree.
|
188
|
-
|
189
|
-
There, I think that gives you a picture of what's going on. For inflate, the
|
190
|
-
meaning of a particular symbol is often more than just a letter. It can be a
|
191
|
-
byte (a "literal"), or it can be either a length or a distance which
|
192
|
-
indicates a base value and a number of bits to fetch after the code that is
|
193
|
-
added to the base value. Or it might be the special end-of-block code. The
|
194
|
-
data structures created in inftrees.c try to encode all that information
|
195
|
-
compactly in the tables.
|
196
|
-
|
197
|
-
|
198
|
-
Jean-loup Gailly Mark Adler
|
199
|
-
jloup@gzip.org madler@alumni.caltech.edu
|
200
|
-
|
201
|
-
|
202
|
-
References:
|
203
|
-
|
204
|
-
[LZ77] Ziv J., Lempel A., ``A Universal Algorithm for Sequential Data
|
205
|
-
Compression,'' IEEE Transactions on Information Theory, Vol. 23, No. 3,
|
206
|
-
pp. 337-343.
|
207
|
-
|
208
|
-
``DEFLATE Compressed Data Format Specification'' available in
|
209
|
-
http://www.ietf.org/rfc/rfc1951.txt
|