实验一：算数编码实验

一、实验目的

    掌握算数编码原理。

二、实验内容

    利用Matlab编写程序实现算数编码，包括：

    1、对文件符号进行概率统计，生成编码表；

    2、对文件进行压缩编码；

    3、（选做）对文件进行解压缩，比较原始数据和解压后的数据之间是否有损耗。

四、实验原理

    算术编码的编码对象是一则消息或一个字符序列，其编码思路是将该消息或字符序列表示成0和1之间的一个间隔(Interval)上的一个浮点小数。

    在进行算术编码之前，需要对字符序列中每个字符的出现概率进行统计，根据各字符出现概率的大小，将每个字符映射到[0,1]区间上的某个子区间中。然后，再利用递归算法，将整个字符序列映射到[0,1]