文件名称:
数据结构课程设计报告模板(计051-计056)
开发工具:
文件大小: 40kb
下载次数: 0
上传时间: 2017-09-05
详细说明: 1 需求分析 1 1.1 问题描述 1 1.2 问题理解 1 2 系统设计 2 2.1 总体方案设计 2 2.2 数据结构设计 2 2.3 函数设计 3 2.4 关键流程 4 2.4.1 系统主流程 4 2.4.3 创建霍夫曼树函数流程函数 7 2.4.4 霍夫曼树建立霍夫曼表的函数流程 8 3 调试分析 10 4 测试及运行结果 11 参考文献 13 附 录 14 1 需求分析 1.1 问题描述 设计一个利用霍夫曼算法的编码与译码系统,可以接收来自键盘输入的字符集大小、字符和权值信息,创建霍夫 曼树生成霍夫曼编码并能对其进行译码的系统。 1.2 问题理解 首先,建立的霍夫曼编码与译码器并能够接受字符集大小、字符和权值信息,因此用字符数组存储字符串,把相同字符出现的次数作为每个字符的权值,用数组存储,建立一个链表,依次存储字符串中的字符,建立霍夫曼树,选取两个权值最小的字符组合,依次构成霍夫曼树,以左孩子码为0,右孩子为1,对霍夫曼树中的节点进行编码以及译码的应用。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.