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

课程设计 2012—2013学年第一学期 专业： 计算机科学与技术 学号： 20094042009 姓名： 陈玉剑 课程设计名称： 信息论与编码课程设计 设计题目： 哈夫曼编码的分析与实现 完成期限：自 2012 年 10 月 19 日至 2012 年 10 月 24 日 一．设计目的 1、深刻理解信源编码的基本思想与目的； 2、理解哈夫曼编码方法的基本过程与特点； 3、提高综合运用所学理论知识独立分析和解决问题的能力使用语言进行编程哈夫曼编码(Huffman Coding)是一种编码方式，是可变字长编码(VLC)的一种。方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫作编码。 1课题描述 1 2设计原理 1 3 设计过程 2 3.1软件介绍 2 3.1.1 Visual C++ 6.0简介 2 3.1.2主要部分 3 3.2设计内容 4 4编码程序分析及其结果 6 总 结 14 参考文献 15 (Huffman)编码是一种常用的压缩编码方法，是Huffman于1952年为压缩文本文件建立的。它的基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码各不相同。 哈夫曼压缩是个无损的压缩算法，一般用来压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思