algorithm - 霍夫曼算法适用于哪些类型的数据？

Question

我一直在阅读这个算法，我了解构建树，以及树过程结束时的输出应该是什么。所有示例都是文本文件，但是对于其他类型的文件，您需要将其作为二进制文件读取吗？如果你这样做，你如何选择多少位将成为一个符号？霍夫曼算法适用于任何类型的文件？如果它不在我应该关注哪些类型的文件中？

我是这个主题的新手，所以我希望有人可以为我澄清一点。

Answer 1

您可以选择每个符号应包含多少位，您选择的位数将影响您获得的压缩量，具体取决于您正在压缩的数据结构。根据 HF Smith (1987) Data Structures : Form and Function , pp.399-400，例如：

...这种方法的净节省可能不是很大，除非我们正在处理相当小的消息集合，其中一些消息比其他消息更有可能。通常可以通过考虑消息字符串的更大段而不仅仅是单个符号来获得改进的冗余压缩[通过霍夫曼编码]。