Abstract
We will deal with the source \( ( {\mathbb {N}}, P ) \) whose set of messages is \( {\mathbb {N}}= \{ 1,2,... \} \) and the probability distribution is given by \( P = \{ P( j ), j \in {\mathbb {N}}\} \). We also assume that \(P( 1 ) \ge P( 2 ) \ge P( 3 ) \ge \cdots \) Note that our considerations can be extended to a more general case of countable sources defined as follows.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Ahlswede, T.S. Han, K. Kobayashi, Universal coding of integers and unbounded search trees. IEEE Trans. Inf. Theory 43(2), 669–682 (1997)
L.D. Davisson, Universal noiseless coding. IEEE Trans. Inform. Theory 19, 783–795 (1973)
P. Elias, Predictive coding. IRE Trans. Inform. Theory 1, 16–33 (1955)
P. Elias, The efficient construction of an unbiased random sequence. Ann. Math. Statist. 43, 865–870 (1972)
P. Elias, Universal codeword sets and representations of the integers. IEEE Trans. Inform. Theory 21(2), 194–203 (1975)
S. Golomb, Run-length encodings. IEEE Trans. Inform. Theory 12(4), 399–401 (1966)
J. von Neumann, The general and logical theory of automata, cerebral mechanisms in behavior (The Hixon Symposium, London, 1951)
A.D. Wyner, An upper bound on the entropy series. Inform. Contr. 20, 176–181 (1972)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ahlswede, R., Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (2014). Universal Coding. In: Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (eds) Storing and Transmitting Data. Foundations in Signal Processing, Communications and Networking, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-05479-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-05479-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05478-0
Online ISBN: 978-3-319-05479-7
eBook Packages: EngineeringEngineering (R0)