西安郵電學院
数据结构课程设计报告
题 目 1: 哈夫曼编码/译码器
题 目 2: 学生信息管理系统
系 部 名 称:专 业 名 称
系 部 名 称
:
专 业 名 称
:
班 级
:
学 号
:
学 生 姓 名
:
指 导 教 师
:
****
*****
****
*****
时 间 :
2009 年 12 月 16 日 至 2009 年 12 月 25 日
开始main()创建Huffman 树结点赋值Huffma 编码对文件编码对编码译码存入文件读取编码 对编码译码
开始
main
(
)
创建Huffman 树
结点赋值
Huffma 编码
对文件编码
对编码译码
存入文件
读取编码 对编码译码
存入文件
成功
对编码译码
失败
一、 课程设计目的
通过对哈夫曼编码/译码器的实现,熟悉了解 Huffman 树的创建过程以及存储结构,对 Huffman 编码/译码过程及原则有了更深层次的认识,锻炼了动手能力,使知识更好的学以致用,为解决数据压缩问题提供方法。
二、 课程设计内容
通过统计文件中各字符的出现频率,建立 Huffman 树,再通过建立的已经Huffman 的树,对文件中各字符进行编码,将结果存入新的文件中,然后从文件中读取 Huffman 编码,进行解码,结果存入新的文件中,并与源文件进行比较。
三、需求分析
原创力文档

文档评论(0)