Forward asymmetric numeral systems coding for natural language text compression

Тип публікації :
Препринт
Дата випуску :
20 травня 2026 р.
Автор(и) :
Mykyta Kharin
Igor Zavadskyi
eKNUTSHIR URL :
Журнал :
arXiv (Cornell University)
Цитування :
[APA 7] Mykyta, K., & Igor, Z. (2026). Forward asymmetric numeral systems coding for natural language text compression. arXiv (Cornell University),. https://ir.library.knu.ua/handle/15071834/34297
[ДСТУ] Mykyta K., Igor Z. Forward asymmetric numeral systems coding for natural language text compression. arXiv (Cornell University). 2026. URL: https://ir.library.knu.ua/handle/15071834/34297 (дата звернення: 11.09.2026).
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.
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

165.55 KB

Контрольна сума :

(MD5):c6a03ce82405012cdcec3d3d268e525c

Attribution-NonCommercial-NoDerivatives 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Attribution-NonCommercial-NoDerivatives 4.0 International