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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this chapter
Cite this chapter
Jones, G.A., Mary Jones, J. (2000). Source Coding. In: Information and Coding Theory. Springer Undergraduate Mathematics Series. Springer, London. https://doi.org/10.1007/978-1-4471-0361-5_1
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0361-5_1
Publisher Name: Springer, London
Print ISBN: 978-1-85233-622-6
Online ISBN: 978-1-4471-0361-5
eBook Packages: Springer Book Archive