手动解码GZIP：一次Deflate算法的深入探索
2025-09-18
作者尝试手动解码用GZIP压缩的字符串“TOBEORNOTTOBEORTOBEORNOT”，深入剖析Deflate算法。文章详细解释了GZIP数据结构，包括魔数、压缩方法、时间戳等字段，并重点讲解了Deflate压缩的核心——LZ77算法。LZ77算法通过字符和复制指令（长度和距离）编码，有效减少数据长度。作者通过手动解析压缩数据，一步步还原了原始字符串，最终得出结论：位编码比字节编码更有效地压缩数据，但手动解码过程较为复杂。