摘要： 基本原理该段来自互联网和witten发表的论文《Arithmetic Coding for Data Compression》。算术编码的基本原理是将编码的数据表示成实数0和1之间的一个间隔（Interval），数据越长，编码表示它的间隔就越小，表示这一间隔所需的二进制位就越多。算术编码也是一种熵编码的方法。和其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的数据分割为符号，然后对每个符号进行编码，而算术编码是直接把整个输入的数据编码为一个数，一个满足(0.0<=n<1.0)的小数n，本质上是一种块编码技术。算术编码用到两个基本的参数：符号的概率和它的编码间隔。信源符号的 阅读全文