arXiv 1311.2540
Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding
By Jarek Duda
Published 2013-11-11
Citation lineage
Review the prior work and downstream research connected to this paper.
The modern data compression is mainly based on two approaches to entropy coding: Huffman (HC) and arithmetic/range coding (AC). The former is much faster, but approximates probabilities with powers of 2, usually leading to relatively low compression rates. The latter uses nearly exact probabilities - easily approaching theoretical compression rate limit (Shannon entropy), but at cost of much larger computational cos…