在高级语言中实现的deflate压缩算法？

Question

有很多不同语言的Deflate 解压缩算法的实现。解压缩算法本身在RFC1951中描述。但是，压缩算法似乎更难以捉摸，我只看到它在长C / C ++文件中实现。

我想在更高级别的语言中找到压缩算法的实现，例如Python / Ruby / Lua /等，用于研究目的。有人能指点我吗？

Answer 1

Pyflate是gzip的纯python实现（使用DEFLATE）。 http://www.paul.sladen.org/projects/pyflate/

编辑：这是LZ77压缩的python实现，这是DEFLATE的第一步。

https://github.com/olle/lz77-kit/blob/master/src/main/python/lz77.py

下一步，符号的霍夫曼编码，是一个简单的贪婪算法，不应该太难实现。