压缩算法压缩可以分为无损压缩和有损压缩，有损，指的是压缩之后就无法完整还原原始信息，但是压缩率可以很高，主要应用于视频、话音等数据的压缩，因为损失了一点信息，人是很难察觉的，或者说，也没必要那么清晰照样可以看可以听；无损压缩则用于文件等等必须完整还原信息的场合，LZW自然就是一种无损压缩，在通信原理...
分类：
编程语言 时间：
2016-01-05 20:58:01
阅读次数：
184
为了满足不同应用的需求，JPEG标准包括两种基本的压缩方法：1.基于DCT变换的有损压缩算法；2.基于预测方法的无损压缩算法。基于DCT的基线系统有损压缩技术是到目前为止应用最为广泛的一种压缩方法。
1.基于DCT有损压缩技术
下面是编码器和解码器的流程图，压缩过程：原图分成8×8的子块，分别进行正向离散余弦变换(FDCT)，对每个8×8子块的系数采用量化表进行量化，最后使用熵编码，输出...
分类：
其他好文 时间：
2015-12-24 20:57:04
阅读次数：
297
Huffman算法也是一种无损压缩算法，但与上篇文章LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。
前缀码：任何一个字符的编码都不是同一字符集中另一种字符编码的前缀。Huffman编码为最优前缀码，即压缩后数据量最小。
-------...
分类：
其他好文 时间：
2015-12-22 10:32:37
阅读次数：
226
对页面进行优化时~免不了对使用的图片进行压缩~以便减小我们使用的图片的大小~这样就可以减少用户下载的文件大小，加快页面访问速度。Google Pagespeed最佳实践建议我们用 jpegtran 或 jpegoptim (仅限 Linux 平台) 对 jpeg/jpg 图片进行无损压缩，如果是 P...
分类：
其他好文 时间：
2015-11-13 13:10:38
阅读次数：
562
LZW和哈夫曼编码一样，是无损压缩中的一种。该算法通过建立字典，实现字符重用与编码，适用于source中重复率很高的文本压缩。本文首先讲下LZW的编解码原理，然后给出LZW的实现code。*********************原理*********************编码：编码0-255用来...
分类：
编程语言 时间：
2015-11-07 16:07:12
阅读次数：
172
3-9 没有冗余度的信源还能不能压缩？为什么？ 答：没有冗余度的信源能进行压缩；能压缩但只能在失真允许的范围内进行有损压缩，因为没有冗余度的信源只能进行有损压缩。3-10 不相关的信源还能不能压缩？为什么？ 答：不相关的信源还能压缩；能压缩，可以进行有损压缩，有冗余能进行无损压缩，没有冗余能...
分类：
其他好文 时间：
2015-10-15 23:38:40
阅读次数：
230
3-9 没有冗余度的信源还能不能压缩？为什么？答：可以，只要信源不是等概率分布，就存在数据压缩的可能性，因此可以进行有损压缩，但是不能进行无损压缩。3-10 不相关的信源还能不能压缩？为什么？答：至少可以有损压缩,如果有冗余度还可以无损压缩3-12 等概率分布的信源还能不能压缩？为什么？你能举例吗？...
分类：
其他好文 时间：
2015-10-15 22:10:33
阅读次数：
251
书上习题： p443-9 没有冗余度的信源还能不能压缩？为什么？答：能。 因为冗余度为压缩信号提供了基础，也提高了通信效率。无损压缩和有损压缩。对于有冗余度的信源来说，无损压缩与有损压缩都能实现，由压缩的程度决定。只能进行有损压缩，当没有冗余度信源时。所以，对于没有冗余度的信源，只能进行有损压缩.....
分类：
其他好文 时间：
2015-10-15 18:07:38
阅读次数：
162
3-9没有冗余的信源还能不能压缩？为什么？答：能，不能进行无损压缩，可以进行有损压缩。因为没有冗余的信源是不能进行无损压缩的。有损压缩有无冗余度是没有关系的允许压缩过程中损失一定的的信息。3-10不相关的信源还能不能压缩？为什么？答：至少可以有损压缩,如果有冗余度（信源的非等概率分布）还可以无损压缩...
分类：
其他好文 时间：
2015-10-14 12:22:10
阅读次数：
151
3-9 没有冗余的信源还能不能压缩？为什么？不能进行无损压缩，可以进行有损压缩。3-10 不相关的信源还能不能压缩？为什么？至少可以进行有所压缩，如果信源还存在冗余度（信源的非等概率分布）还可以进行无所压缩。3-12 等概率分布的信源还能不能压缩？为什么？你能举例说明吗？至少可以有损压缩。因为“等概...
分类：
其他好文 时间：
2015-10-14 12:11:21
阅读次数：
146
