基於Huffman和LZ77的壓縮（四）LZ77壓縮原理分析

點我查看上一篇 上一篇分析中，我們遇到了兩個問題： 問題1: 64K的哈希表必然存在哈希衝突 問題2: 大於64K的文件仍無法進行壓縮 下面我們來接着探索分析： 爲什麼給32K的查找緩衝區Head？ 爲什麼給32K個位置，理論計算爲 2^24個才能計算完這些組合呀，那這樣必然存在哈希衝突，那麼LZ77怎麼解決衝突？ 我們先不考慮大於64K的文件 將哈希表分爲2部分 Prev和Head Prev空間

>>阅读原文<<