哈夫曼编码译码报告(共12页).doc

精选优质文档-倾情为你奉上烟台大学计算机与控制工程学院课 程 设 计（数据结构与OOP）设计题目： 班 级姓 名学 号指导教师成 绩年 月 日目录1 题目1.1 问题描述设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理项目，直到选择退出为止。1.2 基本要求1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目中2) 分别采用动态和静态存储结构3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树4) 编码：利用建好的哈夫曼树生成哈夫曼编码5) 输出编码6) 设字符集及频度如下表：字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47