信息论与编码课程设计重点分析.doc

合肥工业大学 计算机与信息学院 课程设计报告 课 程：信息论与编码课程设计 四元费诺编码 设计目的 四元费诺在二元费诺的基础上编码的时候分成四组概率相等的情况，然后再递归，再每个小组再分为四个概率相等的小组。这种编码方法属于把概率匹配编码。这种编码方法只有信源符号的概率分布正好满足P(si)=r的(-li)次方时才会达到最佳码的编码效果。设计java程序(含界面)用以对输入字符串实现4元费诺编码并计算编码效率，并且设计译码函数使满足根据编码的结果，输入任意的4进制数字串能够正确唯一的译码。 设计原理 首先,将信源符号以概率递减的次序排列进来，将排列好的信源符号划分为大组，使组的概率和近于相同,并各赋于一个元码符号””、”1”、”2”、”3”.然后，将每一大组的信源符号再分成组，使同一组的个小组的概率和近于相同，并又分别赋予一元码符号。依次下去，直至每一个小组只剩下一个信源符号为止。这样，信源符号所对应的码符号序列则为编得的码字。译码原理，按照编码的二叉树从树根开始，按译码序列进行逐个的向其叶子结点走，直到找到相应的信源符号为止。之后再把指示标记回调到树根，按照同样的方式进行下一序列的译码到序列结束。如果整个译码序列能够完整的译出则返回成功，否则则返回译码失败。 编码方法：首先将信源消息符号按其出现的概率大小依次排列。　　将依次排列的信源符号按概率值分为