Skip to main content

Basic Techniques

  • 3012 Accesses

Abstract

Data is compressed by reducing its redundancy, but this also makes the data less reliable, more prone to errors. Increasing the integrity of data, on the other hand, is done by adding check bits and parity bits, a process that increases the size of the data, thereby increasing redundancy. Data compression and data reliability are therefore opposites, and it is interesting to note that the latter is a relatively recent field, whereas the former existed even before the advent of computers. The sympathetic telegraph, discussed in the Preface, the Braille code of 1820 (Section 1.1.1), the shutter telegraph of the British admiralty [Bell et al. 90], and the Morse code of 1838 (Table 2.1) use simple, intuitive 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 several decades.

Keywords

  • Compression Ratio
  • Data Item
  • Basic Technique
  • Input Stream
  • Scalar Quantization

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-84882-903-9_1
  • Chapter length: 30 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-1-84882-903-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Salomon .

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag London

About this chapter

Cite this chapter

Salomon, D., Motta, G. (2010). Basic Techniques. In: Handbook of Data Compression. Springer, London. https://doi.org/10.1007/978-1-84882-903-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-903-9_1

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-902-2

  • Online ISBN: 978-1-84882-903-9

  • eBook Packages: Computer ScienceComputer Science (R0)