本文介绍了如何使用约 150 行 Haskell 代码实现一个数据压缩程序。该程序使用霍夫曼编码，并使用恒定内存来处理任意二进制文件的编码和解码。文章首先简要介绍了霍夫曼编码及其在数据压缩中的应用，然后逐步讲解了如何编写一个能够压缩文本的编码器，最后将其扩展到压缩任何类型的文件。