weixin_37581211的博客

我前面写了一篇《学习笔记：用python3实现全手工解压zip文件，包含所有实现的源代码》，基本上实现了zip文件的解压（单个压缩文件），但是我发现一个严重问题，就是当被解压文件比较大时，lz77解压变得奇慢无比！根本无法接受！经过很长很长时间盯着屏幕的思考，我发现盯着屏幕没有用（哈哈），我开始反思我原来的lz77解压代码如下：def unlz77(lzlist): result = [] # 解码结果 winside = 0

学习笔记：用python实现全手工编码解压zip文件

目录一、引子二、说干就干，解码ZIP0x0、先读出数据区0x1、还原CCL0x2、构造二级Huffman码表3一、引子前些日子，因为自己手写了一个base64编码和解码，有点小开心，随口说了句有空挑战一下用python3手写解压zip文件的代码。前几天有空，在网上搜索了一下，发现一篇很好的文章《ZIP压缩算法详细分析及解压实例解释》，原文地址：添加链接描述，这篇文章对ZIP压缩算法进行了详细的分析并用一个解压实例进行了解释。当然这篇文章大概两万多字，要想全部弄懂弄通确实要动动脑筋，说实话我看了好几遍，终