哈弗曼编码及压缩

File compression using the Huffman algorithm

数据结构中关于二叉树的经典应用问题，将给定权值利用哈弗曼算法形成一棵带权路径长度最小的二叉树，使得编出的二进制码总码长最小

利用哈夫曼算法的编码和译码系统,能针对指定的文件利用哈夫曼算法进行编码,同时实现对编码后的译文进行翻译得到原文的过程。 1 输入一个待压缩的文本文件名, 统计文本文件中各字符的个数作为权值,生成哈夫曼

哈夫曼编码演示程序，可以由用户输入各个叶子节点的权值，也可以输入一段字符串，自动计算各个字符的权值，然后对每个字符进行编码。根据编码可以对目标字符串进行加密，输出两个文件分别为原文字符串和加密后的字符

数据结构哈弗曼编码译码针对字符集A及其各字符的频率值（可统计获得）给出其中给字符哈夫曼编码，并针对一段文本（定义在A上）进行编码和译码，实现一个哈夫曼编码/译码系统。

本人自己写的源码，包括测试数据 是严蔚敏版数据结构习题集上机实习题，在c-free下通过

实现任意二到九进制数的赫夫曼编码，通过选择不同的进制实现对应的编码。运行程序，选择进制数后，输入信源个数、信源符号和概率进行相应进制的编码。编码结束后，输出编码结果，并计算平均码长、信息率、编码效率并

设计的比较系统，记得是数据结构的课程设计，是我用来答辩的，所以整理的比较好。

哈弗曼问题对于学习C++语言的同学都是一个很棘手的问题，对此编码，可用于学习交流使用

c++编写哈弗曼编码源代码，适于各个平台