《数据结构实验报告(哈夫曼树)》.doc

数据结构实验报告 实验题目 Huffman编码与解码 姓名 学号 院系 实验名称 Huffman编码与解码实验 问题描述 本实验需要以菜单形式完成以下功能 1.输入电文串 2.统计电文串中各个字符及其出现的次数 3.构造哈弗曼树 4.进行哈弗曼编码 5.将电文翻译成比特流并打印出来 6.将比特流还原成电文 数据结构的描述 逻辑结构 本实验可用二叉树实现其逻辑结构为一对二的形式即一个结点对应两个结点