Adaptive Coding

  • Alistair Moffat
  • Andrew Turpin
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 669)


In the three previous chapters it has been assumed that the probability distribution is fixed, and that both encoder and decoder share knowledge of either the actual symbol frequencies within the message, or of some underlying distribution that may be assumed to be representative of the message. While there was some discussion of alternative ways of representing the prelude in a semistatic system such as those of Algorithm 4.6 on page 83 and Algorithm 5.3 on page 102, we acted as if the only problem worth considering was that of assigning a set of codewords.


Code Algorithm Arithmetic Code Adaptive Code Symbol Number Canonical Code 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Alistair Moffat
    • 1
  • Andrew Turpin
    • 2
  1. 1.The University of MelbourneAustralia
  2. 2.Curtin University of TechnologyAustralia

Personalised recommendations