第7回: ZIP実装の外にある拡張仕様を整理する
zip-edu では扱っていない ZIP64 や暗号化なども含め、基本実装の外側にある ZIP の拡張と次の学習ポイントを整理します。
7本の記事を、このカテゴリからまとめて確認できます。
zip-edu では扱っていない ZIP64 や暗号化なども含め、基本実装の外側にある ZIP の拡張と次の学習ポイントを整理します。
ZIP の基本動作を実装した zip-edu を、どの順番で読むと仕組みが分かりやすいか整理します。
zip-edu の `zip_format.py` を読みながら、Local File Header から EOCD まで ZIP ファイルの中身を具体的に追います。
zip-edu の `bitstream.py` と `deflate.py` を読みながら、Deflate のブロック構造と LSB-first のビット列を理解します。
zip-edu の `huffman.py` と `deflate.py` を読みながら、ハフマン符号と Deflate の符号化処理を整理します。
zip-edu の `lz77.py` を読みながら、Deflate の前半を担う LZ77 のトークン化と最長一致探索を理解します。
zip-edu を読む前提として、ZIP が圧縮方式ではなく複数ファイルをまとめる形式だと整理します。