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
Discussion
Read the public discussion and references gathered around 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…