稀疏矩阵、链表、图、队列、二叉树、多叉树、排序、遗传算法等的实现
上传时间: 2016-06-11
上传用户:JIUSHICHEN
信源编码中的哈夫曼编码,MATALB程序实现
上传时间: 2014-12-08
上传用户:gmh1314
Huffman编码是最优变长码,请设计一个Huffma编码程序,实现以下功能: (1)接收原始数据:从终端读入字符集大小n,以及n个字符和权值,建立Huffman 树,并将它文件hfmtree.dat中。 (2)编码:利用已建立的哈夫曼树,对文件中的正文进行编码,将结果存入文件codefile.dat中。 (3)译码:利用已建立号的哈夫曼树将sodefile.dat中的代码进行译码,结果存入文件textfile.dat中。 (4)打印编码规:即字符与编码之间的一一对应关系。 (5)打印Huffman树,将已存入内存中的哈夫曼树以直观的方式显示在终端上。
上传时间: 2013-12-23
上传用户:zuozuo1215
哈夫曼编码算法实现,用VC++6.0开发。
标签: 编码算法
上传时间: 2016-06-17
上传用户:qq1604324866
输入一段英文字符,试为该文中的每个字符编制相应的哈夫曼码。 (1)I:初始化(Initialization)。对输入的一段英文中的每个字符统计其权值,建立哈夫曼树; (2)E:编码(Encoding)。利用已建好的哈夫曼树,对每个字符进行编码。 (3)D:译码(Decoding)。利用已建好的每个编码,对输入的一个由0、1组成的序列进行译码; (4)P:印代码文件(Print)。将每个字符编的哈夫曼码和译码结果显示在终端上。
上传时间: 2013-12-16
上传用户:lizhen9880
哈夫曼编码的步骤: (1). 把信源符号按概率大小顺序排列, 并设法按逆次序分配码字的长度。 (2). 在分配码字长度时,首先将出现概率 最小的两个符号的概率相加合成一个概率 (3). 把这个合成概率看成是一个新组合符号地概率,重复上述做法直到最后只剩下两个符号概率为止。 (4). 完成以上概率顺序排列后,再反过来逐步向前进行编码,每一次有二个分支各赋予一个二进制码,可以对概率大的赋为零,概率小的赋为1。
上传时间: 2014-01-02
上传用户:坏天使kk
确定二叉排序树的存储结构,首先利用二叉排序书的插入算法建立二叉排序树,然后在调用二叉排序书的查找算法实现二叉排序树...满二叉树和完全二叉树是二叉树的两种特殊情形。
上传时间: 2013-12-23
上传用户:894898248
数据结构的一些实验,哈夫曼树,邻接表,求联通分量,适合哈尔滨工业大学的同学参考。
上传时间: 2014-07-28
上传用户:ouyangtongze
哈夫曼信源编码和解码,自己用VC编程,希望对您有帮助
上传时间: 2013-12-23
上传用户:1966640071
利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。要求写一个哈夫曼的编译 码系统来实施通讯。入 都由系统直接提示完成。第二个矩阵的输入也是同样的道理。系统还支持矩阵的相加以及相减算法,只是这是系统附带的功能,而主要的功能是实现矩阵的相乘算法,所以相加和相减的算法是在矩阵相乘的基础上设计的
上传时间: 2016-07-16
上传用户:zmy123