18.11.2013 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Friedmanův test (kappa-test) II<br />

Pravděpodobnost, že vybereme dvě stejná písmena je<br />

I ≈ ∑ 26<br />

i=1 p2 i .<br />

Pro náhodný text, ve kterém se každé písmeno vyskytuje se<br />

stejnou pravděpodobností p i = 1<br />

26 , dostaneme<br />

I min = ∑ 26<br />

i=1 1 = 1<br />

26 2 26<br />

= 0, 0385, což je nejmenší možná hodnota<br />

indexu koincidence pro jazyk nad abecedou o 26 znacích.<br />

Píta (Brkos 2009) <strong>Kryptologie</strong> 30.8. – 5.9.2009 29 / 64

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!