算术编码:一种无损数据压缩方法,把整段消息表示为区间 \([0,1)\) 上的一个小数;消息越“可预测”(概率越集中),得到的区间越小,编码就越短。常用于文本、图像/视频等熵编码阶段(与 Huffman coding 并列)。
/ˌærɪθˈmetɪk ˈkoʊdɪŋ/
Arithmetic coding can compress data more efficiently than Huffman coding in some cases.
在某些情况下,算术编码比哈夫曼编码压缩得更高效。
By updating symbol probabilities adaptively, arithmetic coding can approach the source entropy and reduce bitrate in modern codecs.
通过自适应更新符号概率,算术编码可以逼近信源熵,并在现代编解码器中降低码率。
arithmetic 原指“算术、计算”,来自希腊语 arithmos(数字);coding 来自 “code(编码/代码)+ -ing”。“算术编码”这一术语用于信息论与数据压缩领域,指用连续区间的“数值计算”来完成编码的一类方法,20 世纪后期在压缩研究与标准中普及。