霍夫曼decompresion

Question

嗯，我試圖實現功能，將決定是否給予樹匹配壓縮文件，以及'嘗試'是一點「歪曲」我只是不知道如何實現這樣的功能。 我無法弄清楚，因爲有時壓縮文件的字節可以匹配樹從其他文件，任何想法是值得歡迎的。

Answer 1

我不明白你想問什麼。

我建議閱讀霍夫曼壓縮 - 也許維基百科：Huffman coding和它鏈接到的幾頁。 然後編輯你的問題來描述你想要了解的內容。 你能用一個實際的問號嗎？

霍夫曼壓縮算法通常會生成壓縮文件，其中包含「頭」，其中包含重構樹所需的所有信息以及壓縮比特流的「主體」。

如果您將一個壓縮文件中的「標題」與其他某個壓縮文件的「body」拼接在一起，解壓縮程序無法判斷出現任何問題 - 解壓縮程序將很樂意生成「解壓縮」的亂碼。

每個可能的比特序列可以由每個可能的霍夫曼樹「解碼」。 但正確的某些壓縮比特流的原始文件只能由一個正確的霍夫曼樹產生。

通常不可能僅僅給出「body」壓縮比特流和「報頭」（或者從該報頭重建的完整霍夫曼樹）來判斷它們是否是來自單個的真實主體和真正報頭真正的壓縮文件，還是一個來自一個壓縮文件，另一個來自其他壓縮文件。