数据结构实验报告-赫夫曼编/译码.doc

约7页DOC格式版权申诉手机打开展开

数据结构实验报告-赫夫曼编/译码,一、题目与内容哈夫曼(huffman)树与哈夫曼码 1.输入一个文本,统计各字符出现的频度,输出结果;2.使用二叉链表或三叉链表作存储结构,构造哈夫曼(huffman)树;3.确定和输出各字符的哈夫曼码;4. 输入一个由0和1组成的代码序列,翻译并输出与之对应的文本;在这个程序中我用了三叉链表tree作为哈夫曼树的结构...
编号:10-2256大小:54.50K
分类: 办公/文书/范本>实验/实践报告

VIP会员下载立享8折优惠
开通

本文共 7 页,可试读 4

试读已结束,如需获得全文请点击下载

下载
已加入诚信保障计划,若无法下载可先行赔付
VIP会员下载全站文档享8折优惠
开通VIP
分享 收藏
下载全文

内容介绍

此文档由会员 niyydeyy 发布

一、 题目与内容
哈夫曼(Huffman)树与哈夫曼码
1.输入一个文本,统计各字符出现的频度,输出结果;
2.使用二叉链表或三叉链表作存储结构,构造哈夫曼(Huffman)树;
3.确定和输出各字符的哈夫曼码;
4. 输入一个由0和1组成的代码序列,翻译并输出与之对应的文本;

在这个程序中我用了三叉链表tree作为哈夫曼树的结构:左、右儿子和父亲节点;并且在开始,我还用此结构生成了单链表,用来存储读取的字符。编码的时候,我把编码放在栈结构stack中,然后逆序输出即为哈夫曼编码。存放叶节点时用到了指针数组。