DocumentCode :
930796
Title :
Arithmetic stream coding using fixed precision registers
Author :
Rubin, Frank
Volume :
25
Issue :
6
fYear :
1979
fDate :
11/1/1979 12:00:00 AM
Firstpage :
672
Lastpage :
675
Abstract :
Algorithms are presented for encoding and decoding strings of characters as real binary fractions, using registers of fixed precision. The encoding is left to right and does not require blocking. The algorithms have storage requirements O(N) and computation time O(n \\log _{2}N) for string length n and alphabet size N .
Keywords :
Arithmetic codes; Arithmetic; Decoding; Encoding; Entropy; Registers;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1979.1056107
Filename :
1056107
Link To Document :
بازگشت