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.
- Williams, Ross (1991),”An Extremely Fast Ziv-Lempel Data Compression Algorithm,” in Proceedings of the 1991 Data Compression Conference, J. Storer ed., Los Alamitos, CA, IEEE Computer Society Press, pp. 362–371.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 vanRyper, (1994) Encyclopedia of Graphics File Formats: 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
- Langdon, Glen G. (1983) “A Note on the Ziv-Lempel Model for Compressing Individual Sequences,” IEEE Transactions on Information Theory IT-29(2):284–287, March.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