默認冷灰
24號文字
方正啟體

第一百九十三章 二叉樹(2/2)

作者:仩官蕭淩字數:4458更新時間:2021-01-03 14:02:32

    “哈夫曼編碼?有印象。”

    “你隻停留在‘有印象’的程度讓我感覺很是驚訝,因為上個學期的期末考試還考過相關的題目。”蕭涵微微一笑。

    “啊!想起來了,信息安全與網絡犯罪這門課上講過。”

    薑無涯沉思了一陣後,突然恍然大悟。

    “那門課我是壓線過得,那道題我隻寫了一個解字就丟那裏了。”

    “?”

    好家夥,我直接他媽的好家夥。

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

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

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

    “甭說那些沒用的,請解開它吧!求您了!哈夫曼或者奧托曼什麽的都好,這件事我現在在意的不得了了,我一定得搞清楚這相冊裏麵到底放了什麽樣的東西。”

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

    “好吧,那我看看我的筆記裏有沒有哈夫曼編碼的擠在,我記得我把課堂上的例子給記下來了才對。”

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

    【推理開始】

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

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

    呼——深吸一口氣,那麽,開始吧!

    筆記內容是(由於這是界麵,所以筆記不算太完全,提示一下筆記裏是有畫圖的)——

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

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

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

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

    三,重複一和二知道隻含一棵樹為止。

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

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

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

    夏雯將手機一下從蕭涵的手中奪了過去:“直接說答案吧,我來輸入。”“別那麽著急,我這就告訴你,我看看,100011010011,那麽答案應該是CEDBA,你輸入試試?” 本章已閱讀完畢(請點擊下一章繼續閱讀!)

上一章 回目錄 標記書簽 下一章