北邮信通院数据结构实验报告三哈夫曼编码器 (2).docx
版权申诉
197 浏览量
2022-10-30
14:29:12
上传
评论
收藏 287KB DOCX 举报
数据结构实验陈述之五兆芳芳创作
实验名称： 实验三 树——哈夫曼编/解码器
学生姓名：
班级：
班内序号：
学号：
日 期： 2014 年 12 月 11 日
1．实验要求
利用二叉树结构实现赫夫曼编/解码器.
根本要求：
1、
初始化(Init)：能够对输入的任意长度的字符串 s 进
行统计，统计每个字符的频度，并成立赫夫曼树
2、
成立编码表(CreateTable)：利用已经建好的赫夫曼树
进行编码，并将每个字符的编码输出.
3、
编码(Encoding)：按照编码表对输入的字符串进行编
码，并将编码后的字符串输出.
4、
译码(Decoding)：利用已经建好的赫夫曼树对编码后
的字符串进行译码，并输出译码结果.
5、
打印 (Print)：以直不雅的方法打印赫夫曼树（选
作）
6、
计较输入的字符串编码前和编码后的长度，并进行
阐发，讨论赫夫曼编码的压缩效果.
测试数据：
I love data Structure, I love Computer.I will try my best to
study data Structure.
剩余25页未读，继续阅读
资源评论
