- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程设计说明书
课程设计说明书
题目: 哈夫曼编码/译码器
院 系: 计算机系
专业班级: 计算机04-2班
学 号: 200413466
学生姓名: 王 乾 龙
指导教师:
2007年 1月 14 日
安徽理工大学课程设计(论文)任务书
计算机科学与工程 院系 计算机软件 教研室
学 号 200413466 学生姓名 王乾龙 专业(班级) 计算机04-2 设计题目 哈夫曼编码/译码器 设
计
技
术
参
数
系统平台Windows XP
开发工具VC++
设
计
要
求 选择某种可视化编程语言编写出人机交互界面。
执行某种遍历算法时可人工输入数字,也可系统自己产生随机数据排序。
执行结果正确无误。
综合运用多种编程技术。 工
作
量 1、说明书说明文字不少于2000字。
2、编程代码不少于300行。 工
作
计
划
第1天:先和小组成员一起讨论要做的设计,并分工找相关资料。
第2天:各个成员开始用VC++语言编写相关部分的函数。
第3天:完成源程序的设计,并实现代码间的连接,运行程序。
第4天:组员认真讨论以改进算法实现,完善操作。
第5天:演示课程设计结果,听取指导教师的意见与建议。 参
考
资
料 《数据结构》(第二版) 严蔚敏 吴伟民 清华大学出版社
《数据结构题集》(第二版) 严蔚敏 吴伟民 清华大学出版社
《VC++程序设计》 朱晴婷 黄海鹰 陈莲君 清华大学出版社
指导教师签字 教研室主任签字 2007年 01月 08日
指导教师评语:
成绩:
指导教师:
年 月 日
安徽理工大学课程设计(论文)成绩评定表
摘要
随着计算机的普遍应用与日益发展,其应用早已不局限于简单的数值运算,而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。
算法与数据结构旨在分析研究计算机加工的数据对象的特性,以便选择适当的数据结构和存储结构,从而使建立在其上的解决问题的算法达到最优。
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
《数据结构》主要介绍一些最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。
目录
摘要 4
目录 5
一.设计目的 5
二.需求分析 6
2.1哈夫曼编码/译码器简介 6
2.2需求分析 6
三.概要设计 7
3.1问题分析哈夫曼树的定义 7
四.详细设计 7
4.1编码函数 7
4.2译码函数 9
4.3运行结果 10
五.调试分析 12
六.小结 12
参考文献 13
/译码器简介
举例说明,先前快速远距离通信的主要手段是电报,即将需传送的文字转换成由二进制的字符组成的字符串。在传送电文时,希望总长尽可能地短,如果对每个字符设计长度不等的编码,且让电文中出现次数较多的字符采用尽可能短的编码,以减少经费。哈夫曼树就是根据此原理设计出来的一种存储结构。
本次要做的哈夫曼编码/译码器的主要功能是:运用二叉树来设计二进制的前缀编码。若给一个文件,先统计文件
您可能关注的文档
最近下载
- 2024.10政法干警锻造新时代政法铁军专题研讨班发言材料(5篇).docx VIP
- 医疗器械出库复核程序.docx
- 董责险-PPT_可编辑.ppt VIP
- 后勤岗位竞聘演讲稿PPT.pptx
- 历年华二自招考试数学试卷汇编(共5套,附答案).pdf
- 高州风土人情资料.ppt
- 食品加工技术专业及农产品加工类专业群建设项目.pdf
- 高一英语必修一单元精练Unit 3 Family Matters 重点单词变形词组短语句型(外研版2019).pdf VIP
- 英汉语言对比(华中科技大学)中国大学MOOC慕课 客观题题库答案.docx
- 《回弹法检测水泥基灌浆材料抗压强度技术规程》标准全文.docx VIP
文档评论(0)