【发布时间】：2023-03-12 14:35:01
【问题描述】：
Deflate 解压算法有很多不同语言的实现。解压缩算法本身在 RFC1951 中有描述。然而，压缩算法似乎更难以捉摸，我只见过它在长 C/C++ 文件中实现。
我想用更高级别的语言找到压缩算法的实现，例如Python/Ruby/Lua/etc.，用于学习目的。有人能指点我吗？
【问题讨论】：
标签： algorithm compression deflate
【发布时间】：2023-03-12 14:35:01
【问题描述】：
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
下一步，符号的霍夫曼编码，是一个简单的贪心算法，应该不太难实现。
【讨论】：
-
Pyflate 实现了 decompression 算法，正如我所说，我已经找到了很多实现。我正在寻找压缩算法。
-
@Muchin：嗯，不知道我是怎么错过的。好吧，压缩算法在维基百科文章中解释得很好，我觉得我可以实现它。