算术编码是将累积分布函数的区间（0，1）分成许多互不重叠的小区间，每个信源符号对应于各个小区间，每个小区间的长度等于这个信源符号的概率分布值，在此小区间内取一点，取该点二进制小数点后l位作为这个信源符号的码字。把这基本思想运用到信源符号序列中来，能计算出信源符号序列的累积分布函数，使每个符号序列对应于累积分布函数上的不同区间，在此区间上取一点，将其二进制小数点后l位作为这符号序列的码字，只要这些区间不重叠，编的的码即为算术编码。-Arithmetic coding is the cumulati

首先，计算出码元符号集中各个码元的累积概率，并存放在F数组里面。 然后，开始循环编码，直至输入序列循环完毕。 最后，将所得的累计概率由小数形式转化成二进制形式。 对解码。首先，计算码元符号集中各个码元的累积概率，并存放在F数组里面。 然后，开始循环解码，此次循环是在码元符号集中，由高概率码元向低概率码元循环，这是由于编码的输出肯定是不大于高概率码元的累积概率的。那么如果我们从高到底循环，所找到的第一个小于编码结果fs的码元即为所译码的码元。 最后，我们可以利用此码

1.基本上已经完成压缩及解压缩操作的代码实现。 解压缩时关键还是文件流的操作，读取内容时采用逐字节读取，把0－255的十进制整数转化为二进制数，利用这些二进制数从哈夫曼树的根结点出发，0走左子，1走右子，找到叶子结点，把该叶子结点的下标写入新文件，最后处理有效位数不满8位的字节-1 basically completed the compression and decompression code implementation. Decompression is the key stre