上传者: gu5218
|
上传时间: 2021-10-11 14:03:03
|
文件大小: 34KB
|
文件类型: ZIP
一、 设计目的
1.掌握哈夫曼树的建树原理
2. 掌握哈夫曼树与哈夫曼码逻辑结构和存储结构。
3.掌握哈夫曼树与哈夫曼码的基本操作。
二、设计内容和要求
1.输入一个文本,统计各字符出现的频度,输出结果
2.使用二叉链表或三叉链表作存贮结构,构造哈夫曼树
3.确定和输出各字符的哈夫曼码
4.输入一个由0和1组成的代码序列,翻译并输出与之对应的文体,若最后的代码子序列不能译为文本,则输出相关信息