PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 1, 1976IBM Journal of Research and Development512 citations

Generalized Kraft Inequality and Arithmetic Coding

View Full Paper
JRJ. Rissanen

Key Points

Key points are not available for this paper at this time.

Abstract

Algorithms for encoding and decoding finite strings over a finite alphabet are described. The coding operations are arithmetic involving rational numbers l i as parameters such that ∑ i 2 −l i≤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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

J. Rissanen (1976) studied this question.

synapsesocial.com/papers/69b03cbb03b9e6d8d0b32c1ahttps://doi.org/10.1147/rd.203.0198
Ask AI
Helpful
Bookmark
Share
View Full Paper