#include #include #include using namespace std; typedef struct HuffmanNode{//结点结构 int weight; int parent,lchild,rchild; }*HfmNode; struct HuffmanTree{//哈弗曼树 HfmNode Node; char *Info;//存储字符，也可放在结点结构里定义 int LeafNum;//叶结点数量 }; HuffmanTree T;//连接各模块变量 /

在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码的应用很广泛，利用哈夫曼树求得用于通信的二进制编码称为哈夫曼编码。树中从根到每一个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各叶子对应的字符的编码，这就是哈夫曼编码。而与之相反的过程就称为译码。本文主要完成哈夫曼树的建立、哈夫曼

用于哈夫曼树的编码与译码，并保存到文件中，并保存到文件中

数据结构 哈夫曼编码 用于压缩功能是向中，保存二叉树节点的一些与压缩相关的信息： class WeightNode { public: WeightNode() { weight=0; BegCode='\0'; HuffmanCode=NULL; size=0; } ~WeightNode() { } BYTE *HuffmanCode;//哈夫曼编码 DWORD weight;//权 BYTE BegCode;//初始字符 DWORD size;//哈夫曼编码的长度 } 用以文件中保存哈夫