重合指數

重合指數為數學計算用的函式的一種，用於計算密文中相同字母的機率。

簡介

重合指數

設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