重合指數

數學上的一種指數。

重合指數
設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)

相關詞條

熱門詞條

聯絡我們