重合指数

设y是一个长度为n密文,即y=y1y2y3…ym,其中yi是密文
字母,同样来求从中抽到两个相同字母的概率是多少?
为此,设NA为字母A在这份密文中的频数,设NB为字母B在
这份密文中的频数,依此类推.
• 从n个密文字母中抽取两个字母的方式有Cn
2=n(n-1)/2,
而其中NA个A组成一对A的方式有CNA
2= NA(NA -1)/2,于
是从y中抽到两个字母都为A的概率为[NA(NA -1)]/[n(n-
1)],…因此,从y中抽到两个相同字母的概率为
• 这个数据称为这份密文的重合指数。记为IC