Compression 为什么是;算术编码;这样命名?

Compression 为什么是;算术编码;这样命名?,compression,information-theory,Compression,Information Theory,我一直在复习算术编码的算法,但我似乎不明白为什么它被命名为“算术编码”。有人能解释一下吗?因为它正在使用算术,将信息编码成一个巨大的分数。这与哈夫曼相反,哈夫曼将每个符号编码为一系列位 根据原始论文摘要: 有限域上有限字符串的编码和解码算法 字母表被描述。编码操作涉及算术运算 有理数

我一直在复习算术编码的算法,但我似乎不明白为什么它被命名为“算术编码”。有人能解释一下吗?

因为它正在使用算术,将信息编码成一个巨大的分数。这与哈夫曼相反,哈夫曼将每个符号编码为一系列位

根据原始论文摘要:

有限域上有限字符串的编码和解码算法 字母表被描述。编码操作涉及算术运算 有理数