Zde najdeš vysvětlení správné odpovědi na ukázkovou soutěžní otázku Šipková šifra.
Správná odpověď je DANA.
Vysvětlení:
Jméno Ester obsahuje dvakrát písmeno E. Zakódované slovo obsahuje dvě stejné šipky na druhé a páté pozici, tzn. slovo Ester je zakódováno pozpátku.
Z toho vyplývá, že hledané jméno musí mít druhé a čtvrté písmeno stejné, ostatní dvě písmena jsou odlišná. Pravidlu odpovídá pouze jméno DANA.
.
Proč jsou ostatní odpovědi nesprávné?
IVAN to být nemůže, má každé písmeno jiné. V otázce jsou dvě ze čtyř šipek stejné.
NANA používá pouze dvě písmena, šifra by musela mít šipky pouze dvou různých tvarů.
ADAM na první pohled odpovídá, ovšem pozor, slovo ESTER je kódováno pozpátku! Slovo ADAM pozpátku (tedy MADA) neodpovídá šipkám otázky.
.
Jak jsme mohli vědět, že je Dana zašifrovaná pozpátku, když tak vyšel i Adam popředu? (se často ptali loňští soutěžící).
Zde je odpověď: protože slovo Ester bylo zašifrováno pozpátku, musela být i ostatní slova zašifrovaná pozpátku, protože se šifrovalo stejným způsobem.
Že je Ester zašifrované pozpátku, je zřejmé (2. a 5. šipka byla stejná, ve slově ESTER není 2. a 5. písmeno stejné, ale je stejné ve slově RETSE (to je Ester pozpátku).
Těžko by někdo uhodl odpověď, kdyby se v zadání úlohy šifrovalo jinak než v otázce.
.
Co má tato otázka společného s informatikou?
Dešifrování tajného kódu slouží k pochopení reprezentace informací.
Dnes již umíme snadno rozkódovat takto zašifrovaný text pomocí tzv. četnosti znaků. Je spočítáno, že v běžném českém textu se různá písmena vyskytují různě často. Pak stačí spočítat, kolik je kterých, a podle tabulky rozhodnout, jak písmena nahradit. U delších textů je pravděpodobnost odhalení v krátkém čase velká.
Dešifrovací stroj dosazuje písmena do zakódovaného textu a porovnává se slovníkem, jestli vycházejí smysluplná slova. Bez spočítání četnosti by přiřazoval náhodně a to by mu trvalo daleko déle.
A které písmeno se v českých textech objevuje nejčastěji?
Odpověď je v tabulce četnosti znaků na http://www.algoritmy.net/article/40/Cetnost-znaku-CJ
.
Kde najít další takové otázky?
V archivu soutěže na tomto webu jsou volně dostupné celé sady otázek. Můžeš si "zahrát" celý takový test s několika otázkami. Počítač ti spočítá body, jako bys opravdu soutěžil.
Archiv testů najdeš v nabídce nahoře.