Source Coding

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


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.


Prefix Summing 


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