The different RLE variants have one common feature, they assign fixed-size codes to the symbols (characters or pixels) they operate on. In contrast, statistical meth¬ods use variable-size codes, with the shorter codes assigned to symbols or groups of symbols that appear more often in the data (have a higher probability of occur¬rence). Samuel Morse used this property when he designed his well-known telegraph code (Table 2.1). The two main problems with variable-size codes are (1) assign¬ing codes that can be decoded unambiguously and (2) assigning codes with the minimum average size.
KeywordsInput Stream Output Stream Arithmetic Code Huffman Code Short Code
Unable to display preview. Download preview PDF.
- Gottlieb, D., et al (1975) A Classification of Compression Methods and their Usefulness for a Large Data Processing Center, Procedings of National Computer Conference 44:453–458.Google Scholar
- Young, D. M. (1985) “MacWrite File Format,” Wheels for the Mind 1:34, Fall.Google Scholar
- Wright, E. V. (1939) Gadsby, Los Angeles, Wetzel. Reprinted by University Microfilms, Ann Arbor, 1991.Google Scholar