Android培訓班(100)內核解壓過程13

有了文件的格式，就能夠按圖索驥，也就是根據文件的格式來分析壓縮數據了。但文件格式只是一種存儲的格式，還須要算法才能夠把數據解壓出來，下面就來理解gzip的壓縮算法。gzip使用deflate的壓縮算法來進行壓縮數據，這是一種無損的壓縮算法，主要組合LZ77和Huffman的壓縮算法。算法 LZ77算法是基於這樣的思路：當一串字符中，若是後面的字符串已經在前面出現，那麼後面的字符串只須要使用前面的位

>>阅读原文<<