摩丝密码在早期战时电报通信被广泛应用,其用滴和哒,也就是短音和长音来对信息进行编码. 这样考试的时候我们就可以这样:
A: “ 滴答 ” (选 A)A: “ 哒滴哒滴 ”(选 C)
有意思的事,摩丝密码也是按照字母出现的频率来进行编码的。这一点和哈夫曼很像,不过哈夫曼的厉害之处在于其采用自底向上的方法构建二叉树,这也就是它比 shanno fano 效率高的原因
关于哈夫曼树,我在这里进行了讨论 https://github.com/azl3979858…
摩丝密码在早期战时电报通信被广泛应用,其用滴和哒,也就是短音和长音来对信息进行编码. 这样考试的时候我们就可以这样:
A: “ 滴答 ” (选 A)A: “ 哒滴哒滴 ”(选 C)
有意思的事,摩丝密码也是按照字母出现的频率来进行编码的。这一点和哈夫曼很像,不过哈夫曼的厉害之处在于其采用自底向上的方法构建二叉树,这也就是它比 shanno fano 效率高的原因
关于哈夫曼树,我在这里进行了讨论 https://github.com/azl3979858…