贝叶斯定理如何帮助赢得第二次世界大战破解日本海军密码JN25( 四 )


例如 , 让我们考虑可以在消息2中恢复的良好组32151 。 如果98213不是真正的加法器 , 则32151只是一个随机的五位数 。 该数字出现的可能性为1 /10? , 但是 , 由于该数字需要检查'' 3分频''规则 , 因此我们获得(32151 |?)= 3 /10? 。
如果98213是真正的加法器 , 则似然(32151 |)由32151的相对出现频率给出(''车队'') 。 当然 , 诸如'' Ship''或'' Weather''之类的词比诸如'' Attack''之类的词出现得更多 。 在正确的统计处理中需要考虑到这一点 , 因为更频繁的用语为该假设增加了更多的证据 。 就本示例而言 , 让我们假设每个第80个截获单词是'' Ship'' , 每250个捕获单词是'' Fleet'' , 那么加法运算符98213的总证据将计算为:
贝叶斯定理如何帮助赢得第二次世界大战破解日本海军密码JN25
本文插图
从技术上讲 , 商品组列表中未包含的代码也会为上述产品添加因素 。 但是 , 由于这些因素仅略小于一个 , 因此可以节省时间 , 可以安全地忽略它们 。
作为最后的简化技巧 , 可能性将被转换为对数值 , 将复杂的乘法交易为简单的加法 。 每个好组的对数似然率将预先制成表格 , 以便员工可以简单地查找值 , 并简化添加剂的测试过程 。 此程序的主要优点之一是 , 测试添加剂的工作量较大且重复性很高 , 可以将其外包给只有有限数学知识的人员 。 对于边缘案例或非常重要的消息 , 只需征询专家意见 。
结论
【贝叶斯定理如何帮助赢得第二次世界大战破解日本海军密码JN25】我希望我能对贝叶斯推断有所启发 , 并说明如何在布莱奇利公园使用该推断解密JN25 。


推荐阅读