量化新手初识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压缩算法

你可能感兴趣的:(TSDB,DolphinDB,KDB+)