压缩算法算法

算法笔记–压缩算法

定义

压缩算法：在计算机科学和信息论中，用更少的比特来表示未经过压缩的源数据算法。完整的压缩算法包括压缩和还原的过程，如下图，http开启压缩可以显著提升传输效率。

核心概念

我们可利用资料的一致性，规则性，与可预测性去实现数据压缩。源数据越一致，亦代表其统计特性越集中。以影像压缩为例，其集中度代表有傅里叶变换的时域及频域、直方图、特征值

数据压缩能够实现是因为多数现实世界的数据都有统计冗余。例如，字母“e”在英语中比字母“z”更加常用，字母“q”后面是“z”的可能性非常小。无损数据压缩通常利用了统计冗余，这样就能更加简练地、但仍然是完整地表示发送方的数据。

无损数据压缩的压缩率不足以处理庞大体积的音视频数据，但如果允许一定程度的保真度损失，那么还可以实现进一步的压缩。例如，人们看图画或者电视画面的时候可能并不会注意到一些细节并不完善。同样，两个音频录音采样序列可能听起来一样，但实际上并不完全一样。有损数据压缩在可以接受或无法察觉的情况下使用较少的位数表示图像、视频或者音频。

案例实践

无损压缩方法主要是编码算法

• 行程编码，即将原数据中连续出现的信源符号（行程）用一个计数值（行程长度）和该信源符号来代替。举个例子，数据段aaaaabbbbbccccdddd，经行程编码压缩后的结