虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

哈夫曼压缩

  • 利用哈夫曼编码进行信息通信可以大大提高信道利用率

    利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]: (1)I:初始化(Initialization)。从终端输入一个长度不超过80的字符串(全部为大写字母且无空格)。统计字符串的长度n、以及不同字符的个数和每种字符的权值,然后建立哈夫曼树。 (2)E:编码(Encoding)。利用已建好的哈夫曼树对正文字符串进行编码,并输出。 (3)D:译码(Decoding)。利用已建好的哈夫曼树与已经完成的编码进行译码,并输出。

    标签: 编码 信息通信 信道 利用率

    上传时间: 2016-03-15

    上传用户:sclyutian

  • 哈夫曼编码器

    哈夫曼编码器,提供了多种的输入方法, 使用方便,速度很快

    标签: 编码器

    上传时间: 2014-12-09

    上传用户:远远ssad

  • 哈夫曼树的建立 哈夫曼树的建立 哈夫曼树的建立

    哈夫曼树的建立 哈夫曼树的建立 哈夫曼树的建立

    标签:

    上传时间: 2016-03-17

    上传用户:270189020

  • 哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树

    哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带权为WI的根结点,其左右子树均空。 (2)在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的权值为其左右子树上的根结点的权值之和。 (3)在F中删除这两棵树,同时将新得到的加到F之中。重复(2)和(3),直至F中只剩一个为止。

    标签: 实验 算法

    上传时间: 2013-12-24

    上传用户:阳光少年2016

  • 哈夫曼编码.rar 地球人都知道的哈夫曼

    哈夫曼编码.rar 地球人都知道的哈夫曼,谢谢指教

    标签: 编码 地球

    上传时间: 2013-12-17

    上传用户:561596

  • 哈夫曼编码,也是用C++实现哈夫曼的编码,对一组概率数据进行哈夫曼编码

    哈夫曼编码,也是用C++实现哈夫曼的编码,对一组概率数据进行哈夫曼编码

    标签: 编码 概率 数据

    上传时间: 2016-03-21

    上传用户:Divine

  • 是一个用哈夫曼树生成哈夫曼编码的程序

    是一个用哈夫曼树生成哈夫曼编码的程序,并且既能编码,也能解码。

    标签: 编码 程序

    上传时间: 2016-03-22

    上传用户:shinesyh

  • 哈夫曼编码程序

    哈夫曼编码程序,实现计算编码学中哈夫曼编码程序的源代码。

    标签: 编码 程序

    上传时间: 2016-03-24

    上传用户:dbs012280

  • 实现哈夫曼编码,香农-费诺编码,RLE行程编码

    实现哈夫曼编码,香农-费诺编码,RLE行程编码

    标签: 编码 RLE 香农

    上传时间: 2016-03-25

    上传用户:731140412

  • 哈夫曼树实现及哈夫曼编码 使用编程工具编写一个程序

    哈夫曼树实现及哈夫曼编码 使用编程工具编写一个程序,对一组指令进行哈夫曼编码,并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。

    标签: 编码 编写 程序

    上传时间: 2014-01-06

    上传用户:qq21508895