看了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嚴格意義上來說不是一種算法 ...