文档介绍：《数据结构与算法分析》课程设计报告
课题名称: 哈夫曼编码
课题设计人(学号):
指导教师:
评阅成绩:
评阅意见:

提交报告时间:20 年月日
哈夫曼编码
(“题目”用小二号黑黑体,居中。标题上空二行,标题与专业之间空一行。)
软件工程专业
(“专业”用小四号宋体,居中。专业与标题之间空一行,专业与姓名之间空一行。)
学生指导老师
(“学生”与“指导教师”几个字用小四号黑黑体,学生姓名与指导教师姓名用小四号楷体。整行居中。专业与姓名之间空一行,姓名与正文之间空二行。)
[摘要] 通信中,可以采用0,1的不同排列来表示不同的字符,称为二进制编码。而哈夫曼树在数据编码中的应用,是数据的最小冗余编码问题,它是数据压缩学的基础。若每个字符出现的频率相同,则可以采用等长的二进制编码,若频率不同,则可以采用不等长的二进编码,频率较大的采用位数较少的编码,频率较小的字符采用位数较多的编码,这样可以使字符的整体编码长度最小,这就是最小冗余编码的问题。而哈夫曼编码就是一种不等长的二进制编码,且哈夫曼树是一种最优二叉树,它的编码也是一种最优编码,在哈夫曼树中,规定往左编码为0,往右编码为1,则得到叶子结点编码为从根结点到叶子结点中所有路径中0和1的顺序排列。
(中文摘要在150字左右。摘要正文尽量用纯文字叙述。用五号宋体字。姓名与摘要正文之间空二行。关键词与正文之间空二行。)
关键词:电子政务网络数据库(“关键词”三个字用五号黑黑体。关键词与正文空二行。)
改革开放以来,我国国民经济正逐步向着健康、……(正文用小四号宋体。行距20磅,每行34个汉字。16开纸打印。微软wor