网站首页 美容小常识 享受生活 东方时尚 识真假 高奢 资讯 游戏攻略 搞笑段子
当前位置:品位站 > 享受生活 > 心理

数据的压缩方法有几种

栏目: 心理 / 发布于: / 人气:5.37K
数据的压缩方法有几种

数据压缩的编码方法,大致分为两大类。

(1)冗余压缩法或无损压缩法。

冗余压缩法或无损压缩法又称为无失真压缩法或熵编码法。这类压缩方法只是去掉数据中的冗余部分,并没有损失熵,而这些冗余数据是可以重新插入到原数据中的。也就是说,去掉冗余不会减少信息量,而且仍可原样恢复数据。因此,这类压缩方法是可逆的。

(2)熵压缩法或有损压缩法。

这类压缩法由于压缩了熵,也就损失了信息量,而损失的信息是不能恢复的。因此,在用门限值来采样量化时,如果只存储门限内的数据,那么原来超过这个预置门限的数据就将丢失。这种压缩方法,虽然可压缩大量的信号空间,但那些丢失的实际样值就不可能恢复了,是不可逆的。也就是说,在用熵压缩法时,数据压缩要以一定的信息损失为代价,而数据的恢复只能是近似的,应根据条件和要求,在允许的范围内进行压缩。

总的来说,数据压缩方法可分为三类:静态、动态及混合方法。所谓静态方法就是在信文传送之前源文集和码子集之间的映射关系就已确定,以后给定信文无论什么时刻出现在信文集中总被表示为相同的码字。而动态方法是在信文集和码子集之间建立一种随着时间的变化而变化的映射关系,动态方法也称为自适应编码,即它们不断地修改源信文集与码字的对就关系以便更好地适应于信文集特征随时间的变化。所有的自适应方法都是一次操作方法,即只需对源文集扫描一次。静态编码需要二次操作:第一次计算概率并确定映射,第二次传送码字。当一个算法既不完全静态又不完全动态时,就称为混合方法。一种简单的混合方法是让发送方和接收方保持一致的含K个静态码子的编码本。每次传送信息时,发送方必须选择预先约定的K个码字中的一个,并通知接收方应译码。

Tags:压缩