哈夫曼编码译码器课程设计内容.docVIP

 课 程 设 计 课程设计名称： 数据结构课程设计 专 业 班 级 ： 计科06级4班 学 生 姓 名 ： 李捷元 学 号 ： 20064140417 指 导 教 师 ： 白 浩 课程设计时间： 2008.6.21-2007.6.27 计算机科学 专业课程设计任务书 学生姓名 李捷元 专业班级 计科0604 学号 20064140417 题 目 哈夫曼编码/译码器 课题性质 A．工程设计 课题来源 D．自拟课题 指导教师 白 浩 同组姓名 无 主要内容 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 任务要求 【基本要求】 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 57 15 32 20字符 N O P Q R