信息论编码课程设计.docVIP

《信息理论与编码》 课程论文 题目： 霍夫曼码研究与设计 学生姓名：　 　　　　　 学　　号：　 　 系　　别：　　 专　　业：　 通信工程 任课教师：　　 万莉莉 　 2013年 6月 19 日 目 录 摘 要 1 1论文课题描述 2 2霍夫曼设计原理 2 3 设计过程 3 3.1软件介绍 3 3.1.1 Visual C++ 6.0简介 3 3.1.2主要部分 4 3.2设计内容 5 4编码程序及其分析 7 总 结 15 参考文献 16  摘 要 哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。? 哈夫曼编码(Huffman Coding)是一种编码方式，是可变字长编码(VLC)的一种。方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫作编码。(Huffman)编码是一种常用的压缩编码方法，是Huffman于1952年为压缩文本文件建立的。它的基本原理是频繁使用的数据用较短的代码代替，较少使用的