字:
关灯 护眼
仙者小说网 > 我真不是嫌疑人 > 第一百九十三章 二叉树

第一百九十三章 二叉树

emsp;emsp;如果看过的话,又是什么时候看的呢?是夏雯告诉他的吗?

emsp;emsp;应该是我想多了吧。

emsp;emsp;“后面这些数字我想应该是频率吧,看,这五个数字加起来正好是1。”萧涵用大拇指顶着自己的额头,“频率,频率,难道是哈夫曼编码?”

emsp;emsp;“哈夫曼编码?有印象。”

emsp;emsp;“你只停留在‘有印象’的程度让我感觉很是惊讶,因为上个学期的期末考试还考过相关的题目。”萧涵微微一笑。

emsp;emsp;“啊!想起来了,信息安全与网络犯罪这门课上讲过。”

emsp;emsp;姜无涯沉思了一阵后,突然恍然大悟。

emsp;emsp;“那门课我是压线过得,那道题我只写了一个解字就丢那里了。”

emsp;emsp;“?”

emsp;emsp;好家伙,我直接他妈的好家伙。

emsp;emsp;“你没搞错吧,那门课可是开卷考试。”萧涵用一种质疑的口气说道,不过很快自己也泄了气,“哎,不过说实话,我也记不得译码的方法了,只不过......”

emsp;emsp;萧涵举起手机,对着夏雯。

emsp;emsp;“夏雯同学,我觉得很奇怪,哈夫曼编码一般只会提供前面的部分,如果连字母频率都拱手相让的话,就失去了密码的意义,我认为这可能意味着什么,比起加密,我认为这更像是——”

emsp;emsp;“甭说那些没用的,请解开它吧!求您了!哈夫曼或者奥托曼什么的都好,这件事我现在在意的不得了了,我一定得搞清楚这相册里面到底放了什么样的东西。”

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

emsp;emsp;“好吧,那我看看我的笔记里有没有哈夫曼编码的挤在,我记得我把课堂上的例子给记下来了才对。”

emsp;emsp;从背包里取出笔记本后,萧涵将手中的咖啡一饮而尽。

emsp;emsp;推理开始

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

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

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

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

emsp;emsp;哈夫曼编码建树的例子:

emsp;emsp;假设四个字母的频率分贝为

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

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

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

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

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

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

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

https://xianzhe.cc/book/15914/4250857_2.html

本站地址:xianzhe.cc
最新小说: 豪门游戏,前夫莫贪欢 纨绔兵王 幻世天仙传 家主 重生之腹黑嫡女 彼岸变天 萌娘星纪 少爷宝贝萌翻天 邪魅恶少狠狠爱 无敌战灵