第一百九十三章 二叉树（2/2）
《我真不是嫌疑人》作者：仩官萧凌 2021-03-08 22:55
频率吧，看，这五个数字加起来正好是1。”萧涵用大拇指顶着自己的额头，“频率，频率，难道是哈夫曼编码？”
  “哈夫曼编码？有印象。”
  “你只停留在‘有印象’的程度让我感觉很是惊讶，因为上个学期的期末考试还考过相关的题目。”萧涵微微一笑。
  “啊！想起来了，信息安全与网络犯罪这门课上讲过。”
  姜无涯沉思了一阵后，突然恍然大悟。
  “那门课我是压线过得，那道题我只写了一个解字就丢那里了。”
  “？”
  好家伙，我直接他妈的好家伙。
  “你没搞错吧，那门课可是开卷考试。”萧涵用一种质疑的口气说道，不过很快自己也泄了气，“哎，不过说实话，我也记不得译码的方法了，只不过”
  萧涵举起手机，对着夏雯。
  “夏雯同学，我觉得很奇怪，哈夫曼编码一般只会提供前面的部分，如果连字母频率都拱手相让的话，就失去了密码的意义，我认为这可能意味着什么，比起加密，我认为这更像是——”
  “甭说那些没用的，请解开它吧！求您了！哈夫曼或者奥托曼什么的都好，这件事我现在在意的不得了了，我一定得搞清楚这相册里面到底放了什么样的东西。”
  夏雯和孔晴之间在十月六日的晚上肯定发生了什么，我如此假定。
  “好吧，那我看看我的笔记里有没有哈夫曼编码的挤在，我记得我把课堂上的例子给记下来了才对。”
  从背包里取出笔记本后，萧涵将手中的咖啡一饮而尽。
  【推理开始】
  前面的数字分别为【100011010011】，而后面的字母频率是a这次的谜题应该不简单，哈夫曼的指示我已经差不多的忘光了，幸好有课堂笔记。
  把这个笔记放在旁边的话，应该会好一点，可以随时查阅了。
  呼——深吸一口气，那么，开始吧！
  笔记内容是（由于这是小说界面，所以笔记不算太完全，提示一下笔记里是有画图的）——
  【哈夫曼编码建树的例子：
  假设四个字母{a，b，c，d}的频率分贝为{0，5，0，1，2，0，2}
  一，选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其左右子树权值之和。
  二，删除这两棵树，同时将新的二叉树加入其中。
  三，重复一和二知道只含一棵树为止。
  （哈夫曼树不止一个，但可以通过际加限定条件的方式，左节点，右节点，使得树唯一，比如限定左节点要小于右节点。）】
  这里就不细推了，具体大家可以加群来询问，我可以把问题以及笔记用图片发给你，欢迎进群哦。
  “哼，很简单，其实就是对abcde的重新排列而已，而现在我就可以告诉你答案。”
  夏雯将手机一下从萧涵的手中夺了过去：“直接说答案吧，我来输入。”“别那么着急，我这就告诉你，我看看，100011010011，那么答案应该是cedba，你输入试试？”
  “哈夫曼编码？有印象。”
  “你只停留在‘有印象’的程度让我感觉很是惊讶，因为上个学期的期末考试还考过相关的题目。”萧涵微微一笑。
  “啊！想起来了，信息安全与网络犯罪这门课上讲过。”
  姜无涯沉思了一阵后，突然恍然大悟。
  “那门课我是压线过得，那道题我只写了一个解字就丢那里了。”
  “？”
  好家伙，我直接他妈的好家伙。
  “你没搞错吧，那门课可是开卷考试。”萧涵用一种质疑的口气说道，不过很快自己也泄了气，“哎，不过说实话，我也记不得译码的方法了，只不过”
  萧涵举起手机，对着夏雯。
  “夏雯同学，我觉得很奇怪，哈夫曼编码一般只会提供前面的部分，如果连字母频率都拱手相让的话，就失去了密码的意义，我认为这可能意味着什么，比起加密，我认为这更像是——”
  “甭说那些没用的，请解开它吧！求您了！哈夫曼或者奥托曼什么的都好，这件事我现在在意的不得了了，我一定得搞清楚这相册里面到底放了什么样的东西。”
  夏雯和孔晴之间在十月六日的晚上肯定发生了什么，我如此假定。
  “好吧，那我看看我的笔记里有没有哈夫曼编码的挤在，我记得我把课堂上的例子给记下来了才对。”
  从背包里取出笔记本后，萧涵将手中的咖啡一饮而尽。
  【推理开始】
  前面的数字分别为【100011010011】，而后面的字母频率是a这次的谜题应该不简单，哈夫曼的指示我已经差不多的忘光了，幸好有课堂笔记。
  把这个笔记放在旁边的话，应该会好一点，可以随时查阅了。
  呼——深吸一口气，那么，开始吧！
  笔记内容是（由于这是小说界面，所以笔记不算太完全，提示一下笔记里是有画图的）——
  【哈夫曼编码建树的例子：
  假设四个字母{a，b，c，d}的频率分贝为{0，5，0，1，2，0，2}
  一，选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其左右子树权值之和。
  二，删除这两棵树，同时将新的二叉树加入其中。
  三，重复一和二知道只含一棵树为止。
  （哈夫曼树不止一个，但可以通过际加限定条件的方式，左节点，右节点，使得树唯一，比如限定左节点要小于右节点。）】
  这里就不细推了，具体大家可以加群来询问，我可以把问题以及笔记用图片发给你，欢迎进群哦。
  “哼，很简单，其实就是对abcde的重新排列而已，而现在我就可以告诉你答案。”
  夏雯将手机一下从萧涵的手中夺了过去：“直接说答案吧，我来输入。”“别那么着急，我这就告诉你，我看看，100011010011，那么答案应该是cedba，你输入试试？”