重合指数

设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