参考文献

本文档收录了压缩算法领域的经典论文、权威教材和相关开源项目，为深入研究者提供学术参考。

经典论文

霍夫曼编码

这是霍夫曼编码的原始论文，提出了构建最优前缀码的贪心算法。Huffman 在 MIT 攻读博士期间完成这一工作，该算法至今仍被广泛使用。

DOI: 10.1109/JRPROC.1952.273898

算术编码

算术编码的理论基础论文，展示了如何将整个消息编码为单个数值，逼近熵极限。

DOI: 10.1147/rd.203.0198

算术编码在图像压缩中的应用，展示了其在实际场景中的优势。

区间编码

区间编码的原始论文，展示了如何使用整数实现算术编码，避免浮点精度问题。

PDF

信息论基础

信息论的奠基之作，定义了熵的概念，确立了无损压缩的理论下限。

DOI: 10.1002/j.1538-7305.1948.tb01338.x

权威教材

数据压缩

数据压缩领域的经典教材，涵盖霍夫曼编码、算术编码、LZ 系列算法等。理论严谨，实例丰富。

• 出版社链接: Elsevier

侧重于算法实现和性能分析，包含大量工程实践经验。

信息论

信息论的标准教材，深入讲解熵、互信息、率失真理论等核心概念。

相关开源项目

通用压缩库

项目	语言	特点
zlib	C	DEFLATE 算法标准实现，使用广泛
lz4	C	极快的 LZ77 变体，适合实时压缩
zstd	C	Facebook 开发，平衡速度和压缩率
brotli	C	Google 开发，Web 压缩新标准

算术编码实现

项目	语言	特点
rangecoder	C	Fabian Giesen 的范围编码实现
arithcoder	C++	教学向的算术编码实现

教育项目

项目	语言	特点
huffman-coding	C	简洁的霍夫曼编码实现
compression-algorithms	Python	多种压缩算法的教学实现

在线资源

课程

• MIT 6.050J Information and Entropy - MIT 开放课程
• Stanford EE376A Information Theory - 斯坦福信息论课程

博客和教程

• A Practical Introduction to Arithmetic Coding - Mark Nelson 的详细教程
• Understanding Compression - Hans HQ 的压缩原理系列

引用本文档

如果您在学术工作中引用 CompressKit，建议使用以下格式：

@misc{compresskit2026,
  author = {CompressKit Team},
  title = {CompressKit: Cross-Language Lossless Compression Algorithms},
  year = {2026},
  publisher = {GitHub},
  url = {https://github.com/LessUp/compress-kit}
}

---

贡献参考文献

如果您发现重要的参考文献缺失，欢迎通过 GitHub Issues 提交补充。