实习报告6哈夫曼编码Word格式文档下载.docx

1、ai,ai.Rchild|ai是D上的元素 ADT haffman 2.编码集结构体的抽象数据类型的定义： ADT codeD1=ai| ai是charlink型的结点，i=1，2，n，n D2=bi|bi是codelink型的结点，i=1，2，n，n R1=|ai是D1上的元素 R2=|bi是D2上的元素 ADT code3.程序分为四个部分： 1）读入字符集以及相应频度，建立哈夫曼树。 2）根据哈夫曼树得到每一个字符的哈夫曼编码。 3）读入要编码的字符串，根据哈夫曼树和编码集求出字符串的哈夫曼编码。 4）根据哈夫曼编码和哈夫曼树得到字符串。三.详细设计：/zy/ / 赫夫曼编/译码器/ 朱

2、勇 13011090/#include fstreamiomanipcstringusing namespace std;/ 赫夫曼树和赫夫曼编码的存储表示typedef struct unsigned int weight; unsigned int parent , lChild , rChild; HTNode , *HuffmanTree; / 动态分配数组存储赫夫曼树 char ch; char* hufCh; HuffmanCode; / 动态分配数组存储赫夫曼编码表/ 权值字符结点类型 int wt; wElem; / 动态分配数组存储读入字符与权值/ 赫夫曼编码函数void H

3、uffmanCoding（ HuffmanTree & , HuffmanCode * , wElem * , int ）;/ 对文件 tobebin.txt 中的正文进行编码/ 将结果存入 codefile.txt void EnCoding（ HuffmanCode * , const char* ）;/ 对文件 codefile.txt 里的代码进行译码/ 将结果存入 textfile.txtvoid DeCoding（ HuffmanTree , HuffmanCode * , const char* , const int ）;/ 对 codefile.txt 里的代码进行编排,显示

4、,打印void PrintCode（ const char* , const char* ）;/ 选择两个最小的结点void SelectTwoNode（ HuffmanTree , int , int& , int& ）; int main（） / / 用文件流对象 hufInPut 打开外部文件 / humanWeight.txt 储存字符集大小 n ，以及 n 个字符和 n 个权值 ifstream hufInPut（ humanWeight.txt , ios:in ）; int hufNum = 0; hufInPut hufNum; / 读入字符集大小 n 到 hufNum wEl

5、em* hufW = new wElem hufNum ; / 分配 n 个字符和 n 个权值的储存空间 for（ int ii = 0 ; ii hufW ii .ch hufW ii .wt; hufInPut.close（）; / 关闭 humanWeight.txt 文件 HuffmanTree hufT; / 空树 HuffmanCode* hufC = （ HuffmanCode* ） malloc （ （ hufNum + 1 ） * sizeof（ HuffmanCode ） ）; / 分配n个字符编码的头指针向量 HuffmanCoding（ hufT , hufC , hu

6、fW , hufNum ）; / 编码中. / 用文件流对象 hufTreeOutPut 把赫夫曼树 HT , HC 输出到文件 hufTree.txt 中 ofstream hufTreeOutPut（ hufTree.txtout ）; hufTreeOutPut - HT - endl setw（ 9 ） weight parent lchild rchild endl; for（ int tOut = 1 ; tOut = 2*hufNum-1 ; tOut+ ） hufTreeOutPut setw（ 6 ） tOut setw（ 8 ） hufT tOut .weight hufT

7、 tOut .parent hufT tOut .lChild hufT tOut .rChild - end HT - endl - HC - for（ int cOut = 1 ; cOut = hufNum ; cOut+ ） hufC cOut .ch hufC cOut .hufCh - convert - ok - hufTreeOutPut.close（）; / 输出完毕，关闭文件 delete hufW; / 释放存 EnCoding（ hufC , tobebin.txt / 对正文编码 DeCoding（ hufT , hufC , codefile.txt , hufNu

8、m ）; / 译码 PrintCode（ , codeprint.txt / 打印代码 cout return 0;/ w 存放 n 个字符的权值（ 均大与0 ）/ 构造赫夫曼树 HT , 并求出 n 个字符的赫夫曼编码 HCHT , HuffmanCode* HC , wElem* w , int n ） if（ n = 1 ） return; int m = 2 * n - 1; / 赫夫曼树的结点数目 HT = （ HuffmanTree ） malloc （ （ m + 1 ） * sizeof（ HTNode ） ）; /0 号单元未用 HuffmanTree p = HT; p+; / p 指向 HT 的第 1 号单元 int i=0 , ww=0; / ww 为 wElem* w 的下标 for（ i = 1 ; i weight = www.wt;parent = p-lChild = p-rChild = 0; / 初始化 for（ ;= m ; +i , +p ） / weight = p- / 建赫夫曼树 / 在 HT 1 . i-1 选择parent 为 0 且 weight 最小的两个结点，其序号分别为 s1 和 s2 int s1=0 , s2=0; for（ i = n + 1 ;=