数据压缩的基本方法_数据压缩有哪些分类_常见的数据压缩工具
数据压缩的基本方法
目前,比较认同的常用的数据压缩的编码方法,大致分为两大类。
(1)冗余压缩法或无损压缩法。
冗余压缩法或无损压缩法又称为无失真压缩法或熵编码法。这类压缩方法只是去掉数据中的冗余部分,并没有损失熵,而这些冗余数据是可以重新插入到原数据中的。也就是说,去掉冗余不会减少信息量,而且仍可原样恢复数据。因此,这类压缩方法是可逆的。
(2)熵压缩法或有损压缩法。
这类压缩法由于压缩了熵,也就损失了信息量,而损失的信息是不能恢复的。因此,在用门限值来采样量化时,如果只存储门限内的数据,那么原来超过这个预置门限的数据就将丢失。这种压缩方法,虽然可压缩大量的信号空间,但那些丢失的实际样值就不可能恢复了,是不可逆的。也就是说,在用熵压缩法时,数据压缩要以一定的信息损失为代价,而数据的恢复只能是近似的,应根据条件和要求,在允许的范围内进行压缩。
数据压缩有哪些分类
数据压缩按照映射是否固定可分为静态数据压缩和动态数据压缩。静态数据压缩是指压缩前源消息集到码字集之间的映射是固定的,出现在被压缩数据中的源消息每次都被映射为同一码字。动态数据压缩是指源消息集到码字集的映射会随着压缩进度的变化而变化。静态压缩编码需要两步,先计算出源消息出现的频率,确定源消息到码字之间的映射;然后完成映射。动态数据压缩则只需一步就能完成,它在压缩过程中只对源消息集扫描一次。有些数据压缩算法是混合型的,综合应用了静态数据压缩和动态数据压缩技术。
常见的数据压缩工具
现在操作简单、使用方便、功能强大的数据压缩工具有很多。最常见的是WinZip和Win-RAR。