【发布时间】:2017-02-10 04:09:53
【问题描述】:
我一直在审查算术编码的算法,但我似乎无法弄清楚为什么它被命名为“算术编码”。有人能解释一下吗?
【问题讨论】:
标签: compression information-theory
我一直在审查算术编码的算法,但我似乎无法弄清楚为什么它被命名为“算术编码”。有人能解释一下吗?
【问题讨论】:
标签: compression information-theory
因为它使用算术,将消息编码成一个巨大的分数。这与将每个符号编码为一系列位的 Huffman 不同。
来自原始论文的摘要:
在有限域上编码和解码有限字符串的算法 字母表进行了描述。编码操作涉及算术 有理数...
【讨论】: