Advertisement

Source Coding

  • Gareth A. Jones
  • J. Mary Jones
Part of the Springer Undergraduate Mathematics Series book series (SUMS)

Abstract

This chapter considers how the information emanating from a source can be encoded, so that it can later be decoded unambiguously and without delay. These two requirements lead to the concepts of uniquely decodable and instantaneous codes. We shall find necessary and sufficient conditions for a code to have these properties, we shall see how to construct such codes, and we shall prove Kraft’s and McMillan’s inequalities, which essentially say that such codes exist if and only if they have sufficiently long code-words.

Keywords

Source Code Binary Code Code Theory Punctuation Mark Code Versus 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2000

Authors and Affiliations

  • Gareth A. Jones
    • 1
  • J. Mary Jones
    • 2
  1. 1.Faculty of Mathematical StudiesUniversity of SouthamptonSouthamptonUK
  2. 2.The Open UniversityWalton HallUK

Personalised recommendations