欢迎来到天天文库
浏览记录
ID:19579373
大小:16.52 KB
页数:7页
时间:2018-10-03
《信息论与编码心得体会》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、信息论与编码心得体会 篇一:信息论与编码心得体会 通信工程134班刘钰安6102213946信息论与编码学习体会 篇二:信息论与编码课程设计报告 信息论与编码课程设计报告 设计题目:统计信源熵与香农编码 专业班级学号学生姓名指导教师教师评分 XX年3月24日 目录 一、设计任务与要求.................................................2二、设计思路.......................................................2
2、三、设计流程图.....................................................3四、程序运行及结果.................................................5五、心得体会.......................................................6参考文献..........................................................6附录:源程序............
3、............................................7 一、设计任务与要求 1、统计信源熵 要求:统计任意文本文件中各字符(不区分大小写)数量,计算字符概率,并计算信源熵。2、香农编码 要求:任意输入消息概率,利用香农编码方法进行编码,并计算信源熵和编码效率。 二、设计思路 1、统计信源熵: 统计信源熵就是对一篇英文文章(英文字母数为N),通过对其中的a,b,c,d/A,B,C,D.....(不区分大小写)统计每个字母的个数n,有这个公式P=n/N可得每个字母的概率,最后
4、又信源熵计算公式H(x)=??p(xi)logp(xi) i?1n , 可计算出信源熵H,所以整体步骤就是先统计出英文段落的总字符数,在统计每个字符的个数,即每遇到同一个字符就++1,直到算出每个字符的个数,进而算出每个字符的概率,再由信源熵计算公式计算出信源熵。2、香农编码: 香农编码主要通过一系列步骤支出平均码长与信源之间的关系,同时使平均码长达到极限值,即选择的每个码字的长度ki满足下式: I(xi)?ki?I(xi)?1,?i 具体步骤如下: a、将信源消息符号按其出现的概率大小依次排列为:p1?p
5、2?......?pnb、确定满足下列不等式的整数码长ki为:?lb(pi)?ki??lb(pi)?1c、为了编成唯一可译码,计算第i个消息的累加概率:pi??p(ak) k?1i?1 d、将累加概率Pi变换成二进制数。 e、取Pi二进制数的小数点后Ki位即为该消息符号的二进制码字。(来自:小龙文档网:信息论与编码心得体会) 在香农编码中对于求解编码效率主要是依靠这个公式:R=H(X)/K,其中 k??p(aik)i i?1n H(x)=??p(xi)logp(xi) i?1n 对于求解信源熵主要依靠公
6、式:, 三、设计流程图 1、统计信源熵: 2、香农编码 篇三:信息论与编码实验报告 课程名称:姓名:系:专业:年级:学号:指导教师:职称: 实验报告 信息论与编码 年月日 目录 实验一信源熵值的计算........................................................................1实验二Huffman信源编码...................................................................
7、..5实验三Shannon编码............................................................................9实验四信道容量的迭代算法..............................................................12实验五率失真函数.............................................................................15实验六差错控制方
8、法..........................................................................20实验七汉明编码...........................................................................
此文档下载收益归作者所有