Algorithm 哈夫曼算法适用于什么类型的数据?

Algorithm 哈夫曼算法适用于什么类型的数据?,algorithm,encoding,huffman-code,Algorithm,Encoding,Huffman Code,我一直在阅读这个算法,我了解如何构建树,以及在树过程结束时应该输出什么。所有示例都是文本文件,但对于其他类型的文件,您需要将其作为二进制文件读取吗?在这种情况下,如何选择一个符号的位数?哈夫曼的算法适用于任何类型的文件?如果没有,我应该关注哪些类型的文件 我对这个主题还不熟悉,所以我希望有人能帮我澄清一点。您可以选择每个符号应包含多少位,并且您选择的位数将通过根据正在压缩的数据结构改变压缩量来影响压缩量。根据H F Smith(1987)《数据结构:形式和功能》,第399-400页,例如: 。。

我一直在阅读这个算法,我了解如何构建树,以及在树过程结束时应该输出什么。所有示例都是文本文件,但对于其他类型的文件,您需要将其作为二进制文件读取吗?在这种情况下,如何选择一个符号的位数?哈夫曼的算法适用于任何类型的文件?如果没有,我应该关注哪些类型的文件


我对这个主题还不熟悉,所以我希望有人能帮我澄清一点。

您可以选择每个符号应包含多少位,并且您选择的位数将通过根据正在压缩的数据结构改变压缩量来影响压缩量。根据H F Smith(1987)《数据结构:形式和功能》,第399-400页,例如:

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