信息论编码课程设计..docVIP

课程设计任务书 2013学年第一学期 专业： 通信工程 学号： 110250151 姓名： 边阳 课程设计名称： 信息论与编码课程设计 设计题目： 二进制哈夫曼编码的分析与实现 完成期限：自 2013 年 11月 4日至 2013 年 11 月 10 日共 1 周 一．设计目的 1、深刻理解信源编码的基本思想与目的； 2、理解哈夫曼编码方法的基本过程与特点； 3、提高综合运用所学理论知识独立分析和解决问题的能力使用语言进行编程Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫作Huffman编码。它是根据可变长最佳编码定理，应用哈夫曼算法而产生的一种编码方法。在非均匀符号概率分布的情况下，变长编码总的编码效率要高于等字长编码。因为具体规定了编码的方法，能使无失真编码的效率非常接近与1，所以在压缩信源信息率的实用设备中，哈夫曼编码还是比较常用的。 本课题利用哈夫曼编码的方法实现了对信源符号的熵、平均码长、传输速率、编码效率等的求解。 关键词：哈弗曼编码；信源；哈夫曼树 目 录 1课题描述 2设计原理 3 设计过程 3.1课题介绍 3.1.1 Huffman编码特点 6 3.1.2哈夫曼编码方法 6