课程的设计 哈夫曼树及哈夫曼编码.docVIP

课程设计 哈夫曼树及哈夫曼编码   一．课程设计简介 哈夫曼树及哈夫曼编码 目的： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本，试设计一个哈夫曼编码系统。通过本课程设计，应使学生掌握哈夫曼编码的特点、存储方法和基本原理，培养学生运用C语言正确编程及调试的能力，运用数据结构解决简单的实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。     题目： 一、用下表中给出的字符和频度数据编程建立哈夫曼树，并实现对以下报文进行编码。THIS PROGRAM IS MY FAVORITE   字符 空格 A B C D E F G H I J K L M 频度 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  二、编程从键盘任意输入一段报文，统计字符的频度并建立哈夫曼树，并给出报文的编码。               二．哈夫曼编码的基本原理和方法 哈夫曼编码是根据可变长最佳编码定理，应用哈夫曼算法而产生的一种编码，是消除编码冗余度最常用的方法。它的平均码字长度在具有相同输入概率集合的前提下，比其它任何一种可译码都小，因此，也常被称为紧凑码。   1．哈夫曼树   原理： 一般而言，