Basic Techniques

  • David Salomon


Data compression is achieved by reducing redundancy but this also makes the data less reliable, more prone to errors. Making data more reliable, on the other hand, is done by adding check bits and parity bits (Appendix E), a process that increases the size of the codes, thereby increasing redundancy. Data compression and data reliability are thus opposites, and it is interesting to note that the latter is a rela¬tively recent field, whereas the former existed even before the advent of computers. The sympathetic telegraph, discussed in the Preface, the Braille code of 1820 (Sec¬tion 1.1.1), and the Morse code of 1838 (Table 2.1) use simple forms of compression. It therefore seems that reducing redundancy comes naturally to anyone who works on codes, but increasing it is something that “goes against the grain” in humans. This section discusses simple, intuitive compression methods that have been used in the past. Today these methods are mostly of historical interest, since they are generally inefficient and cannot compete with the modern compression methods developed during the last 15–20 years.


Compression Ratio Data Compression Basic Technique Input Stream Output Stream 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bentley, J. L. et al. (1986) “A Locally Adaptive Data Compression Algorithm,” Communications of the ACM 29(4):320–330, April.MathSciNetMATHCrossRefGoogle Scholar
  2. 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
  3. Nix, R. (1981) “Experience With a Space Efficient Way to Store a Dictionary,” Communications of the ACM 24(5):297–298.CrossRefGoogle Scholar
  4. Robinson, P., and D. Singer (1981) “Another Spelling Correction Program,” Communications of the ACM 24(5):296–297.CrossRefGoogle Scholar
  5. Young, D. M. (1985) “MacWrite File Format,” Wheels for the Mind 1:34, Fall.Google Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • David Salomon
    • 1
  1. 1.Department of Computer ScienceCalifornia State UniversityNorthridgeUSA

Personalised recommendations