Huffmanova a Shannon-Fanova metoda

Až 30 bodů můžete získat jako domácí body, když zde odevzdáte soubor v němž naleznu aplikaci Shannon-Fanovy i Huffmanovy metody na následující text:

Na zámku Kynžvart se v roce 1964 natáčel známý muzikál z dílny divadla Semafor s názvem Kdyby tisíc klarinetů. Režiséry snímku byli Jan Roháč a Vladimír Svitáček. Ve snímku zpívali hity Waldemar Matuška, Hana Hegerová, Eva Pilarová, Karel Gott a mnozí další. Při natáčení byly využity mnohé interiéry zámku včetně velkého sálu. Maskování budovy za vojenský objekt zmátlo i manželku posledního předválečného majitele Tatianu rozenou Vasilčikovou, která později v autobiografické knize psala o tom, jak armáda objekt zdevastovala.

• Nejprve zjistěte četnost výskytu jednotlivých znaků v textu (rozlišujte i velikost písmen, nezapomeňte, že se jedná o český text a znakem nejsou pouze písmena). Uvažujte pouze četnosti znaků, které se skutečně v textu vyskytují (součet všech četností by tedy měl dát 100 %). (až 6 bodů)
• Vytvořte efektivní prefixový kód pomocí Shannon-Fanovy metody. (až 9 bodů)
• Vytvořte optimální prefixový kód pomocí Huffmanovy metody. (až 9 bodů)
• U obou kódů spočtěte průměrnou délku kódového slova a jejich efektivnost. (až 6 bodů)

Hodnotit budu samozřejmě správnost výsledků práce ve všech oblastech, zajímat mě ale bude ve všech částech i postup a forma, které použijete k jejich získání a představení. V případě nápadně podobných řešení budu brát v potaz čas odevzdání.