数据压缩知识点整理

数据压缩知识点整理

一. 概述

数据压缩 是指在不丢失有用信息的前提下, 缩减数据量 以减少存储空间, 提高传输、存储和处理效率, 或按照一定的算法对数据进行重新组织, 减少数据的冗余和存储的空间的一种技术.

数据压缩包括 有损压缩 和 无损压缩

数据压缩或源编码是按照 特定的编码机制 用比未经编码少的 数据元 表示信息的过程

对于任何形式的通信, 只有当信息的发送方和接收方都能理解编码机制的时候压缩数据通信才能正常工作.

数据压缩能够实现是因为多数现实世界的数据都存在 统计冗余

压缩很重要, 可以帮助减少 硬盘空间/网络带宽等昂贵资源的消耗, 且压缩也需要消耗信息处理资源这类同样昂贵的资源, 所以数据压缩机制的设计需要在 压缩能力(压缩速度, 压缩数据大小), 失真度(质量损失), 所需计算资源,其他需考虑因素之间进行折中.

• 无损压缩算法通常利用 统计冗余 来实现数据的压缩.

• 无损数据压缩 是一种可逆的机制, 压缩后的数据还可以恢复到原始数据

• 有损压缩允许数据可以有一定的程度的保真度损失,允许一定程度的数据损失, 对数据进一步的压缩.

• 实际中, 对于不含辨别样式的数据任何压缩算法都不能压缩.

• 试图去压缩已经压缩过的数据, 往往是对数据的扩展.

二. 压缩分类

1. 按数据压缩的即时性: