哈夫曼编码译码的设计与实现.pptxVIP

1软件学院课程设计报告设计名称： 数据结构课程设计 选题名称： 哈夫曼编码/译码的设计与实现 姓 名： 学 号： 专业班 级： 移动 一 班 系 （院）： 软件学院 设计时间： 2014.6.1~2014.6.4 目 录一、需求分析----------------------------------3二、系统设计----------------------------------3三、程序流程图-------------------------------10四、实现代码----------------------------------13五、总结----------------------------------------23六 、 参 考 书 目 ----------------------------------23数据结构课程设计报告 第 2 页 共 23 页一、需求分析哈夫曼编码是一种应用广泛且非常有效的数据压缩技术，哈夫曼编码是一种编码方式，以哈夫曼树，带权 路径长度最小的二叉树，经常应用于数据压缩。哈夫曼编码使用一张特殊的编码表将源字符进行编码。这 张编码表的特殊在于，它是根据每一个源字符出现的估算概率而建立起来的。哈夫曼编码的应用很广泛， 利用哈夫曼树求得的用于通信的二进制编码成为哈夫曼编码，树中从根到每个叶子都有一条路径，对路径 上的各分支约定