Conference item icon

Conference item

Coding with asymmetric numeral systems

Abstract:
Asymmetric Numeral Systems (ANS) are an entropy-based encoding method introduced by Jarek Duda, combining the Shannon-optimal compression effectiveness of arithmetic coding with the execution efficiency of Huffman coding. Existing presentations of the ANS encoding and decoding algorithms are somewhat obscured by the lack of suitable presentation techniques; we present here an equational derivation, calculational where it can be, and highlighting the creative leaps where it cannot.
Publication status:
Accepted
Peer review status:
Peer reviewed

Actions


Access Document


Files:
  • (Accepted manuscript, pdf, 355.9KB)
Publisher copy:
10.1007/978-3-030-33636-3

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
Kellogg College
Role:
Author
ORCID:
0000-0002-8426-9917
Publisher:
Springer
Host title:
Lecture Notes in Computer Science
Journal:
Lecture Notes in Computer Science More from this journal
Volume:
11825
Pages:
444–465
Publication date:
2019-10-20
Acceptance date:
2019-06-14
DOI:
ISSN:
0302-9743
ISBN:
9783030336356
Keywords:
Pubs id:
pubs:1037379
UUID:
uuid:1baefabb-de4a-4e64-8bf3-7114788363de
Local pid:
pubs:1037379
Source identifiers:
1037379
Deposit date:
2019-08-03

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP