哈弗曼编码译码 c++实现 注释写得很详细

赫夫曼树和赫夫曼编码的存储表示

完整的c语言哈夫曼编码译码器源代码 并且有完整的课程书记报告 欢迎广大学生朋友下载学习

《数据结构课程设计》赫夫曼编码实验报告本人做的，仅供参考！！！

C语言实现赫夫曼树的构建及赫夫曼编码的源代码，配合我的CSDN博客：http://blog.csdn.net/ns_code/article/details/19174553中的讲解，帮助你掌握Huffman编码的算法实现

对文件中的txt进行赫夫曼编码，并能实现解码

对某篇500单词左右的英文文本文件中字母、标点符号的使用频率进行统计，然后对出现的字母和标点符号进行哈夫曼编码。 要求英文文本采用文件方式读取，输出结果中要分别列出各字符（包括字母和标点符号）的出现频率和哈夫曼编码。 2．需求分析 （1）输入的形式和输入值的范围：从一个英文文件中读取所有字母和字符信息，保存至一个空间为96的数组中； （2）输出的形式：输出文件包含的字母字符，并输出其出现的频率和在赫夫曼树中的编码； （3）程序所能达到的功能：输出文件文本中出现字符的频率和赫夫曼编码；

1．要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。 2．设计分析 在本例中的算法主要有：哈夫曼树的建立；哈夫曼编码的生成；对编码信息的翻译。要求设置发送者和接收者两个功能。 发送者的功能包括： ①输入待传送的字符信息；②统计字符信息中出现的字符类数和各字符出现的次数（频率）；③根据字符的种类数和各字符出现的次数建立哈夫曼树；④利用以上哈夫曼树求出各字符的哈夫曼编码；⑤将字符信息转换成对应的编码信息进行传送。 接收者的功能包括： ①接收发送者传送来的编码信息；②利用上述哈夫曼树对编码进行翻译，即将编码信息还原成发送前的字符信息。

运用赫夫曼（Huffman）树和赫夫曼编码的基本思想，实现文件中数据的加解密与压缩。

对给定的字符及频率，建立赫夫曼树，对各个字符进行编码。并实现了解码。