Kryptologie - aneb sifry vcera, dnes a zitra - Petr Hanuš

Friedmanův test (kappa-test) II
Pravděpodobnost, že vybereme dvě stejná písmena je
I ≈ ∑ 26
i=1 p2 i .
Pro náhodný text, ve kterém se každé písmeno vyskytuje se
stejnou pravděpodobností p i = 1
26 , dostaneme
I min = ∑ 26
i=1 1 = 1
26 2 26
= 0, 0385, což je nejmenší možná hodnota
indexu koincidence pro jazyk nad abecedou o 26 znacích.
Pro český jazyk je index koincidence roven I L = 0, 0583 (pro
německý I L = 0, 0762).
To znamená, že náhodně zvolená dvojice písmen se skládá ze
dvou stejných písmen s šancí 5,83% (resp. 7,62%).
Píta (Brkos 2009) Kryptologie 30.8. – 5.9.2009 29 / 64