哈夫曼编码课程设计报告.pptxVIP

课程设计(论文)任务书;- 1 -;- 1 -;一 设计任务 问题描述： 设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目， 直到选择退出为止。 基本要求： ⑴初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫 曼树；⑵编码：利用建好的哈夫曼树生成哈夫曼编码；⑶输出其哈夫曼树 及哈夫曼编码；⑷设字符集及频度如下表： 字 符 空 格 A B C D E F G H I J K L M 频 度 197 64 13 22 32 103 21 15 47 57 5 1 20 32 字 符 N O P Q R S T U V W X Y Z 频 度 57 63 1 15 48 16 80 23 8 18 1 51 1 二 需求分析 （1）设计哈夫曼树。具体构造方法如下：以字符集（空格 A B C D E F G H I J K N O P Q R S T U V W X Y Z L M）作为叶子结点。以各字 母出现的次数即频度（197 64 13 22 32 103 21 15 47 57 5 1 20 32 57 63 1 15 48 16 80 23 8 18 1 51 1）作为叶子结点的权值构造一棵哈夫 曼树。 （2）设计哈哈夫曼。按照构造出来的哈夫曼树，规定哈夫曼树的左 分支为 0，右分支为 1，则从根结