Skip to main content

Statistical Methods

Abstract

Statistical data compression methods employ variable-length codes, with the shorter codes assigned to symbols or groups of symbols that appear more often in the data (have a higher probability of occurrence). Designers and implementors of variablelength codes have to deal with the two problems of (1) assigning codes that can be decoded unambiguously and (2) assigning codes with the minimum average size. The first problem is discussed in detail in Chapters 2 through 4, while the second problem is solved in different ways by the methods described here.

Keywords

  • Input Stream
  • Output Stream
  • Short Code
  • Escape Probability
  • Array Location

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_5
  • Chapter length: 117 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). Statistical Methods. In: Handbook of Data Compression. Springer, London. https://doi.org/10.1007/978-1-84882-903-9_5

Download citation

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

  • 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)