哈夫曼编译码器课程设计报告讲解.docVIP

学号 《》 课程设计报告 哈夫曼编/译码器 专业： 计算机科学与技术（对口） 班级： 13（3） 姓名： 陈霞 指导教师： 彭飞 成绩： 计算机学院 2015年11月12日 目录 1 设计内容及要求 3 1.1 内容 3 1.2 要求 3 2 概要设计 4 2.1 抽象数据类型定义 4 2.2 模块划分 4 3 设计过程及代码 5 3.1 设计过程 5 3.2 代码 7 4 设计结果与分析 10 5 参考文献 12 设计内容 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 概要设计 抽象数据类型定义 ADT?Stack? 数据对象：D={ai|ai∈ElemSet,i=1,2,...,n,?n≥0}? 数据关系：若D为空集，则称为空树。? ????????? 若D仅为一个数据元素，则R为空集，否则R={H}，H是如下的二元关 系：? （1）再D中存在唯一的称为根的数据元素root，它在关系H下无前驱。? （2）若D-{root}空集，则存在一个划分D1，D2，···，Dm（m0）。? （3）对应于D