• <input id="2bncg"><div id="2bncg"></div></input>
    <video id="2bncg"><dfn id="2bncg"></dfn></video>
  • <video id="2bncg"></video>
        1. <source id="2bncg"><menu id="2bncg"><kbd id="2bncg"></kbd></menu></source>

          <b id="2bncg"><address id="2bncg"></address></b>

          <source id="2bncg"><address id="2bncg"></address></source>
          <video id="2bncg"></video>
          筆趣閣 > 玄幻小說 > 我真不是嫌疑人 > 第一百九十三章 二叉樹

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

          如果看過的話,又是什么時候看的呢?是夏雯告訴他的嗎?

          應該是我想多了吧。

          “后面這些數字我想應該是頻率吧,看,這五個數字加起來正好是1。”蕭涵用大拇指頂著自己的額頭,“頻率,頻率,難道是哈夫曼編碼?”

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

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

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

          姜無涯沉思了一陣后,突然恍然大悟。

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

          “?”

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

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

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

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

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

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

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

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

          【推理開始】

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

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

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

          筆記內容是(由于這是小說界面,所以筆記不算太完全,提示一下筆記里是有畫圖的)——

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

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

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

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

          三,重復一和二知道只含一棵樹為止。

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

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

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

          夏雯將手機一下從蕭涵的手中奪了過去:“直接說答案吧,我來輸入。”“別那么著急,我這就告訴你,我看看,100011010011,那么答案應該是CEDBA,你輸入試試?”

          最新小說: 不配 撿到落魄雌蟲上將后 天災囤貨:開局一口鍋 [清穿]給乾隆當弟弟的那些年 撩到美人仙尊后我揣蛋了 后宮生存日常 斬妖武圣從煉蟲開始 斗破之蕭族冰圣 葉塵池瑤小說全文免費閱讀 洪荒:這個道祖太卑鄙,魔祖崩了
        2. <input id="2bncg"><div id="2bncg"></div></input>
          <video id="2bncg"><dfn id="2bncg"></dfn></video>
        3. <video id="2bncg"></video>
              1. <source id="2bncg"><menu id="2bncg"><kbd id="2bncg"></kbd></menu></source>

                <b id="2bncg"><address id="2bncg"></address></b>

                <source id="2bncg"><address id="2bncg"></address></source>
                <video id="2bncg"></video>
                最近免费观看高清韩国日本大全