Back to Search
Start Over
Kraft’s number and ideal word packing
- Source :
- AIP Conference Proceedings.
- Publication Year :
- 2000
- Publisher :
- AIP, 2000.
-
Abstract
- In the noiseless context, it has long been known that the average encoded word length of an instantaneous or uniquely decipherable code can be made to lie between the source entropy and that value plus unity. We address the question of finding sufficient conditions on the code–word probabilities for it to be possible to make the average code–word length approximate the entropy by a smaller prescribed amount.
- Subjects :
- Discrete mathematics
Combinatorics
Binary entropy function
Maximum entropy probability distribution
Entropy (information theory)
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
Word length
Computer Science::Formal Languages and Automata Theory
Kraft paper
Decoding methods
Mathematics
Subjects
Details
- ISSN :
- 0094243X
- Database :
- OpenAIRE
- Journal :
- AIP Conference Proceedings
- Accession number :
- edsair.doi...........7c670668593fd091a10e3046ff6e056d