DocumentCode :
1306250
Title :
A new recursive universal code of the positive integers
Author :
Yamamoto, Hirosuke
Author_Institution :
Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
Volume :
46
Issue :
2
fYear :
2000
fDate :
3/1/2000 12:00:00 AM
Firstpage :
717
Lastpage :
723
Abstract :
A new recursive universal code of the positive integers is proposed, in which any given sequence can be used as a delimiter of codeword while bit “0” is used as a delimiter in known universal codes, e.g., Levenshtein code, Elias ω code, Even-Rodeh code, Stout code, Bentley-Yao code, etc. The codeword length of the proposed code is shorter than log2n n in almost all of sufficiently large positive integers although the known codes are longer than log2n n for any positive integer n
Keywords :
codes; number theory; binary number representation; codeword length; delimiter; positive integers; recursive universal code; Dictionaries; Information theory; Physics; Probability distribution; Source coding;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.825850
Filename :
825850
Link To Document :
بازگشت