当前位置:
文档之家› 数据结构与算法 树与二叉树实验(新)
数据结构与算法 树与二叉树实验(新)
验:设计一个哈夫曼编码、译码系统。对 一个ASCII编码的文本文件中的字符进行哈夫 曼编码,生成编码文件;反过来,可将编码 文件译码还原为一个文本文件。
从文件中读入任意一篇英文短文(文件为字符文件,扩展名为 txt); 统计并输出不同字符在文章中出现的频率(空格、换行、标点 等也按字符处理); 根据字符频率构造哈夫曼树,并给出每个字符的哈夫曼编码; 将文本文件利用哈夫曼树进行编码,并输出编码结果, 同时将编码结果存入另一个文本文件中 对一个采用同样哈夫曼树编码的编码文件进行翻译,还原成英 文文本字符串并屏幕输出该结果,同时将翻译结果存入另一个 文本文件中。