Optimal tables for asymmetric numeral systems
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912365815005184 |
|---|---|
| author | Steiner, Raphael S. De Vita, Mirko Bezati, Endri |
| author_facet | Steiner, Raphael S. De Vita, Mirko Bezati, Endri |
| contents | We present several algorithms to generate tables for asymmetric numeral systems and prove that they are optimal in terms of discrepancy. In turn, this gives rise to the strongest proven bound on entropy loss. We further give improved theoretical bounds for the entropy loss in tabled asymmetric numeral systems and a brief empirical evaluation of the stream variant. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_18541 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal tables for asymmetric numeral systems Steiner, Raphael S. De Vita, Mirko Bezati, Endri Information Theory We present several algorithms to generate tables for asymmetric numeral systems and prove that they are optimal in terms of discrepancy. In turn, this gives rise to the strongest proven bound on entropy loss. We further give improved theoretical bounds for the entropy loss in tabled asymmetric numeral systems and a brief empirical evaluation of the stream variant. |
| title | Optimal tables for asymmetric numeral systems |
| topic | Information Theory |
| url | https://arxiv.org/abs/2504.18541 |