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
Bibliographic Details
- Publisher:
- Springer Publisher's website
- Host title:
- Lecture Notes in Computer Science
- Journal:
- Lecture Notes in Computer Science Journal website
- Volume:
- 11825
- Pages:
- 444–465
- Publication date:
- 2019-10-20
- Acceptance date:
- 2019-06-14
- DOI:
- ISSN:
-
0302-9743
- ISBN:
- 9783030336356
Item Description
- 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
- Copyright holder:
- Springer Nature
- Copyright date:
- 2019
- Notes:
- © Springer Nature Switzerland AG 2019. This conference paper was presented at the 13th International Conference on Mathematics of Program Construction, 7-9 October 2019, Porto, Portugal. This is the accepted manuscript version of the article. The final version is available online from Springer at: https://doi.org/10.1007/978-3-030-33636-3
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record