在上机课的时候，我们都收到过老师发的压缩文件，虽然都懂怎么解压，但是却没有想过怎么压缩文件？看了第六章的文章以后，才了解了RLE算法，虽然它有部分的缺点，但压缩技巧的拙劣是由所花的功夫决定的。还有哈夫曼算法，但是与RLE相比，程序要复杂的多。 压缩算法的种类大概有一二十种，由于压缩比率，程序的复杂程 ...
分类：
其他好文 时间：
2019-02-05 20:52:45
阅读次数：
177
文件是将数据存储在磁盘等存储媒介中的一种形式。程序文件中存储数据的单位是字节。文件就是字节数据的集合。把文件内容用数据*重复次数的形式来表示的压缩方法称为RLE。经常被用于压缩传真的图像等。图像文件本质上也是字节数据的集合体。RLE算法不适合文本文件的压缩。哈夫曼算法的关键在于“多次出现的数据用小于 ...
分类：
其他好文 时间：
2019-02-03 23:25:34
阅读次数：
215
关键是要实现什么~，算法是用来解决实际问题的。 编码、解码、哈夫曼算法（前缀编码无损压缩算法） 前人的经验还是牛逼哈。我们都是站在巨人的肩膀上 斐波那契数列 数据结构：队列，栈，链表，二叉树，红黑树， 贝叶斯定律（条件概率） 方差和标准差 矩阵操作(lua分解，拉格朗日公式) 多线程算法（在多核心C ...
分类：
编程语言 时间：
2018-08-30 02:02:14
阅读次数：
208
Huffman算法也是一种无损压缩算法，但与上篇文章LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。前缀码：任何一个字符的编
分类：
编程语言 时间：
2018-02-08 17:47:15
阅读次数：
209
0 开篇 （1）文件储存的基本单位是什么？ 字节（1字节=8位） （2）DOC、LZH和TXT这些扩展名中，哪一个是压缩文件的扩展名？ LZH （LZH是用LHA等工具压缩过的文件的扩展名） （3）文件内容用“数据的值*循环次数”来表示的压缩方法时RLE算法还是哈夫曼算法？ RLE算法 （4）在Wi ...
分类：
其他好文 时间：
2017-09-05 01:50:37
阅读次数：
317
Huffman编码实现压缩解压缩
什么是Huffman压缩
Huffman( 哈夫曼 ) 算法在上世纪五十年代初提出来了，它是一种无损压缩方法，在压缩过程中不会丢失信息熵，而且可以证明 Huffman 算法在无损压缩算法中是最优的。 Huffman 原理简单，实现起来也不困难，在现在的主流压缩软件得到了广泛的应用。对应用程序、重要资料...
分类：
其他好文 时间：
2016-04-05 09:32:18
阅读次数：
161
哈夫曼树
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。
首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶...
分类：
编程语言 时间：
2015-03-29 15:13:01
阅读次数：
133
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-11-09 12:31:44
阅读次数：
274
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-26 19:41:46
阅读次数：
334
