“哈夫曼編碼?有印象。”
“你隻停留在‘有印象’的程度讓我感覺很是驚訝,因為上個學期的期末考試還考過相關的題目。”蕭涵微微一笑。
“啊!想起來了,信息安全與網絡犯罪這門課上講過。”
薑無涯沉思了一陣後,突然恍然大悟。
“那門課我是壓線過得,那道題我隻寫了一個解字就丟那裏了。”
“?”
好家夥,我直接他媽的好家夥。
“你沒搞錯吧,那門課可是開卷考試。”蕭涵用一種質疑的口氣說道,不過很快自己也泄了氣,“哎,不過說實話,我也記不得譯碼的方法了,隻不過......”
蕭涵舉起手機,對著夏雯。
“夏雯同學,我覺得很奇怪,哈夫曼編碼一般隻會提供前麵的部分,如果連字母頻率都拱手相讓的話,就失去了密碼的意義,我認為這可能意味著什麽,比起加密,我認為這更像是——”
“甭說那些沒用的,請解開它吧!求您了!哈夫曼或者奧托曼什麽的都好,這件事我現在在意的不得了了,我一定得搞清楚這相冊裏麵到底放了什麽樣的東西。”
夏雯和孔晴之間在十月六日的晚上肯定發生了什麽,我如此假定。
“好吧,那我看看我的筆記裏有沒有哈夫曼編碼的擠在,我記得我把課堂上的例子給記下來了才對。”
從背包裏取出筆記本後,蕭涵將手中的咖啡一飲而盡。
【推理開始】
前麵的數字分別為【100011010011】,而後麵的字母頻率是A這次的謎題應該不簡單,哈夫曼的指示我已經差不多的忘光了,幸好有課堂筆記。
把這個筆記放在旁邊的話,應該會好一點,可以隨時查閱了。
呼——深吸一口氣,那麽,開始吧!
筆記內容是(由於這是界麵,所以筆記不算太完全,提示一下筆記裏是有畫圖的)——
【哈夫曼編碼建樹的例子:
假設四個字母{A,B,C,D}的頻率分貝為{0,5,0,1,2,0,2}
一,選取兩顆根節點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根節點的權值為其左右子樹權值之和。
二,刪除這兩棵樹,同時將新的二叉樹加入其中。
三,重複一和二知道隻含一棵樹為止。
(哈夫曼樹不止一個,但可以通過際加限定條件的方式,左節點,右節點,使得樹唯一,比如限定左節點要小於右節點。)】
這裏就不細推了,具體大家可以加群來詢問,我可以把問題以及筆記用圖片發給你,歡迎進群哦。
“哼,很簡單,其實就是對ABCDE的重新排列而已,而現在我就可以告訴你答案。”
夏雯將手機一下從蕭涵的手中奪了過去:“直接說答案吧,我來輸入。”“別那麽著急,我這就告訴你,我看看,100011010011,那麽答案應該是CEDBA,你輸入試試?” 本章已閱讀完畢(請點擊下一章繼續閱讀!)