常用算法 – LZ77 / LZ78 / Snappy / LZSS

LZ77 / LZ78 / Snappy / LZSS

  • LZ77 与 LZ78 是Abraham Lempel与Jacob Ziv在1977年以及1978年发表的论文中的两个无损数据压缩算法。这两个算法是大多数LZ算法变体如LZW、LZSS以及其它一些压缩算法的基础。
  • LZSS 是一种字典编码技术。它会尝试以符号字符串替换相同字符串为一个字典位置的引用,属于LZ77的派生。
  • Snappy 是 Google基于LZ77的思路用C++语言编写的快速数据压缩与解压程序库。
KAMI
KAMI
数据挖掘研究员,专注分享数据领域的技术和业务,以及逻辑、思维和方法论

发表回复

文章结构
相关文章