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

2003-11-29 12:12:43 128 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

haha_0_2000_2001 墨衍会员 · AI 创作全网分发关注 + 加入社区

【算法】深入了解数据压缩算法（无损压缩和有损压缩）数据压缩是计算机领域中一项重要的技术，它可以将数据在占用更小的存储空间或通过更低的传输带宽进行表示和传输,压缩算法基于对数据的统计特性和重复模式的利用，可以分为两大类：无损压缩算法和有损压缩算法。阅读详情

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

...全文

压缩感知算法 1、引言在介绍压缩感知算法（Compressed Sensing,CS）之前，博主先描述一下数据生成的过程。首先，信号采集装置会以大于奈奎斯特采样频率的频率进行工作（这是一个巨大的工作，有时候可能还会对目标物体造成一定的损伤），由于巨大的数据量，所以在数据传输之前通常会对数据进行压缩，然后在信号接收端再对数据解压缩。从上面的过程来看，大量数据在传输之前，终究要丢弃，那么是否可以在数... 阅读详情

haha_0_2000_2001

VC/MFC 16,550 成员 421,606 内容

+ 关注 + 加入社区

切换为时间正序

abbot 2003-12-17

打赏
举报

你好，我现在在用算术码压缩，可是出了问题，cmsbai(小白）帮我一下吧，
Lun_box@sina.com

cmsbai 2003-11-29

打赏
举报

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

dzqsuper 2003-11-29

打赏
举报

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

kingaim 2003-11-29

打赏
举报

常见的压缩算法大致分为两类：一类是有损压缩，另一类是无损压缩，而无损压缩又有两类模型，基于统计模型的压缩方法和基于字典模型的压缩方法。基于统计模型的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.}

haha_0_2000_2001 2003-11-29

打赏
举报

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

潜水8年再度回归 2003-11-29

打赏
举报

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

wuliangge2001 2003-11-29

打赏
举报

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

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

相关推荐