量化新手初识LZ4压缩算法

• 理解LZ4的要点

  1. 加重压缩解压速度，压缩比不是第一

• 应用

  1. 安卓操作系统中内存压缩技术,及时压缩手机内存，以时间换空间
  2. DolphinDB
  3. Github

• 压缩原理

  输入：abcde_bcdefgh_abcdefghxxxxxxx
  输出：abcde_(5,4)fgh_(14,5)fghxxxxxxx
  

  其中两个括号内的便代表的是压缩时检测到的重复项，(5,4) 代表向前5个byte，匹配到的内容长度有4，即"bcde"是一个重复。当然也可以说"cde"是个重复项，但是根据算法实现的输入流扫描顺序，我们取到的是第一个匹配到的，并且长度最长的作为匹配。

• References

1. LZ4最快压缩算法解释

2. 深入浅出lz4压缩算法

3. LZ4压缩算法实现思路详解

4. 速度之王 — LZ4压缩算法