合工大信息论课程设计-费诺编码和自适应算术编码(共22页).doc

信息论课程设计信息论课程设计 课题名称：四元费诺编码 自适应算术编码 专业班级： 任课教师: 姓 名： 学 号： 完成时间：2012-12四元费诺编码1. 问题描述费诺编码方法属于概率匹配编码。这种编码方法不是最佳的编码方法，但有时也可得到最佳码的性能。设计一个程序对输入的一个字符串实现费诺编码。2. 基本要求书本上大多讲解的二元的费诺编码，但是多元的费诺编码也能实现。请设计程序用以对输入字符串实现4元费诺编码，并且设计译码函数使满足根据编码的结果，输入任意的4进制数字串能够正确唯一的译码，最后计算编码效率。3. 二元费诺编码基本原理首先,将信源符号以概率递减的次序排列进来，将排列好的信源符号划分为两大组，使第组的概率和近于相同,并各赋于一个二元码符号”0”和”1”.然后，将每一大组的信源符号再分成两组，使同一组的两个小组