看了HBO神剧《硅谷》之后一直对压缩算法很感兴趣。里面的Richard Hendricks和他的middle out压缩算法当然是假的，但是努力谷歌了一番后发现现实生活中也有这么一位压缩算法天才。 Yann Collet 在2011年发明了LZ4压缩算法。LZ4算法当然没有middle out ...

安装： git clone https: //coding.net/u/code33/p/lz4/git && cd lz4 && make && make install 压缩单个 ...

压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数，要么就是长度比较短的字符串，redis就会使用压缩列表来做列表键的底层实现 当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用 ...

如何联合索引查询？ 所以给定查询过滤条件 age=18 的过程就是先从term index找到18在term dictionary的大概位置，然后再从term dictionary里精确地找到18这 ...

上一篇我们介绍了 redis 中的整数集合这种数据结构的实现，也谈到了，引入这种数据结构的一个很大的原因就是，在某些仅有少量整数元素的集合场景，通过整数集合既可以达到字典的效率，也能使用远少于字典的内存达到同样的效果。 我们本篇介绍的压缩列表，相信你从他的名字里应该也能看出来，又是一个为了节约 ...

　　gzip软件核心算法deflate，是LZ77和Huffman压缩的结合。后者，一般教材都有介绍，本文对LZ77做个简要概述。 　　1977年，Jacob Ziv和Abraham Lempel描述了一种基于滑动窗口缓存的技术，该缓存用于保存最近刚刚处理的文本（J. Ziv and A. ...

LZ78编码 LZ78算法，建立词典的算法。 LZ78的编码思想： 不断地从字符流中提取新的缀-符串(String)，通俗地理解为新"词条"，然后用"代号"也就是码字(Code word)表示这个"词条"。 对字符流的编码就变成了用码字(Code word)去替换字符流 ...

LZ77简介 Ziv和Lempel于1977年发表题为“顺序数据压缩的一个通用算法（A Universal Algorithm for Sequential Data Compression ）”的论文，论文中描述的算法被后人称为LZ77算法。值得说的是，LZ77严格意义上来说不是一种算法 ...