Statistical compression methods use a statistical model of the data, and the quality of compression they achieve depends on how good that model is. Dictionary-based compression methods do not use a statistical model, nor do they use variable-size codes. Instead they select strings of symbols and encode each string as a token using a dictionary. The dictionary holds strings of symbols and it may be static or dynamic (adaptive). The former is permanent, sometimes allowing the addition of strings but no deletions, whereas the latter holds strings previously found in the input stream, allowing for additions and deletions of strings as new input is being read.
KeywordsInput Stream Index Table Output Stream Binary Search Tree Huffman Code
Unable to display preview. Download preview PDF.
- Phillips, Dwayne (1992) “LZW Data Compression,” The Computer Application Journal Circuit Cellar Inc., 27:36–48, June/July.Google Scholar
- Miller, V. S., and M. N. Wegman (1985) “Variations On a Theme by Ziv and Lempel,” in A. Apostolico and Z. Galil, eds., NATO ASI series Vol. F12, Combinatorial Algorithms on Words, Springer, Berlin, pp. 131–140.Google Scholar
- Bloom, C. R. (1996), “LZP: A New Data Compression Algorithm,” in Proceedings of Data Compression Conference, J. Storer, editor, Los Alamitos, CA, IEEE Computer Society Press, p. 425.Google Scholar
- Horspool, N. R. (1991) “Improving LZW,” in Proceedings of the 1991 Data Compression Conference, J. Storer Ed., Los Alamitos, CA, IEEE Computer Society Press, pp. 332–341.Google Scholar
- Blackstock, Steve (1987) “LZW and GIF Explained,” public domain, available from URL “ http://www.ece.uiuc.edu/-ece291/class-resources/gpe/gif.txt.html”.Google Scholar
- Murray, James D. and William van Ryper, (1994) Encyclopedia of Graphics File Formats, Sebastopol, CA, O’Reilly and Assoc.Google Scholar
- Thomborson, Clark (1992) “The V.42bis Standard for Data-Compressing Modems,” IEEE Micro pp. 41–53, October.Google Scholar
- Ramabadran, Tenkasi V., and Sunil S. Gaitonde (1988) “A Tutorial on CRC Computations,” IEEE Micro pp. 62–75, August.Google Scholar
- Crocker, Lee Daniel (1995) “PNG: The Portable Network Graphic Format,” Dr. Dobb’s Journal of Software Tools 20(7):36–44.Google Scholar
- Rodriguez, Karen (1995) “Graphics File Format Patent Unisys Seeks Royalties from GIF Developers,” InfoWorld, January 9, 17(2):3.Google Scholar
- Zalta, Edward N. (1988) “Are Algorithms Patentable?” Notices of the American Mathematical Society, 35(6):796–799.Google Scholar
- Langdon, Glen G. (1984) On Parsing vs. Mixed-Order Model Structures for Data Compression, IBM research report RJ-4163 (46091), Jan 18, 1984, San Jose.Google Scholar