Title
Generalized kraft inequality and arithmetic coding
Abstract
Algorithms for encoding and decoding finite strings over a finite alphabet are described. The coding operations are arithmetic involving rational numbers li as parameters such that ∑i2−li≤2−ε. This coding technique requires no blocking, and the per-symbol length of the encoded string approaches the associated entropy within ε. The coding speed is comparable to that of conventional coding methods.
Year
DOI
Venue
1976
10.1147/rd.203.0198
IBM Journal of Research and Development
Keywords
Field
DocType
rational number,arithmetic coding
Discrete mathematics,Tunstall coding,Range encoding,Context-adaptive variable-length coding,Huffman coding,Shannon–Fano coding,Arithmetic coding,Mathematics,Context-adaptive binary arithmetic coding,Variable-length code
Journal
Volume
Issue
ISSN
20
3
0018-8646
Citations 
PageRank 
References 
185
166.75
3
Authors
1
Search Limit
100185
Name
Order
Citations
PageRank
Jorma Rissanen11665798.14