如何解碼此代碼？

Question

我遇到了像霍夫曼樹和我需要解碼的一串數據。

所以我的問題是：如何解碼這個字符串使用霍夫曼樹？

Answer 1

圖像中的樹應該是繼續的。在B出現C，D ...之後，O出現P，Q ...這意味着C編碼爲01110，D編碼爲011110，P爲11110 ...

知道該字符串包含'the'和'是'，整個字符串很可能由'the'開頭。

有了這棵樹「的」編碼111111110 0111111110 0111110.

眼看，很容易推導出十進制編碼，因爲它正好完美匹配這一點。 「111111110 0111111110 0111110」是8x1 + 0 + 0 + 8x1 + 0 + 0 + 5x1 + 0.總之，80080050.數字表示序列1，而0表示0。這也意味着10是不明確的，但是好吧，只有兩種可能性。

現在你可以解碼其餘的。