第一百九十三章 二叉樹
「這麼說的話，果然還是孔晴本人？」夏雯自嘲的笑笑，「商學院的學生簡單的數學算數還是可以實現的。」
現在問題的關鍵又出現了，如果是他本人的話，那又是何時，又是為什麼，留下這樣的訊息的呢？
這樣做的話，不就知道自己將不久於人世一樣嗎？
「那麼現在有兩種可能性。」
蕭涵豎起右手食指和中指。
「第一就是這個相冊是孔晴本人更新的，也許是她利用定時發送什麼的，這個暫且不管。」
「第二個，這個相冊是其他人更新的，也許是出於孔晴本人的意思，亦或者是其帳號被不法竊取了。」
蕭涵的手指在手機屏幕上划動著，新的照片被放在了一個新建立的相冊里，上了鎖。
「夏雯小姐，孔晴的這個網絡帳號是只有她一個人在使用嗎？現在很多情侶都有共用帳號的情況。」
「小晴有男朋友？不可能，如果有的話，那只能說明她隱藏的太好了，那肯定是只有她一個人在使用的帳號。」夏雯一口否定道。
「那這個帳號在這之後有被登陸過嗎？」
「似乎沒有這樣的情況。」
蕭涵在這裡發現了不對勁的地方，他微微一怔。
「那我再問一個問題可以嗎？為何你對這個事情這麼上心呢？如果是要緊的事情完全可以求助於警察不是嗎？」
「不！不行！不能告訴警察！！」
夏雯突然提高了音調，一個勁地搖頭，仿佛能夠看到她的眼淚在眼眶打轉，這反應也太大了吧？
「那個理由，也不能告訴我？」
看到夏雯緩緩的點了點頭後，蕭涵頓了頓，一種像是與生俱來的念頭驅使著他拒絕了。
「如果你隱瞞相關線索，這個密碼我或許就沒有辦法破譯，所以，請原諒我拒絕你的委託。」
「不，不要這樣，不要這樣！我現在只有你能......依靠了！」
「而且，老蕭，這件事情......恐怕和我也有關係。」
與無涯有關？
說起來，無涯緊咬著嘴唇的樣子，我還是頭一次看到，看這副樣子。
算了，還是幫助他們吧。
「明白了，那讓我看看吧。」
點開相冊，跳出一個對話框，上面寫著密碼提示相關的信息。
上面都是數字，而且是由1和0組成的。
不會是二進位吧？又或許是摩斯電碼？
不，不是二進位的數字未必都是摩斯電碼，而且後面的這些浮點數該怎麼解釋呢？
看無涯的樣子，貌似對自己思考的行為很是習慣，難道說他已經看過一次了？
蕭涵放下手機，眯了眯眼睛。
如果看過的話，又是什麼時候看的呢？是夏雯告訴他的嗎？
應該是我想多了吧。
「後面這些數字我想應該是頻率吧，看，這五個數字加起來正好是1。」蕭涵用大拇指頂著自己的額頭，「頻率，頻率，難道是哈夫曼編碼？」
「哈夫曼編碼？有印象。」
「你只停留在『有印象』的程度讓我感覺很是驚訝，因為上個學期的期末考試還考過相關的題目。」蕭涵微微一笑。
「啊！想起來了，信息安全與網絡犯罪這門課上講過。」
姜無涯沉思了一陣後，突然恍然大悟。
「那門課我是壓線過得，那道題我只寫了一個解字就丟那裡了。」
「？」
好傢夥，我直接他媽的好傢夥。
「你沒搞錯吧，那門課可是開卷考試。」蕭涵用一種質疑的口氣說道，不過很快自己也泄了氣，「哎，不過說實話，我也記不得解碼的方法了，只不過......」
蕭涵舉起手機，對著夏雯。
「夏雯同學，我覺得很奇怪，哈夫曼編碼一般只會提供前面的部分，如果連字母頻率都拱手相讓的話，就失去了密碼的意義，我認為這可能意味著什麼，比起加密，我認為這更像是——」
「甭說那些沒用的，請解開它吧！求您了！哈夫曼或者奧托曼什麼的都好，這件事我現在在意的不得了了，我一定得搞清楚這相冊裡面到底放了什麼樣的東西。」
夏雯和孔晴之間在十月六日的晚上肯定發生了什麼，我如此假定。
「好吧，那我看看我的筆記里有沒有哈夫曼編碼的擠在，我記得我把課堂上的例子給記下來了才對。」
從背包里取出筆記本後，蕭涵將手中的咖啡一飲而盡。
【推理開始】
前面的數字分別為【100011010011】，而後面的字母頻率是A這次的謎題應該不簡單，哈夫曼的指示我已經差不多的忘光了，幸好有課堂筆記。
把這個筆記放在旁邊的話，應該會好一點，可以隨時查閱了。
呼——深吸一口氣，那麼，開始吧！
筆記內容是（由於這是小說界面，所以筆記不算太完全，提示一下筆記里是有畫圖的）——
【哈夫曼編碼建樹的例子：
假設四個字母{A，B，C，D}的頻率分貝為{0，5，0，1，2，0，2}
一，選取兩顆根節點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根節點的權值為其左右子樹權值之和。
二，刪除這兩棵樹，同時將新的二叉樹加入其中。
三，重複一和二知道只含一棵樹為止。
（哈夫曼樹不止一個，但可以通過際加限定條件的方式，左節點，右節點，使得樹唯一，比如限定左節點要小於右節點。）】
這裡就不細推了，具體大家可以加群來詢問，我可以把問題以及筆記用圖片發給你，歡迎進群哦。
「哼，很簡單，其實就是對ABCDE的重新排列而已，而現在我就可以告訴你答案。」
夏雯將手機一下從蕭涵的手中奪了過去：「直接說答案吧，我來輸入。」「別那麼著急，我這就告訴你，我看看，100011010011，那麼答案應該是CEDBA，你輸入試試？」
現在問題的關鍵又出現了，如果是他本人的話，那又是何時，又是為什麼，留下這樣的訊息的呢？
這樣做的話，不就知道自己將不久於人世一樣嗎？
「那麼現在有兩種可能性。」
蕭涵豎起右手食指和中指。
「第一就是這個相冊是孔晴本人更新的，也許是她利用定時發送什麼的，這個暫且不管。」
「第二個，這個相冊是其他人更新的，也許是出於孔晴本人的意思，亦或者是其帳號被不法竊取了。」
蕭涵的手指在手機屏幕上划動著，新的照片被放在了一個新建立的相冊里，上了鎖。
「夏雯小姐，孔晴的這個網絡帳號是只有她一個人在使用嗎？現在很多情侶都有共用帳號的情況。」
「小晴有男朋友？不可能，如果有的話，那只能說明她隱藏的太好了，那肯定是只有她一個人在使用的帳號。」夏雯一口否定道。
「那這個帳號在這之後有被登陸過嗎？」
「似乎沒有這樣的情況。」
蕭涵在這裡發現了不對勁的地方，他微微一怔。
「那我再問一個問題可以嗎？為何你對這個事情這麼上心呢？如果是要緊的事情完全可以求助於警察不是嗎？」
「不！不行！不能告訴警察！！」
夏雯突然提高了音調，一個勁地搖頭，仿佛能夠看到她的眼淚在眼眶打轉，這反應也太大了吧？
「那個理由，也不能告訴我？」
看到夏雯緩緩的點了點頭後，蕭涵頓了頓，一種像是與生俱來的念頭驅使著他拒絕了。
「如果你隱瞞相關線索，這個密碼我或許就沒有辦法破譯，所以，請原諒我拒絕你的委託。」
「不，不要這樣，不要這樣！我現在只有你能......依靠了！」
「而且，老蕭，這件事情......恐怕和我也有關係。」
與無涯有關？
說起來，無涯緊咬著嘴唇的樣子，我還是頭一次看到，看這副樣子。
算了，還是幫助他們吧。
「明白了，那讓我看看吧。」
點開相冊，跳出一個對話框，上面寫著密碼提示相關的信息。
上面都是數字，而且是由1和0組成的。
不會是二進位吧？又或許是摩斯電碼？
不，不是二進位的數字未必都是摩斯電碼，而且後面的這些浮點數該怎麼解釋呢？
看無涯的樣子，貌似對自己思考的行為很是習慣，難道說他已經看過一次了？
蕭涵放下手機，眯了眯眼睛。
如果看過的話，又是什麼時候看的呢？是夏雯告訴他的嗎？
應該是我想多了吧。
「後面這些數字我想應該是頻率吧，看，這五個數字加起來正好是1。」蕭涵用大拇指頂著自己的額頭，「頻率，頻率，難道是哈夫曼編碼？」
「哈夫曼編碼？有印象。」
「你只停留在『有印象』的程度讓我感覺很是驚訝，因為上個學期的期末考試還考過相關的題目。」蕭涵微微一笑。
「啊！想起來了，信息安全與網絡犯罪這門課上講過。」
姜無涯沉思了一陣後，突然恍然大悟。
「那門課我是壓線過得，那道題我只寫了一個解字就丟那裡了。」
「？」
好傢夥，我直接他媽的好傢夥。
「你沒搞錯吧，那門課可是開卷考試。」蕭涵用一種質疑的口氣說道，不過很快自己也泄了氣，「哎，不過說實話，我也記不得解碼的方法了，只不過......」
蕭涵舉起手機，對著夏雯。
「夏雯同學，我覺得很奇怪，哈夫曼編碼一般只會提供前面的部分，如果連字母頻率都拱手相讓的話，就失去了密碼的意義，我認為這可能意味著什麼，比起加密，我認為這更像是——」
「甭說那些沒用的，請解開它吧！求您了！哈夫曼或者奧托曼什麼的都好，這件事我現在在意的不得了了，我一定得搞清楚這相冊裡面到底放了什麼樣的東西。」
夏雯和孔晴之間在十月六日的晚上肯定發生了什麼，我如此假定。
「好吧，那我看看我的筆記里有沒有哈夫曼編碼的擠在，我記得我把課堂上的例子給記下來了才對。」
從背包里取出筆記本後，蕭涵將手中的咖啡一飲而盡。
【推理開始】
前面的數字分別為【100011010011】，而後面的字母頻率是A這次的謎題應該不簡單，哈夫曼的指示我已經差不多的忘光了，幸好有課堂筆記。
把這個筆記放在旁邊的話，應該會好一點，可以隨時查閱了。
呼——深吸一口氣，那麼，開始吧！
筆記內容是（由於這是小說界面，所以筆記不算太完全，提示一下筆記里是有畫圖的）——
【哈夫曼編碼建樹的例子：
假設四個字母{A，B，C，D}的頻率分貝為{0，5，0，1，2，0，2}
一，選取兩顆根節點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根節點的權值為其左右子樹權值之和。
二，刪除這兩棵樹，同時將新的二叉樹加入其中。
三，重複一和二知道只含一棵樹為止。
（哈夫曼樹不止一個，但可以通過際加限定條件的方式，左節點，右節點，使得樹唯一，比如限定左節點要小於右節點。）】
這裡就不細推了，具體大家可以加群來詢問，我可以把問題以及筆記用圖片發給你，歡迎進群哦。
「哼，很簡單，其實就是對ABCDE的重新排列而已，而現在我就可以告訴你答案。」
夏雯將手機一下從蕭涵的手中奪了過去：「直接說答案吧，我來輸入。」「別那麼著急，我這就告訴你，我看看，100011010011，那麼答案應該是CEDBA，你輸入試試？」