【读书笔记】算法漫步 第10章

问题10 数据压缩

数据表示、编码和压缩（解压缩）这些问题历史悠久。当然，随着计算机的发展，数据压缩（其实包括数据编码）技术越来越重要。

在大学课程学习中，一般不会单独开设数据压缩课程，但是在很多课程中，都会涉及数据压缩。

本章介绍了数据压缩技术中，非常有名的方法哈夫曼编码。

这个方法的原理非常自然，但是哈夫曼设计出了一个高效的最优算法，这个算法的实现，需要前缀码的知识，需要二叉树和树的搜索算法，这都需要一定的数学，程序和数据结构知识。

本章详细介绍了哈夫曼编码的全过程，可读性不错。

【作者感受】

数据压缩，可以说，每个现代人每天都在用，只是很多人不知道它无时无刻的在运行罢了。

可能很多人都听说过数据压缩这个词，每个大学计算机专业的人都学过哈夫曼编码，但是即使是计算机领域的人，对数据压缩的实用技术了解却不多，可惜了。