Algorithm 用高级语言实现的Deflate压缩算法？

Deflate解压算法有许多不同语言的实现。RFC1951中描述了解压缩算法本身。然而，压缩算法似乎更加难以捉摸，我只见过它在长的C/C++文件中实现

---

为了便于学习，我想用更高级的语言来实现压缩算法，例如Python/Ruby/Lua/等等。有人能给我举一个例子吗？

Pyflate是gzip的纯python实现（它使用DEFLATE）。

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

---

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

Pyflate实现了解压算法，正如我所说，我已经发现了很多的实现。我在找压缩算法。@Muchin:嗯，不知道我怎么会错过它。好吧，压缩算法在维基百科的文章中解释得很好，以至于我觉得我可以实现它。