Pomerne nedavno jsem nasel svuj denik z detskych let, kdy jsem dochazel do jednoho skautskeho oddilu. Deniku je dnes bezmala dvacet let. Obsahuje spoustu textu popisujicich nase vypravy. Diky kluci za krasne vzpominky - a ze je na co vzpominat: nespocet vyletu na Sazavu, Loucen kde jsme prespavali v chatkach strycku naseho vedouciho Radka, nebo jen vylet kamsi do prirody. Casto jsme behem techto vyletu prochazeli prirodou podle ruznych znacek. Na mnohych zastavenich jsme plnili ruzne ukoly, ktere jsme vsak nejdriv museli dekodovat z ruznych sifer. Jednou z techto sifer byla dnes jiz notoricky znama Morseova abeceda - ne nebojte se, lusteni zas tak jednoduche nebude (i kdyz taky nikterak narocne).
Podle wikipedie: http://cs.wikipedia.org/wiki/Morseova_abeceda
Morseova abeceda je skupina symbolu, ktera je pouzivana v telegrafii. Koduje znaky latinske abecedy, cislice a specialni znaky do kombinaci kratkych a dlouhych signalu. Ty je mozne prenaset na dalku jednodusim zpusobem, nez vsechny znaky abecedy.
K prenosu morseovky je mozne pouzit zvukovy signal, elektricky signal (telegraf), opticky signal (signalizace vlajkami, zaznam na papir pomoci tecek a carek). Nejbeznejsi pouziti je dnes v amaterske radiotelegrafii. Rychlost komunikace se pohybuje od 60 do 250 znaku za minutu.
Ale abych se prilis nevzdalil od puvodni myslenky: Morseova abeceda mi tenkrat docela sla, ale vzhledem k tomu ze jsem ji moc nepouzival tak se z me hlavy postupne vytratila. Trochu jsem povyrostl a sel studovat. Ve skole jsem se dozvedel o takzvanem Huffmanove kodovani - coz je vlastne takova zobecnena morseovka, ktera je optimalizovana pro anglicky jazyk.
Podle wikipedie: http://cs.wikipedia.org/wiki/Huffmanovo_kodovani
Huffmanovo kodovani je algoritmus vyuzivany pro bezeztratovou kompresi dat. Konvertuje znaky vstupniho souboru do bitovych retezcu ruzne delky. Znaky, ktere se ve vstupnim souboru vyskytuji nejcasteji, jsou konvertovany do bitovych retezcu s nejkratsi delkou (nejfrekventovanejsi znak tak muze byt konvertovan do jedineho bitu), znaky, ktere se vyskytuji velmi zridka, jsou konvertovany do delsich retezcu (mohou byt i delsi nez 8 bitu).
Nejjednodussi metoda komprese touto metodou probiha ve dvou fazich. Prvni projde soubor a vytvori statistiku cetnosti kazdeho znaku. Ve druhe fazi se vyuzije teto statistiky pro vytvoreni binarniho stromu a k nasledne kompresi vstupnich dat.
Dekomprese naopak pomoci rekonstruovaneho binarniho stromu dekoduje retezce promenlive delky.
A abychom se dostali k navodu jak najit kesku. Souradnice naleznete nize zakodovane - nenechte se zmast, kod mozna vypada jako Morseova abeceda, ale jedna se o nejakou verzi Huffmanova kodu - tentokrat optimalizovany pro cesky jazyk. Tak jen zjistit cetnost jednotlivych znaku v Ceskem jazyku a hura na nasledujici tabulku.
0 .-..
1 .-.-
9 .--.
12 .---
16 -...
42 -..-
72 -.-.
73 -.--
76 --..
80 --.-
86 ---.
90 ----
91 ...
97 ..-
108 .-.
116 -..
111 .--
118 -.-
141 --.
149 ---
150 --
170 ..
171 -.
236 .-
250 -
313 .
Behem hledani vas ceka podobne zajimava (asi 3 km dlouha - od otazniku) prochazka, jako nas male skautiky. Tak preji prijemny lov a peknou prochazku.
V v cilovem prostoru vas cekaji tri zajimavosti:
1) nedaleko se nachazi vrchol kopce Hura
2) je zde mnoho "der" jako pozustatek po drivejsi tezbe kamene
3) projekt andromeda - viz. www.projektandromeda.cz
V miste kde se nachazi otaznik lze pohodlnne zaparkovat vas automobil - snad nebudou vsechna mista obsazena. Za sucheho pocasi lze ciloveho mista
pohodlne dosahnout i na kole (poslednich par desitek metru je lesem).
|...|--|-.--|.--|..|...|.|--|-.-|.|.-.|.|--| |---|--|-..|--.-|-.|-..| |--.-|-|-.-|.|---|-|--|---|.|-.-|---.| |---.|..|-.|-..|--| |...|--|-.--|.--|..|...|.|--|--.-|.|--| |...|.|----|-.--|...|-.-.| |-.-|.|.-.|.|--|---|.|--|.-|---|---.|-.-|.|---|-|--| |.-.|--|.|.--|..|-.| |-| |...|--|.--|-.|-|...|--| |---|--|-..|--.-|-.|-..| |...|--|-.--|.--|..|...|.|--|--..|.|-.-|-.|-| |---.|..|-.|-..|--| |--.-|-|-.-|.|---|-|--|-.-|.-.|-| |...|.|----|-.--|...|-.-.| |.-|---|---.|---|.|--| |---|.|-.-|.|---|-|--|---|.|---|--| |.-.|--|.|.--|..|-.|