香农编码--信息论大作业(共7页).doc

精选优质文档-倾情为你奉上信息论与编码课程大作业 题 目： 香农编码 学生姓名： * 学 号： &* 专业班级： * 2013 年 5 月 10 日专心-专注-专业香农编码1. 香农编码的原理/步骤 香农第一定理指出了平均码长与信源之间的关系，同时也指出了可以通过编码使平均码长达到极限值，这是一个很重要的极限定理。如何构造这种码？香农第一定理指出，选择每个码字的长度Ki将满足式 I(xi)KiIp(xi)+1就可以得到这种码。这种编码方法就是香农编码。香农编码步骤如下:(1) 将信源消息符按从大到小的顺序排列。(2) 计算pi累加概率；(3) 确定满足自身要求的整数码长；(4) 将累加概率变为二进制数；(5