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