综合训练4 利用哈夫曼树进行编码与解码.docVIP

下载本文档

9
0
约9.71千字
约 9页
2017-07-07 发布于浙江
举报
版权申诉

综合训练4 利用哈夫曼树进行编码与解码.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

综合训练4 利用哈夫曼树进行编码与解码

第第 PAGE \* MERGEFORMAT 8 页共 NUMPAGES \* MERGEFORMAT 9 页综合训练四利用哈夫曼树进行编码与解码一、目的和要求：使学生理解哈夫曼树的概念、掌握哈夫曼树的建立以及利用利用哈夫曼树进行哈夫曼编码的算法思想。要求： 1、使用文件流方式。 2、要求提供编码和解码两种方式 3、能够打开input.txt文件，统计其中字符出现的频率，并以此进行哈夫曼编码，并将编码后的结果输出到output1.txt文件中。 4、能够根据3中得到的字符编码，将output1.txt文件中的码文进行解码，并将解码后的结果输出到output2.txt文件中。二、主要数据类型与变量 #include stdlib.h #include iostream #include fstream using namespace std; struct Num { char C; int n; double percent; int len; int *c; }; typedef Num ElemType; struct BTreeNode { ElemType data; BTreeNode *left; BTreeNode *right; }; 三、程序测试及运行结果解密表： a 1110 b 011000 c 11001 d 0010 e 100 f 01101 g 10100 h 11110 i 1011 j 0110010100 k l 11000 m 101010 n 000 o 1101 p 101011 q 0110010101 r 0011 s 0111 t 010 u 111111 v 011001011 w 0110011 x y 1111101 z 密文： 111010101011010001010001011110100101010110101110101011101010101011110100110101110000010001010110011100110010101011110100001110110111010011010100110011111000011011100011011010011111011110000001011010001000101111011100100101111010011111101110010100101011111000110101010101000000101101011010010111111110011110010101111010001011011101100111101001111111001101100010100010110111101100111001100110001000011111001010010110111011111111110101110101111010011010101100010100010111101001000110101101110100110100111110101101010100111011001111101000011011101011010101110101111000110100111100010011100011000101100010100010110101011110100000100100001001111101011011001110110011111001110101111110010100000010110100010011010110101011110100101010110101110101000000010111111001110110001010011100000010011001011111011000101100101100100111011010101111001101101111010100111110101101110111111100111000010111111110011110010101111010000111111110101110101001010101011011101011110111001010110101111011100111010111011111001100000111011010001000111101101100100100011011011010011111101100011000111010101110101100111101