数据结构课程实践实验报告
姓名:_____________ 学号:_____________ 专业:_______________
题目说明:
试编写一个 Huffman 编码系统,用于数据加密和解密。该系统应具有以下功能:
1. 初始化:从键盘中可读取通信所使用的字符集和每个字符的权值。例如下表。
2. 加密 :利用初始化中的数据建立 Huffman 树,对任意的可加密的字符串进行加密。
3. 解密:对任何的加密结果进行解密。
扩展功能:
1. 支持从 Excel 表格导入字符集和权重值,格式见压缩包中的 weight.csv
2. 支持将构造的 Huffman 树用类似于下图的可视化方式打印在屏幕上:
2
/ \
/ \
/ \
/ \
7 5
/ \ / \
/ \ / \
2 6 3 6
/ \ / \ / \ / \
5 8 4 5 8 4 5 8
评论0