山东英才学院
信息检索课程设计（论文）
论文题目：
哈弗曼编码的实现
学生姓名：学生学号：学院名称：专业班级：指导老师：设计时间：
邵帅201101010023计算机电子信息工程学院科学与技术本科一班赵晶2013年11月20日
f目录
摘要IAbstractII第一章前言111引言1第二章哈弗曼编码121哈弗曼编码原理122建立哈弗曼编码树223哈夫曼编码的算法实例2第三章哈弗曼编码的设计431功能需求432详细设计4321节点类Node类4322算法类Sua
Fa类5323主类JieMia
类533编码实现5第四章哈弗曼编码的调试541构造哈弗曼树并输出编码表542编码调试643译码调试7第五章哈弗曼编码的应用851示例852构造哈弗曼编码树853编码测试954译码测试10第六章结束语10致谢11
参考文献12
f哈弗曼编码的实现
摘要
Huffma
编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。哈弗曼编码的原理是：将使用次数多的代码转换成长度较短的编码，而使用次数少的可以使用较长的编码，并且保持r