さまざまな言語でのDeflate解凍アルゴリズムの実装はたくさんあります。解凍アルゴリズム自体はRFC1951で説明されています。ただし、圧縮アルゴリズムはよりわかりにくいようで、長いC /C++ファイルに実装されているのを見たことがあります。
研究目的で、Python / Ruby /Luaなどの高級言語での圧縮アルゴリズムの実装を見つけたいと思います。誰かが私に1つを指摘できますか？
1958 次
1 に答える
1
Pyflate は gzip (DEFLATE を使用) の純粋な Python 実装です。 http://www.paul.sladen.org/projects/pyflate/
編集: これは、DEFLATE の最初のステップである LZ77 圧縮の Python 実装です。
https://github.com/olle/lz77-kit/blob/master/src/main/python/lz77.py
次のステップであるシンボルのハフマン符号化は、実装がそれほど難しくない単純な貪欲なアルゴリズムです。
于 2011-04-08T17:07:48.937 に答える