《数据结构-实验三二叉树》由会员分享，可在线阅读，更多相关《数据结构-实验三二叉树（5页珍藏版）》请在金锄头文库上搜索。
1、数据结构(A)实验三 二叉树应用石家庄铁道学院计算机与信息工程 分院 刘立嘉数据结构（A）1石家庄铁道学院 刘立嘉数据结构石家庄铁道学院 刘立嘉实验目的l掌握树和二叉树的特点、逻辑结构和物 理实现；l掌握实际问题中二叉树的应用；l掌握哈夫曼树及哈夫曼编码在实际问题 中的应用；2石家庄铁道学院 刘立嘉数据结构石家庄铁道学院 刘立嘉实验内容 l l哈夫曼编哈夫曼编/ /译码器译码器编写一个哈夫曼编编写一个哈夫曼编/ /译码系统。译码系统。主要功能：主要功能：构造哈夫曼树：根据输入的字符代码集及其构造哈夫曼树：根据输入的字符代码集及其 权值集，构造哈夫曼树，输出字符的哈夫曼权值集，构造哈夫曼树，输出
2、字符的哈夫曼 编码。编码。编码：输入字符序列，输出对应的哈夫曼码编码：输入字符序列，输出对应的哈夫曼码 序列。序列。译码：输入哈夫曼码序列，输出原始字符代译码：输入哈夫曼码序列，输出原始字符代 码。码。3石家庄铁道学院 刘立嘉数据结构石家庄铁道学院 刘立嘉实验内容 l l基于哈夫曼树的压缩基于哈夫曼树的压缩/ /解压程序（补充解压程序（补充/ /可选）可选）假定文本文件由基本假定文本文件由基本ASCIIASCII字符集组成。字符集组成。 压缩程序部分：压缩程序部分：输入特定文本文件，统计字符频率，并据此输入特定文本文件，统计字符频率，并据此 构造哈夫曼树，求解字符的哈夫曼编码；输构造哈夫曼树，求解字符的哈夫曼编码；输 出压缩文本文件，内容包括字符出压缩文本文件，内容包括字符/ /哈夫曼码对哈夫曼码对 照表与哈夫曼码序列。照表与哈夫曼码序列。 解压程序部分：解压程序部分：输入压缩文本文件，根据字符输入压缩文本文件，根据字符/ /哈夫曼码对照哈夫曼码对照 表还原哈夫曼树；根据哈夫曼码序列还原文表还原哈夫曼树；根据哈夫曼码序列还原文 本字符序列，输出原始文本文件。本字符序列，输出原始文本文件。4石家庄铁道学院 刘立嘉数据结构石家庄铁道学院 刘立嘉l参见实验指导书!实验报告的内容 5
