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