课程设计---费诺编码和自适应算术编码.docVIP

信息论课程设计 合肥工业大学计算机与信息学院 第 第 PAGE 2 页 信息论课程设计 课题名称：四元费诺编码 自适应算术编码 专业班级： 任课教师: 姓 名： 学 号： 完成时间：2012-12 四元费诺编码 问题描述 费诺编码方法属于概率匹配编码。这种编码方法不是最佳的编码方法，但有时也可得到最佳码的性能。设计一个程序对输入的一个字符串实现费诺编码。 基本要求 书本上大多讲解的二元的费诺编码，但是多元的费诺编码也能实现。请设计程序用以对输入字符串实现4元费诺编码，并且设计译码函数使满足根据编码的结果，输入任意的4进制数字串能够正确唯一的译码，最后计算编码效率。 二元费诺编码基本原理 首先,将信源符号以概率递减的次序排列进来，将排列好的信源符号划分为两大组，使第组的概率和近于相同,并各赋于一个二元码符号”0”和”1”.然后，将每一大组的信源符号再分成两组，使同一组的两个小组的概率和近于相同，并又分别赋予一个二元码符号。依次下去，直至每一个小组只剩下一个信源符号为止。这样，信源符号所对应的码符号序列则为编得的码字。译码原理，按照编码的二叉树从树根开始，按译码序列进行逐个的向其叶子结点走，直到找到相应的信