Back to Search Start Over

Kraft’s number and ideal word packing

Authors :
N. M. Dragomir
S. S. Dragomir
J. Sunde
Charles E. M. Pearce
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.

Details

ISSN :
0094243X
Database :
OpenAIRE
Journal :
AIP Conference Proceedings
Accession number :
edsair.doi...........7c670668593fd091a10e3046ff6e056d