霍夫曼算法是指什麼類型的數據？

Question

我一直在閱讀關於這個算法，並且我理解構建樹，以及輸出應該在樹進程的末尾。所有示例都是文本文件，但對於其他類型的文件，您需要將其作爲二進制文件讀取？如果你這樣做，你如何選擇有多少位可以製作符號？霍夫曼的算法適用於任何類型的文件？如果它不在我應該關注什麼類型的文件？

我對這個問題很陌生，所以我希望有人能爲我解決一些問題。

Answer 1

您可以選擇每個符號應該組成多少位，並且根據您正在壓縮的數據的結構，您選擇的位數會通過改變數量來影響您獲得的壓縮量。據HF史密斯（1987）數據結構：形式與功能，pp.399-400，例如：

...通過這種方法的淨儲蓄可能不會很大，除非我們是 交易收集的信息相當少，其中有些信息比其他信息更有可能。考慮到消息串的較大段而不僅僅是個別的 符號，通過 可以獲得改進的冗餘壓縮[通過霍夫曼編碼] 。