学年设计的主要内容
1 引 言
随着当今信息技术的发展,为了方便和节省信息的存储和传递速度,人们便创建了哈夫曼编码。哈夫曼编码是将文件进行压缩的一种压缩方法。哈夫曼编码的最大的功能是能够用更少的内存空间来存储更多的信息。若要对文件进行编码则必须对其建立哈夫曼树,其次对这个哈夫曼树进行编码。本学年设计的主要目标就是对如何建立哈夫曼树和如何进行编码的一个详细介绍。
2 需求分析
问题描述:打开一篇英文文章,统计该文章中每个字符出现的次数,然后以它作为权值,对所有字符进行构建哈夫曼树。
问题补充:⑴ 从硬盘的一个文件里读出一段英语文章;
⑵ 统计这篇文章中的每个字符出现的次数;
⑶ 以字符出现字数作为权值,构建哈夫曼树,并将哈夫曼树的存储结构的初态和终态进行输出。
具体介绍:
在E盘中预先建立一个filel.txt文档,在文档中编辑一篇文章(大写)。然后运行程序,调用fileopen()函数读出该文章,显示在界面;再调用jsq()函数对该文章的字符种类进行统计,并对每个字符的出现次数进行统计,并且在界面上显示;然后以每个字符出现次数作为权值,调用ChuffmanTree()函数构建哈夫曼树,并调用print1()和print2()函数将哈夫曼的存储结构的初态和终态进行输出。
3 概要设计
3.1 设计思路及方案
假设每种字符在电文中出现的次数为Wi,编码长度为Li,电文中有n种字符,则电文编码总长度为(W1*L1)+(W2*L2)+.......(Wi*Li)。若将此对应到二叉树上,Wi为叶结点,Li为根结点到叶结点的路径长度。那么,(W1*L1)+(W2*L2)+.......(Wi*Li) 恰好为二叉树上带权路径长度。以n种字符出现的频率作权,构造一棵哈夫曼树。
该系统将实现以下几大功能:从硬盘读取字符串,建立哈夫曼树,输出哈夫曼树的存储结构的初态和终态。
3.2 模块的设计及介绍
⑴ 从硬盘读取字符串
哈夫曼编码译码器 课程设计报告_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 哈夫曼编码译码器 课程设计报告_理学_高等教育_教育专区。哈夫曼编码...
数据结构课程设计-哈夫曼编码译码器_IT/计算机_专业资料。1.问题要求:打开一篇英文文章,统计出每个字符出现的次数,然后以他们为权值,对每个字符进行编码,编码完成...
西安邮电学院 数据结构课程设计报告 题题 目 1: 目 2: 哈夫曼编码/译码器 学生信息管理系统 系部名称 : 专业名称 :班学级:号: 通信工程系 通信工程 *** ...
数据结构课程设计实验报... 26页 免费 哈夫曼编码译码器课程设... 27页 1下载券《哈夫曼编码译码课程设计...
数据结构课程设计模——哈夫曼编码译码器_IT/计算机_专业资料。哈夫曼编码译码器设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出...
长春大学 课程设计任务书 题目名称 哈夫曼编码/译码器 院(系) 课程名称 班级 计算机科学技术 数据结构 电算 12407 学生姓名 指导教师 起止日期 刘威 2014.7.14...
哈夫曼编码译码器课程设计报告 中英文界面_工学_高等教育_教育专区。哈夫曼编码译码器课程设计报告 中英文界面数据结构 数据结构 课程设计报告课 题: 哈夫曼编码...
数据结构课程设计 哈夫曼编码译码器_工学_高等教育_教育专区。《数据结构》 课程设计报告 学生姓名 : 陈刘 洋睿 学号: 1009300109 1009300122 1009300132 张学阳 ...
[2] 哈夫曼编码 http://hi.baidu.com/hihinet/blog/item/321058980582debd2ab652fa.html 共 22 页 第10页 附录 程序源代码 //哈夫曼编/译码器(课程设计) ...
热门文档