数据结构课程设计--哈夫曼编码的实现.doc

数据结构课程设计--哈夫曼编码的实现

摘要
    针对减少通信系统中字符编码所需要的二进制位长度，提出用于产生不定长的前缀编码算法，所谓前缀编码是指任一编码都不是其他编码的前缀。前缀编码算法的基本事项就是对于出现概率较大的字符采用短编码方式，而出现概率较小的字符采用长编码方式。在网络传输数据过程中个别数据出现的次数特别多，而有些则不怎么出现。如果对数据用同样的长度定义则会造成相当大的浪费，因而需要构建一种可根据数据出现频率生成长度不同但又不会在传输过程中出现混淆的编码。哈夫曼编码就是能完成这项工作的一种编码。而此次设计的哈夫曼树编码器，具有将输入的字符以及权值转换成对应哈夫曼编码的功能。本编码器采用C++作为软件开发环境，采用建立哈夫曼树来实现编码。提供了数据导入并完成编码、输出执行结果即哈夫曼编码这两个功能。

关键词：函数；树；哈夫曼；编码；文件

目   录

1 课题描述 1
2 问题分析和任务定义 2
3 逻辑设计 3
4 详细设计 4
5 程序编码 6
6 程序调试与测试 10
7 结果分析 12
8 总结 14
参考文献 15