Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.20826 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910239867011072 |
|---|---|
| author | Kharin, Mykyta Zavadskyi, Igor |
| author_facet | Kharin, Mykyta Zavadskyi, Igor |
| contents | Compression based on asymmetric numeral systems (ANS) combines high encoding and decoding speeds with a compression ratio close to Shannon entropy, while forward modeling of the information source makes it possible to obtain an estimated compressed message size that is less than the entropy. This paper proposes combining these modeling and adaptive coding methods. In addition to ensuring high data processing speeds and compression ratios, this approach enables one to implement the adaptive ANS, which has long remained an important scientific and practical problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_20826 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Forward asymmetric numeral systems coding for natural language text compression Kharin, Mykyta Zavadskyi, Igor Information Theory Compression based on asymmetric numeral systems (ANS) combines high encoding and decoding speeds with a compression ratio close to Shannon entropy, while forward modeling of the information source makes it possible to obtain an estimated compressed message size that is less than the entropy. This paper proposes combining these modeling and adaptive coding methods. In addition to ensuring high data processing speeds and compression ratios, this approach enables one to implement the adaptive ANS, which has long remained an important scientific and practical problem. |
| title | Forward asymmetric numeral systems coding for natural language text compression |
| topic | Information Theory |
| url | https://arxiv.org/abs/2605.20826 |