ANSの符号化・復号アルゴリズムと平均符号長の評価
(Encoding and Decoding Algorithms of ANS Variants and Evaluation of Their Average Code Lengths)
山本博資 (Hirosuke Yamamoto)，岩田賢一(Ken-ichi, Iwata)
- Abstract
Jarek Duda によって提案された無歪みデータ圧縮符号化方式である ANS (Asymmetric Numeral Systems) は，算術符号より少ない算術演算量で算術符号とほぼ等しい圧縮性能を達成できる高性能な無歪みデータ圧縮法である．その性能の高さから，ANS は Facebook, Apple, Google, Dropbox, Microsoft, Pixar など，さまざまな実用的なシステムで既に広く使用されているが，ANS についてまだよく知らない研究者も多い．本稿では，各種類の ANS に対して，その符号化および復号アルゴリズムについて詳しく説明すると共に，ANS が達成できる平均符号長に関して情報理論的な評価を与えている．
Asymmetric Numeral Systems (ANS) proposed by Jarek Duda are high-performance distortionless data compression schemes that can achieve almost the same compression performance as arithmetic codes with less arithmetic operations than arithmetic coding. The ANS is widely used in various practical systems like Facebook, Apple, Google, Dropbox, Microsoft, and Pixar, due to their high performance, but many researchers still lack much knowledge about the ANS. This paper thoroughly explains the encoding and decoding algorithms of the ANS, and theoretically analyzes the average code length achievable by the ANS.
- PDF (744KB) Copyright(c)2024 IEICE
- English translation version: arXiv:2408.07322