不依赖树结构的规范哈夫曼码压缩算法

这是学校数据结构与算法设计课程的PJ，旨在实现类似zip软件的压缩与解压功能。我在几乎有空就在写代码的情况下两周完成了这个项目。目前网上能够搜索到的资料对于单个文件和文本文件的压缩与解压较多，而对文件

自己本人独立完成，简化了压缩过程，获取哈夫曼编码后直接写进压缩文件，免去了复杂的位运算。其实位运算压缩也是这个过程，只不过要满8位才会写入，我这个代码省去了判断满8位的麻烦，直接写入，可供参考。欢迎大

用C#实现的哈夫曼编码的压缩，包含文件的读取和编码的写入

哈夫曼是一种常用的压缩方法。是1952年为文本文件建立的，其基本原理是频繁使用的数据用较短的代码代替，很少使用的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码，且码的长度是可变的。

希望大家给我指缺点 QQ : 515801610 这个程序能不错的运行 嘿嘿 欢迎大家与我讨论

Data structure tree Huffman tree traversal algorithm

首先根据给定的n个字符的权值构造哈夫曼树。通过遍历此二叉树完成各字符的哈夫曼编码,另输入一组‘0’、‘1’代码构成的报文将其翻译成对应的字符信息。

哈夫曼

哈夫曼编码的演示程序可以由用户指定每个字符的权值进行编码也可以输入一段字符串，程序自动计算每个字符的权值。建立哈夫曼树之后，可以对一段字符串进行相应的加密。结果输出到文本文件中。

构造哈夫曼树的算法实现： 假设哈夫曼树采用双亲孩子表示法存储，并增加权值域，构造哈夫曼树的叶子结点（树木的权）有N个，合并次数为N—1次，则森林中总共有2N—1棵树，（包含合并后删除的）。