第一百九十三章 二叉树

恋上你看书网，There is 1 survivor in this incident.
“这么说的话，果然还是孔晴本人？”夏雯自嘲的笑笑，“商学院的学生简单的数学算数还是可以实现的。”
现在问题的关键又出现了，如果是他本人的话，那又是何时，又是为什么，留下这样的讯息的呢？
这样做的话，不就知道自己将不久于人世一样吗？
“那么现在有两种可能性。”
萧涵竖起右手食指和中指。
“第一就是这个相册是孔晴本人更新的，也许是她利用定时发送什么的，这个暂且不管。”
“第二个，这个相册是其他人更新的，也许是出于孔晴本人的意思，亦或者是其账号被不法窃取了。”
萧涵的手指在手机屏幕上划动着，新的照片被放在了一个新建立的相册里，上了锁。
“夏雯小姐，孔晴的这个网络账号是只有她一个人在使用吗？现在很多情侣都有共用账号的情况。”
“小晴有男朋友？不可能，如果有的话，那只能说明她隐藏的太好了，那肯定是只有她一个人在使用的账号。”夏雯一口否定道。
“那这个账号在这之后有被登陆过吗？”
“似乎没有这样的情况。”
萧涵在这里发现了不对劲的地方，他微微一怔。
“那我再问一个问题可以吗？为何你对这个事情这么上心呢？如果是要紧的事情完全可以求助于警察不是吗？”
“不！不行！不能告诉警察！！”
夏雯突然提高了音调，一个劲地摇头，仿佛能够看到她的眼泪在眼眶打转，这反应也太大了吧？
“那个理由，也不能告诉我？”
看到夏雯缓缓的点了点头后，萧涵顿了顿，一种像是与生俱来的念头驱使着他拒绝了。
“如果你隐瞒相关线索，这个密码我或许就没有办法破译，所以，请原谅我拒绝你的委托。”
“不，不要这样，不要这样！我现在只有你能......依靠了！”
“而且，老萧，这件事情......恐怕和我也有关系。”
与无涯有关？
说起来，无涯紧咬着嘴唇的样子，我还是头一次看到，看这副样子。
算了，还是帮助他们吧。
“明白了，那让我看看吧。”
点开相册，跳出一个对话框，上面写着密码提示相关的信息。
上面都是数字，而且是由1和0组成的。
不会是二进制吧？又或许是摩斯电码？
不，不是二进制的数字未必都是摩斯电码，而且后面的这些浮点数该怎么解释呢？
看无涯的样子，貌似对自己思考的行为很是习惯，难道说他已经看过一次了？
萧涵放下手机，眯了眯眼睛。
如果看过的话，又是什么时候看的呢？是夏雯告诉他的吗？
应该是我想多了吧。
“后面这些数字我想应该是频率吧，看，这五个数字加起来正好是1。”萧涵用大拇指顶着自己的额头，“频率，频率，难道是哈夫曼编码？”
“哈夫曼编码？有印象。”
“你只停留在‘有印象’的程度让我感觉很是惊讶，因为上个学期的期末考试还考过相关的题目。”萧涵微微一笑。
“啊！想起来了，信息安全与网络犯罪这门课上讲过。”
姜无涯沉思了一阵后，突然恍然大悟。
“那门课我是压线过得，那道题我只写了一个解字就丢那里了。”
“？”
好家伙，我直接他妈的好家伙。
“你没搞错吧，那门课可是开卷考试。”萧涵用一种质疑的口气说道，不过很快自己也泄了气，“哎，不过说实话，我也记不得译码的方法了，只不过......”
萧涵举起手机，对着夏雯。
“夏雯同学，我觉得很奇怪，哈夫曼编码一般只会提供前面的部分，如果连字母频率都拱手相让的话，就失去了密码的意义，我认为这可能意味着什么，比起加密，我认为这更像是——”
“甭说那些没用的，请解开它吧！求您了！哈夫曼或者奥托曼什么的都好，这件事我现在在意的不得了了，我一定得搞清楚这相册里面到底放了什么样的东西。”
夏雯和孔晴之间在十月六日的晚上肯定发生了什么，我如此假定。
“好吧，那我看看我的笔记里有没有哈夫曼编码的挤在，我记得我把课堂上的例子给记下来了才对。”
从背包里取出笔记本后，萧涵将手中的咖啡一饮而尽。
【推理开始】
前面的数字分别为【100011010011】，而后面的字母频率是a【0.3】，b【0.24】，c【0.17】，d【0.11】，e【0.18】，l-node
这次的谜题应该不简单，哈夫曼的指示我已经差不多的忘光了，幸好有课堂笔记。
把这个笔记放在旁边的话，应该会好一点，可以随时查阅了。
呼——深吸一口气，那么，开始吧！
笔记内容是——
【哈夫曼编码建树的例子：
假设四个字母的频率分贝为
一，选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其左右子树权值之和。
二，删除这两棵树，同时将新的二叉树加入其中。
三，重复一和二知道只含一棵树为止。
】
这里就不细推了，具体大家可以加群来询问，我可以把问题以及笔记用图片发给你，欢迎进群哦。
“哼，很简单，其实就是对abcde的重新排列而已，而现在我就可以告诉你答案。”
夏雯将手机一下从萧涵的手中夺了过去：“直接说答案吧，我来输入。”“别那么着急，我这就告诉你，我看看，100011010011，那么答案应该是cedba，你输入试试？”