基于Huffman和LZ77的压缩（四）LZ77压缩原理分析

点我查看上一篇 上一篇分析中，我们遇到了两个问题： 问题1: 64K的哈希表必然存在哈希冲突 问题2: 大于64K的文件仍无法进行压缩 下面我们来接着探索分析： 为什么给32K的查找缓冲区Head？ 为什么给32K个位置，理论计算为 2^24个才能计算完这些组合呀，那这样必然存在哈希冲突，那么LZ77怎么解决冲突？ 我们先不考虑大于64K的文件 将哈希表分为2部分 Prev和Head Prev空间

>>阅读原文<<