Skip to main content
Top

2014 | OriginalPaper | Chapter

4. Universal Coding

Authors : Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Published in: Storing and Transmitting Data

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference R. Ahlswede, T.S. Han, K. Kobayashi, Universal coding of integers and unbounded search trees. IEEE Trans. Inf. Theory 43(2), 669–682 (1997)CrossRefMATHMathSciNet R. Ahlswede, T.S. Han, K. Kobayashi, Universal coding of integers and unbounded search trees. IEEE Trans. Inf. Theory 43(2), 669–682 (1997)CrossRefMATHMathSciNet
3.
4.
go back to reference P. Elias, The efficient construction of an unbiased random sequence. Ann. Math. Statist. 43, 865–870 (1972)CrossRefMATH P. Elias, The efficient construction of an unbiased random sequence. Ann. Math. Statist. 43, 865–870 (1972)CrossRefMATH
5.
go back to reference P. Elias, Universal codeword sets and representations of the integers. IEEE Trans. Inform. Theory 21(2), 194–203 (1975) P. Elias, Universal codeword sets and representations of the integers. IEEE Trans. Inform. Theory 21(2), 194–203 (1975)
7.
go back to reference J. von Neumann, The general and logical theory of automata, cerebral mechanisms in behavior (The Hixon Symposium, London, 1951) J. von Neumann, The general and logical theory of automata, cerebral mechanisms in behavior (The Hixon Symposium, London, 1951)
Metadata
Title
Universal Coding
Authors
Rudolf Ahlswede
Alexander Ahlswede
Ingo Althöfer
Christian Deppe
Ulrich Tamm
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-05479-7_4

Premium Partner