数据结构实验3编码_第1页
数据结构实验3编码_第2页
数据结构实验3编码_第3页
数据结构实验3编码_第4页
数据结构实验3编码_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本课程实验要求书写实验报告，报告内容包括：

(1)学生姓名、学号、班级；

(2)

实验题目；

(3)实验目的；

(4)

实验内容及代码;(5)实验心得。实验课成绩=考勤成绩(10%)+实验报告成绩(20%)实验报告：共收4份实验报告数据结构实验实验三霍夫曼编码实验目的使学生熟练掌握霍夫曼树的生成算法熟练掌握霍夫曼编码的方法实验内容实现霍夫曼编码的生成算法

已知n个字符在原文中出现的频率，求它们的霍夫曼编码。读入n个字符，以及字符的权值，试建立一棵Huffman树。根据生成的Huffman树，求每个字符的Huffman编码。并对给定的待编码字符序列进行编码，输出。问题描述A．首先输入n个待编码的字符data及其权值weight，并将n个字符的权值放入到霍夫曼树的节点中。B．用select函数遍历n个字符，找出权值最小的两个S1和S2，构造一个新的节点Hi，将S1和S2连接到Hi的lchild和rchild节点上，Hi节点的weight为S1和S2的weight之和。C．将新建立的节点Hi替换S1和S2，继续步骤b（这时的字符数为n-i，i=1,2，…），直到只剩下一个节点为止。至此，霍夫曼树构造完成。D．给霍夫曼树HT分配编码，并输出。编码过程步骤A：输入的n=5，字符A-E的权值为输入，字符H1-H4为将来构造霍夫曼树使用的父节点，这些父节点的输入为n-1。具体实例节点序号123456789字符ABCDEH1H2H3H4权值35241000000300050002000400010ABCDE0000H10000H20000H30000H4图表形式状态如下：步骤B和C：具体实例6020C6010E0335H1①6表示C的父节点为序号为6的节点H15表示H1节点的右孩子节点为序号为5的节点E7030A7335H10166H2②8040D8050B0492H3③9166H29492H307158H4④步骤D：具体实例07158H49166H29492H37030A7335H18040D8050B6020C6010E0100011

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论