哈夫曼编码译码课程设计报告_石喆.docx
需积分: 5 37 浏览量
2023-10-31
10:07:25
上传
评论
收藏 317KB DOCX 举报
哈夫曼编码译码课程设计报告
------分组成员：叶恒、石喆、刘沄
一：问题定义及设计要求：
【问题描述】
设计一种编码，让使用频率高的字符的编码尽可能的短，并且要求一字符的编码不能与
另一个字符的编码的前一部分相同。把每个叶子的使用频率作为权，构造哈夫曼树。然后能
够通过字符和他的权值来构造哈夫曼编码，并且能够通过编码相反的过程来实现哈夫曼的译
码功能。
【基本要求】
（1）能够通过键盘或者纯文本文件读入字符集的大小 n，以及 n 个字符和权值来建立
哈夫曼树，并且把建立好的哈夫曼树存入到 HuffmanTree.txt 中去。
（2）利用已经建立好的哈夫曼树，对文件中的正文进行编码，将结果存入到文件
HuffmanCode.txt 中。
（3）利用已经建立好的哈夫曼树将 HuffmanCode.txt 中的哈夫曼编码进行译码，结果
存入到 HuffmanText.txt 中。
（4）能够按照垂直输出二叉树的方式，将存储在 HuffmanTree.txt 纯文本文件中的哈
夫曼树垂直输出。并且在打印哈夫曼编码是，要求字符与编码之间是一一对应的。
【实现提示】
（1）在程序运行时，能够出现一个主选择菜单，用户能够自主选择功能：①建立哈夫
曼树；②对哈夫曼树进行编码、译码等功能。
（2）在建立哈夫曼树时，用到文本文件的读取时，需要用到头文件“fstream”来对
文本文件进行处理。
【关键技术与知识点】
（1）优先级队列；
（2）哈夫曼树；
（3）啥夫曼编码。
剩余35页未读，继续阅读
资源评论
