现在搞压缩的用的是什么算法（大概的），为什么这么不稳定？

[haha_0_2000_2001]

如题，希望大家能给我讲一些压缩软件压缩的原理、概念、算法。
还有，为什么压缩的比例那么不稳定呢？

[wuliangge2001]

因为软件会根据不同种类的文件进行不同的压缩
google上搜索一下吧

[潜水8年再度回归]

压缩比例跟文件内容有关，比如zip和cab是lzw算法。

[haha_0_2000_2001]

请问什么是lzw算法，请说详细一点行吗？

[kingaim]

常见的压缩算法大致分为两类：一类是有损压缩，另一类是无损压缩，而无损压缩又有两类模型，基于统计模型的压缩方法和基于字典模型的压缩方法。基于统计模型的Adaptive Huffman 和基于字典模型的Lzw 算法。
Adaptive Huffman 算法是对传统的Huffman算法的改进。传统Huffman算法的缺点在于：
1.在压缩前，需进行预处理，即先扫描一遍源文件，统计字符出现的频率得到各个字符的频率表，然后根据权重（频率的大小）建立一颗二元树，形成每个字符的01代码，接着第二次扫描源文件，形成压缩文件。两遍扫描文件，时间开销大，效率低。
2.在解压缩时，需要得到压缩时的频率表，为了维护频率表，也需要额外的空间开销。
Adaptive Haffman 正是基于以上两点做的改进。首先，它不需要对原文件进行预处理，通过“自适应”的原理，在对原文件的一次扫描中同时完成了二元树的动态建立和文件的压缩。这样就节省了时间开销。其次，解压缩时，也不需要任何压缩时的信息，同时完成了二元树的动态建立和减压缩。

lzw 编码算法流程如下：

1初始化：将所有的单字符放入字典
2 读第一个输入字符-->前缀串w
3 step: 读入下一个输入字符k
4 if没有这样的k(输入已穷尽)
5 码字(w)-->输出；结束。
6 if wk 已存在于字典中： //这里要在字典中查找wk
7 wk-->w;repeat step.
8 else wk不在字典中：
{
9 码字(w)-->输出
10 wk-->字典；
11 k-->w;repeat step.}

[dzqsuper]

我也想知道哦
热切关注此贴
加入收起来了
希望那位大仙能给出有用的答案

[cmsbai]

常用的压缩算法有：
1.算术算法。
2.哈夫曼算法
3.字典压缩算法
等等。
其实我个人认为还是算术压缩比最高，不过不太稳定。还需改进。

[abbot]

你好，我现在在用算术码压缩，可是出了问题，cmsbai(小白）帮我一下吧，
[e-mail]