实验5.1 赫夫曼编译.docx

下载文档 降价啦

2
0
约 20页
2017-01-30 发布于湖北
举报
版权申诉
保障服务

实验5.1 赫夫曼编译.docx

1、本文档共20页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

界面输入字符串并进行编码进行译码对附件统计字符频率并编码字符｛｝`~^出现频率最少，编码为:0011001011011,0011001011010,0011001100101,0011001100101和001100101100.字符’空格’,’e’,’t’,’a’,’i’,’s’是出现频率最高，编码为:(好像出错了)编译后的文件大小为：909kb，比原文件小了一半多。源代码：#include stdafx.h#ifndef HUFFMAMCODE_H #define HUFFMAMCODE_H#includeiostream#includefstreamusing namespace std;struct HuffmanNode //定义哈夫曼树各结点{int weight;int parent;int lchild, rchild;int flag;};class HuffmanCode1 //哈夫曼编码类{public:char Info[100];int Start;char Leaf;};class HuffmanTree1 //建立哈夫曼树类{private:HuffmanNode *Node;public:int f;HuffmanCode1 *hf;HuffmanTree1();~HuffmanTree1();void TranslatedCode();void CodeHuf(HuffmanNode a[], HuffmanCode1 b[], int n);void CreateHfmTree(char Str[], int m[], int n);void TransCode(HuffmanCode1 b[], int n);void TranslateArtcle(HuffmanCode1 b[], int n);};#endif //HUFFMAMCODE_HHuffmanCode.cpp#include iostream#includestdio.h#include math.h#include stdlib.h#includestringusing namespace std;#define MAXDATA 100000 //最长字符串#define MAXSIZE 1500//最多子叶数///////////读取文件部分功能实现的代码$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$HuffmanTree1::HuffmanTree1(){Node = NULL;}//将树结点初始化为HuffmanTree1::~HuffmanTree1(){delete[] Node;}//释放结点空间 void HuffmanTree1::CreateHfmTree(char Str[], int m[], int n)//建立哈夫曼树{int i, j, m1, m2, x1, x2;HuffmanNode *HfmNode = new HuffmanNode[2 * n - 1];HuffmanCode1 *HfmCode = new HuffmanCode1[n];for (i = 0; i2 * n - 1; i++){HfmNode[i].weight = 0;HfmNode[i].parent = 0;HfmNode[i].flag = 0;HfmNode[i].lchild = -1;HfmNode[i].rchild = -1;}for (i = 0; in; i++){HfmNode[i].weight = m[i];HfmCode[i].Leaf = Str[i];}for (i = 0; in - 1; i++){m1 = m2 = 32767;x1 = x2 = 0;for (j = 0; jn + i; j++){if (HfmNode[j].weight = m1HfmNode[j].flag == 0){m2 = m1;x2 = x1;m1 = HfmNode[j].weight;x1 = j;}else if (HfmNode[j].weight = m2HfmNode[j].flag == 0){m2 = HfmNode[j].weight;x2 = j;}}HfmNode[x1].parent = n + i;HfmNode[x2].parent = n + i;HfmNode[x1].flag = 1;HfmNode[x2].flag = 1;HfmNode[n + i].weight = HfmNode[x1].weight + HfmNode[x2].weight;HfmNode[n + i].lchild = x1;HfmNode[n + i]