历史最全的十款性能最佳的压缩算法

目录

1. LZ77
2. LZR
3. LZSS
4. DEFLATE
5. LZMA
6. LZMA2

• 基于多层感知机的压缩算法
• DeepCoder – 基于视频压缩的深度神经网络
• 基于CNN的压缩算法
• 基于生成式对抗网络（GAN）的压缩算法 数据压缩是保留相同或绝大部分数据前提下减小文件大小的过程。 它的原理是消除不必要的数据或以更高效的格式重新组织数据。在进行数据压缩时，你可以选择使用有损方法或无损方法。有损方法会永久性地擦除掉一些数据，而无损方法则能保证持有全部的数据。使用哪类方法取决于你要让你的文件保持多大的精准度。

本文会为你介绍6种不同的无损数据压缩算法，以及4种基于深度学习的图像/视频压缩算法。
6款无损数据压缩算法
无损压缩算法通常被用于归档或其他高保真目的。这些算法能够让你在确保文件可被完整恢复的同时减少文件大小。有很多种无损压缩算法供你选择。下面介绍6种常用的算法：

1. LZ77
LZ77算法发布于1977年。作为很多其他无损压缩算法的基础，它使用了“滑动窗口”的概念。在这个概念中，LZ77管理了一个字典。该字典使用三元组的方式：

偏移量（Offset）：短语起始处于文件开头之间的距离
行程长度（Run length）：组成短语的字符数
偏离字符：表明新短语的标记符，匹配结束后，前向缓冲区中的第一个符号
当文件被解析时，字典会被实时更新以反映最新的压缩数据和大小。举个例子，如果一个文件包含字符串"abbadab