重合指數

設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(Index of Coincidence)