algorithm - 什么是好的入门级压缩书籍/资源？

Question

<分区>

Answer 1

我想推荐The Data Compression Book Mark Nelson 和 JL Gailly 第 2 版(M&T Books NY 1995)。

这本书已经绝版，但与旧版一样，非常很容易找到二手书或电子版。

这本书的有趣之处在于它涵盖了所有基本的压缩算法。考虑到它的年代，它在一些最近的音频和视频压缩技巧方面有点过时了，但是在涵盖了旧的/基本算法之后，人们会更好地准备研究这些技巧。在这种情况下，旧的来源可能更可取。

这本书的一个可能的缺点是它使用 C 语言来实现各种算法。虽然 C 可能仍然是许多压缩库的首选语言，但当前的读者可能更习惯使用其他语言。

否则，恕我直言 [我很高兴注意到，Greg Hewgill 附议或优先推荐] 一本涉及数据压缩的非常好的书。

编辑:抱歉，我刚刚注意到这个问题与 this SO question 重复.有趣的是，“The Data Compression Book”并未在其他问题中提及。