欢迎来到天天文库
浏览记录
ID:29889714
大小:18.65 KB
页数:8页
时间:2018-12-24
《信息论与编码课程报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划信息论与编码课程报告 信息论与编码课程设计报告 设计题目:统计信源熵与香农编码 专业班级学号学生姓名指导教师教师评分 XX年3月24日 目录 一、设计任务与要求.................................................2二、设计思路.......................................................2三、设计流程图.................
2、....................................3四、程序运行及结果.................................................5五、心得体会.......................................................6参考文献..........................................................6附录:源程序...................................................
3、.....7目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 一、设计任务与要求 1、统计信源熵 要求:统计任意文本文件中各字符数量,计算字符概率,并计算信源熵。2、香农编码 要求:任意输入消息概率,利用香农编码方法进行编码,并计算信源熵和编码效率。 二、设计思路 1、统计信源熵: 统计信源熵就是对一篇英文文章,通过对其中的a,b,c,d/A,B,C
4、,D.....(不区分大小写)统计每个字母的个数n,有这个公式P=n/N可得每个字母的概率,最后又信源熵计算公式H=??p(xi)logp(xi) i?1n , 可计算出信源熵H,所以整体步骤就是先统计出英文段落的总字符数,在统计每个字符的个数,即每遇到同一个字符就++1,直到算出每个字符的个数,进而算出每个字符的概率,再由信源熵计算公式计算出信源熵。2、香农编码: 香农编码主要通过一系列步骤支出平均码长与信源之间的关系,同时使平均码长达到极限值,即选择的每个码字的长度ki满足下式: I(xi)?ki?I(xi)?1,?i目的-通过该培训员
5、工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 具体步骤如下: a、将信源消息符号按其出现的概率大小依次排列为:p1?p2?......?pnb、确定满足下列不等式的整数码长ki为:?lb(pi)?ki??lb(pi)?1c、为了编成唯一可译码,计算第i个消息的累加概率:pi??p(ak) k?1i?1 d、将累加概率Pi变换成二进制数。 e、取Pi二进制数的小数点后K
6、i位即为该消息符号的二进制码字。 在香农编码中对于求解编码效率主要是依靠这个公式:R=H(X)/K,其中 k??p(aik)i i?1n H=??p(xi)logp(xi) i?1n 对于求解信源熵主要依靠公式:, 三、设计流程图 1、统计信源熵: 2、香农编码 信息论与编码课程设计报告 Huffman编码与译码 姓名:目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的
7、业务技能及个人素质的培训计划 学院: 班级: 学号: 指导老师: XX年12月 一、课程设计目的 掌握通过计算机编程实现Huffman编码 二、基本原理 Huffman编码又称哈夫曼编码,是一种可变长编码方式,是由美国数学家DavidHuffman创立的,是二叉树的一种特殊转化形式。编码的原理是:将使用次数多的代码转换成长度较短的代码,而使用次数少的可以使用较长的编码,并且保持编码的唯一可解性。Huffman算法的最根本的原则是:累计的(字符的统计数字*字符的编码长度)为最小,也就是权值(字符的统计数字*字符的编码长度)的和最小。
8、 Huffman编码的步骤: 1)把信源符号按概率大小顺序排列,并设法按逆次序分配码字的长度。 2)在分
此文档下载收益归作者所有