第197章 二叉树
推荐阅读:穿越星际妻荣夫贵、四合院之赤脚医生、特拉福买家俱乐部、丑女种田:山里汉宠妻无度、清都仙缘、人族禁地、道士不好惹、谁让他修仙的!、谍影:命令与征服、鉴宝金瞳、
“这么说的话,果然还是孔晴本人?”夏雯自嘲的笑笑,“商学院的学生简单的数学算数还是可以实现的。”
现在问题的关键又出现了,如果是他本人的话,那又是何时,又是为什么,留下这样的讯息的呢?
这样做的话,不就知道自己将不久于人世一样吗?
“那么现在有两种可能性。”
萧涵竖起右手食指和中指。
“第一就是这个相册是孔晴本人更新的,也许是她利用定时发送什么的,这个暂且不管。”
“第二个,这个相册是其他人更新的,也许是出于孔晴本人的意思,亦或者是其账号被不法窃取了。”
萧涵的手指在手机屏幕上划动着,新的照片被放在了一个新建立的相册里,上了锁。
“夏雯小姐,孔晴的这个网络账号是只有她一个人在使用吗?现在很多情侣都有共用账号的情况。”
“小晴有男朋友?不可能,如果有的话,那只能说明她隐藏的太好了,那肯定是只有她一个人在使用的账号。”夏雯一口否定道。
“那这个账号在这之后有被登陆过吗?”
“似乎没有这样的情况。”
萧涵在这里发现了不对劲的地方,他微微一怔。
“那我再问一个问题可以吗?为何你对这个事情这么上心呢?如果是要紧的事情完全可以求助于警察不是吗?”
“不!不行!不能告诉警察!!”
夏雯突然提高了音调,一个劲地摇头,仿佛能够看到她的眼泪在眼眶打转,这反应也太大了吧?
“那个理由,也不能告诉我?”
看到夏雯缓缓的点了点头后,萧涵顿了顿,一种像是与生俱来的念头驱使着他拒绝了。
“如果你隐瞒相关线索,这个密码我或许就没有办法破译,所以,请原谅我拒绝你的委托。”
“不,不要这样,不要这样!我现在只有你能......依靠了!”
“而且,老萧,这件事情......恐怕和我也有关系。”
与无涯有关?
说起来,无涯紧咬着嘴唇的样子,我还是头一次看到,看这副样子。
算了,还是帮助他们吧。
“明白了,那让我看看吧。”
点开相册,跳出一个对话框,上面写着密码提示相关的信息。
上面都是数字,而且是由1和0组成的。
不会是二进制吧?又或许是摩斯电码?
不,不是二进制的数字未必都是摩斯电码,而且后面的这些浮点数该怎么解释呢?
看无涯的样子,貌似对自己思考的行为很是习惯,难道说他已经看过一次了?
萧涵放下手机,眯了眯眼睛。
如果看过的话,又是什么时候看的呢?是夏雯告诉他的吗?
应该是我想多了吧。
“后面这些数字我想应该是频率吧,看,这五个数字加起来正好是1。”萧涵用大拇指顶着自己的额头,“频率,频率,难道是哈夫曼编码?”
“哈夫曼编码?有印象。”
“你只停留在‘有印象’的程度让我感觉很是惊讶,因为上个学期的期末考试还考过相关的题目。”萧涵微微一笑。
“啊!想起来了,信息安全与网络犯罪这门课上讲过。”
姜无涯沉思了一阵后,突然恍然大悟。
“那门课我是压线过得,那道题我只写了一个解字就丢那里了。”
“?”
好家伙,我直接他妈的好家伙。
“你没搞错吧,那门课可是开卷考试。”萧涵用一种质疑的口气说道,不过很快自己也泄了气,“哎,不过说实话,我也记不得译码的方法了,只不过......”
萧涵举起手机,对着夏雯。
“夏雯同学,我觉得很奇怪,哈夫曼编码一般只会提供前面的部分,如果连字母频率都拱手相让的话,就失去了密码的意义,我认为这可能意味着什么,比起加密,我认为这更像是——”
“甭说那些没用的,请解开它吧!求您了!哈夫曼或者奥托曼什么的都好,这件事我现在在意的不得了了,我一定得搞清楚这相册里面到底放了什么样的东西。”
夏雯和孔晴之间在十月六日的晚上肯定发生了什么,我如此假定。
“好吧,那我看看我的笔记里有没有哈夫曼编码的挤在,我记得我把课堂上的例子给记下来了才对。”
从背包里取出笔记本后,萧涵将手中的咖啡一饮而尽。
【推理开始】
前面的数字分别为【100011010011】,而后面的字母频率是A【0.3】,B【0.24】,C【0.17】,D【0.11】,E【0.18】,L-Node
这次的谜题应该不简单,哈夫曼的指示我已经差不多的忘光了,幸好有课堂笔记。
把这个笔记放在旁边的话,应该会好一点,可以随时查阅了。
呼——深吸一口气,那么,开始吧!
笔记内容是(由于这是小说界面,所以笔记不算太完全,提示一下笔记里是有画图的)——
【哈夫曼编码建树的例子:
假设四个字母{A,B,C,D}的频率分贝为{0,5,0,1,2,0,2}
一,选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树权值之和。
二,删除这两棵树,同时将新的二叉树加入其中。
三,重复一和二知道只含一棵树为止。
(哈夫曼树不止一个,但可以通过际加限定条件的方式,左节点,右节点,使得树唯一,比如限定左节点要小于右节点。)】
这里就不细推了,具体大家可以加群来询问,我可以把问题以及笔记用图片发给你,欢迎进群哦。
“哼,很简单,其实就是对ABCDE的重新排列而已,而现在我就可以告诉你答案。”
夏雯将手机一下从萧涵的手中夺了过去:“直接说答案吧,我来输入。”“别那么着急,我这就告诉你,我看看,100011010011,那么答案应该是CEDBA,你输入试试?”喜欢我真不是嫌疑人请大家收藏:(663d.com)我真不是嫌疑人六六闪读更新速度最快。到六六闪读(www.663d.com)
看剑来
现在问题的关键又出现了,如果是他本人的话,那又是何时,又是为什么,留下这样的讯息的呢?
这样做的话,不就知道自己将不久于人世一样吗?
“那么现在有两种可能性。”
萧涵竖起右手食指和中指。
“第一就是这个相册是孔晴本人更新的,也许是她利用定时发送什么的,这个暂且不管。”
“第二个,这个相册是其他人更新的,也许是出于孔晴本人的意思,亦或者是其账号被不法窃取了。”
萧涵的手指在手机屏幕上划动着,新的照片被放在了一个新建立的相册里,上了锁。
“夏雯小姐,孔晴的这个网络账号是只有她一个人在使用吗?现在很多情侣都有共用账号的情况。”
“小晴有男朋友?不可能,如果有的话,那只能说明她隐藏的太好了,那肯定是只有她一个人在使用的账号。”夏雯一口否定道。
“那这个账号在这之后有被登陆过吗?”
“似乎没有这样的情况。”
萧涵在这里发现了不对劲的地方,他微微一怔。
“那我再问一个问题可以吗?为何你对这个事情这么上心呢?如果是要紧的事情完全可以求助于警察不是吗?”
“不!不行!不能告诉警察!!”
夏雯突然提高了音调,一个劲地摇头,仿佛能够看到她的眼泪在眼眶打转,这反应也太大了吧?
“那个理由,也不能告诉我?”
看到夏雯缓缓的点了点头后,萧涵顿了顿,一种像是与生俱来的念头驱使着他拒绝了。
“如果你隐瞒相关线索,这个密码我或许就没有办法破译,所以,请原谅我拒绝你的委托。”
“不,不要这样,不要这样!我现在只有你能......依靠了!”
“而且,老萧,这件事情......恐怕和我也有关系。”
与无涯有关?
说起来,无涯紧咬着嘴唇的样子,我还是头一次看到,看这副样子。
算了,还是帮助他们吧。
“明白了,那让我看看吧。”
点开相册,跳出一个对话框,上面写着密码提示相关的信息。
上面都是数字,而且是由1和0组成的。
不会是二进制吧?又或许是摩斯电码?
不,不是二进制的数字未必都是摩斯电码,而且后面的这些浮点数该怎么解释呢?
看无涯的样子,貌似对自己思考的行为很是习惯,难道说他已经看过一次了?
萧涵放下手机,眯了眯眼睛。
如果看过的话,又是什么时候看的呢?是夏雯告诉他的吗?
应该是我想多了吧。
“后面这些数字我想应该是频率吧,看,这五个数字加起来正好是1。”萧涵用大拇指顶着自己的额头,“频率,频率,难道是哈夫曼编码?”
“哈夫曼编码?有印象。”
“你只停留在‘有印象’的程度让我感觉很是惊讶,因为上个学期的期末考试还考过相关的题目。”萧涵微微一笑。
“啊!想起来了,信息安全与网络犯罪这门课上讲过。”
姜无涯沉思了一阵后,突然恍然大悟。
“那门课我是压线过得,那道题我只写了一个解字就丢那里了。”
“?”
好家伙,我直接他妈的好家伙。
“你没搞错吧,那门课可是开卷考试。”萧涵用一种质疑的口气说道,不过很快自己也泄了气,“哎,不过说实话,我也记不得译码的方法了,只不过......”
萧涵举起手机,对着夏雯。
“夏雯同学,我觉得很奇怪,哈夫曼编码一般只会提供前面的部分,如果连字母频率都拱手相让的话,就失去了密码的意义,我认为这可能意味着什么,比起加密,我认为这更像是——”
“甭说那些没用的,请解开它吧!求您了!哈夫曼或者奥托曼什么的都好,这件事我现在在意的不得了了,我一定得搞清楚这相册里面到底放了什么样的东西。”
夏雯和孔晴之间在十月六日的晚上肯定发生了什么,我如此假定。
“好吧,那我看看我的笔记里有没有哈夫曼编码的挤在,我记得我把课堂上的例子给记下来了才对。”
从背包里取出笔记本后,萧涵将手中的咖啡一饮而尽。
【推理开始】
前面的数字分别为【100011010011】,而后面的字母频率是A【0.3】,B【0.24】,C【0.17】,D【0.11】,E【0.18】,L-Node
这次的谜题应该不简单,哈夫曼的指示我已经差不多的忘光了,幸好有课堂笔记。
把这个笔记放在旁边的话,应该会好一点,可以随时查阅了。
呼——深吸一口气,那么,开始吧!
笔记内容是(由于这是小说界面,所以笔记不算太完全,提示一下笔记里是有画图的)——
【哈夫曼编码建树的例子:
假设四个字母{A,B,C,D}的频率分贝为{0,5,0,1,2,0,2}
一,选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树权值之和。
二,删除这两棵树,同时将新的二叉树加入其中。
三,重复一和二知道只含一棵树为止。
(哈夫曼树不止一个,但可以通过际加限定条件的方式,左节点,右节点,使得树唯一,比如限定左节点要小于右节点。)】
这里就不细推了,具体大家可以加群来询问,我可以把问题以及笔记用图片发给你,欢迎进群哦。
“哼,很简单,其实就是对ABCDE的重新排列而已,而现在我就可以告诉你答案。”
夏雯将手机一下从萧涵的手中夺了过去:“直接说答案吧,我来输入。”“别那么着急,我这就告诉你,我看看,100011010011,那么答案应该是CEDBA,你输入试试?”喜欢我真不是嫌疑人请大家收藏:(663d.com)我真不是嫌疑人六六闪读更新速度最快。到六六闪读(www.663d.com)
看剑来
本文网址:https://www.663d.com/xs/13/13153/10382900.html,手机用户请浏览: https://m.663d.cc/13/13153/10382900.html享受更优质的阅读体验。
温馨提示:按 回车[Enter]键 返回书目,按 ←键 返回上一页, 按 →键 进入下一页,加入书签方便您下次继续阅读。章节错误?点此举报