返回

我真不是嫌疑人

首页
关灯
护眼
字体:
第一百九十三章 二叉树(第4/5页)
   存书签 书架管理 返回目录
涵将手中的咖啡一饮而尽。

      【推理开始】

      前面的数字分别为【1ooo11o1oo11】,而后面的字母频率是a这次的谜题应该不简单,哈夫曼的指示我已经差不多的忘光了,幸好有课堂笔记。

      把这个笔记放在旁边的话,应该会好一点,可以随时查阅了。

      呼——深吸一口气,那么,开始吧!

      笔记内容是(由于这是小说界面,所以笔记不算太完全,提示一下笔记里是有画图的)——

      【哈夫曼编码建树的例子:

      假设四个字母{a,B,c,d}的频率分贝为{o,5,o,1,2,o,2}

      一,选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树权值之和。

      二,删除这两棵树,同时将新的二叉树加入其中。

      三,重复一和二知道只含一棵树为止。

      (哈夫曼树不止一个,但可以通过际加限定条件的方式,左节点,右节点,使得树唯一,比如限定左节点要小于右节点。)】

      这里就不细推了,具体大家可以加群来询问,我可以把问题以及笔记用图片给你,欢迎进群哦。

      “哼,很简单,其实就是对aBcde的重新排列而已,而现在我就可以告诉你答案。”

      夏雯将手机一下从萧涵的手中夺了过去:“直接说答案吧,我来输入。”“别那么着急,我这就告诉你,我看看,1ooo11o1oo11,那么答案应该是

-->>(第4/5页)(本章未完,请点击下一页继续阅读)
上一页 目录 下一页