实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
利用循环链表表示大整数,链表的头结点值为-1,其余结点依次存放数据,各结点最多存放四位整数。在利用上述数据结构完成大整数的表示后,实现两个大数的加法,减法运算(两个链表表示操作数)
上传时间: 2016-05-18
上传用户:aa17807091
SPI总线发送数据的程序,发送一个正弦幅码表
上传时间: 2014-01-15
上传用户:trepb001
在二叉排序树上实现对给定值进行查找操作.其中:1)用二叉链表来存储二叉排序树,对于输入的数值大小没有具体要求,即随意输入数据。2)给定一个待查找的值,在二叉排序树上进行查找操作,并输出查找结果。
上传时间: 2013-12-22
上传用户:athjac
数据结构:群体类的介绍,分别从现行群体,非线性群体,顺序查找,折半查找,基本的顺序表类等几个方面进行介绍
标签: 数据结构
上传时间: 2014-01-04
上传用户:tianjinfan
该算法采用顺序表解决经典约瑟夫问题,算法简单易懂,适合初学数据结构认识阅读
上传时间: 2013-12-27
上传用户:小眼睛LSL
用双向链表实现大整数相加,学习数据结构是做的实验
标签: 整数
上传时间: 2013-12-27
上传用户:siguazgb
2.1 利用单向循环链表存储结构模拟此过程,按照出列的顺序输 出各个人的编号。2.2 建立输入处理数据,输入m的初值,n的值 ,输入每个人的密码,建立单循环链表。2.3 建立一个输出函数,能正确的输出序列4.1 本演示程序中,利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码)。4.2 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中需要输入的数据,运算结果显示在其后。4.3 程序执行的命令包括:① 构造单向循环链表;②查找满足条件的节点输出并删除该节点
上传时间: 2016-05-27
上传用户:mikesering
常用的数据结构--Java实现的源代码,主要是链表的实现
上传时间: 2013-12-19
上传用户:ghostparker
这是关于数据结构书中经常介绍的排序算法的具体实现,包含希尔排序、快速排序、对排序、归并排序、静态链表排序、改进的冒泡算法排序等,并且附有时间统计
上传时间: 2016-06-01
上传用户:小草123