第一百九十三章 二叉樹（2/2）

如果看過的話，又是什麼時候看的呢？是夏雯告訴他的嗎？

應該是我想多了吧。

「後面這些數字我想應該是頻率吧，看，這五個數字加起來正好是1。」蕭涵用大拇指頂著自己的額頭，「頻率，頻率，難道是哈夫曼編碼？」

「哈夫曼編碼？有印象。」

「你只停留在『有印象』的程度讓我感覺很是驚訝，因為上個學期的期末考試還考過相關的題目。」蕭涵微微一笑。

「啊！想起來了，信息安全與網絡犯罪這門課上講過。」

姜無涯沉思了一陣後，突然恍然大悟。

「那門課我是壓線過得，那道題我只寫了一個解字就丟那裡了。」

「？」

好傢夥，我直接他媽的好傢夥。

「你沒搞錯吧，那門課可是開卷考試。」蕭涵用一種質疑的口氣說道，不過很快自己也泄了氣，「哎，不過說實話，我也記不得解碼的方法了，只不過......」

蕭涵舉起手機，對著夏雯。

「夏雯同學，我覺得很奇怪，哈夫曼編碼一般只會提供前面的部分，如果連字母頻率都拱手相讓的話，就失去了密碼的意義，我認為這可能意味著什麼，比起加密，我認為這更像是——」

「甭說那些沒用的，請解開它吧！求您了！哈夫曼或者奧托曼什麼的都好，這件事我現在在意的不得了了，我一定得搞清楚這相冊裡面到底放了什麼樣的東西。」

夏雯和孔晴之間在十月六日的晚上肯定發生了什麼，我如此假定。

「好吧，那我看看我的筆記里有沒有哈夫曼編碼的擠在，我記得我把課堂上的例子給記下來了才對。」

從背包里取出筆記本後，蕭涵將手中的咖啡一飲而盡。

【推理開始】

前面的數字分別為【100011010011】，而後面的字母頻率是A這次的謎題應該不簡單，哈夫曼的指示我已經差不多的忘光了，幸好有課堂筆記。

把這個筆記放在旁邊的話，應該會好一點，可以隨時查閱了。

呼——深吸一口氣，那麼，開始吧！

筆記內容是（由於這是小說界面，所以筆記不算太完全，提示一下筆記里是有畫圖的）——

【哈夫曼編碼建樹的例子：

假設四個字母{A，B，C，D}的頻率分貝為{0，5，0，1，2，0，2}

一，選取兩顆根節點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根節點的權值為其左右子樹權值之和。

二，刪除這兩棵樹，同時將新的二叉樹加入其中。

三，重複一和二知道只含一棵樹為止。

（哈夫曼樹不止一個，但可以通過際加限定條件的方式，左節點，右節點，使得樹唯一，比如限定左節點要小於右節點。）】

這裡就不細推了，具體大家可以加群來詢問，我可以把問題以及筆記用圖片發給你，歡迎進群哦。

「哼，很簡單，其實就是對ABCDE的重新排列而已，而現在我就可以告訴你答案。」

夏雯將手機一下從蕭涵的手中奪了過去：「直接說答案吧，我來輸入。」「別那麼著急，我這就告訴你，我看看，100011010011，那麼答案應該是CEDBA，你輸入試試？」