1. Dokazte, ze shannonov kod je prefixovy

2. Najdite optimalne kodovanie markovovskeho zdroja zadaneho tabulkou
   prechodov M, vypocitajte jeho cenu a porovnajte s cenou optimalneho
   kodu zostrojeneho na zaklade stacionarnych pravdepodobnosti.
                     ( 0.5  0.2  0.2  0.1 )
                 M = ( 0.2  0.4  0.2  0.2 )
                     ( 0.3  0.3  0.2  0.2 )
                     ( 0.1  0.1  0.6  0.2 )

3. Je dane pole GF(2^4) s polynomom x^4 + x + 1 je dany bin. (15,5)
   BCH kod zadany gen. pol. g(x)= x^10 + x^8 + x^5 + x^2 + x + 1,
   opravujuci 3 chyby. bolo prijate slovo 0111 1000 0010 101. 
   Dekodujte ho!

4. \{s_i\}_{i\geq 0} je post. generujuca LFSR dlzky n, 
   \alpha\in \{0,1\}^n. Def. t_k = (s_k, s_k+1, .. , s_k+n-1) * alfa^T 
   t.j. nejaka zvolena lin. komb. bitov registru. Dok. alebo vyvratte:
   Pre kazde k\geq 0 plati L_k ( \{t_i\}_{i\geq 0} ) \leq n

5. Jazyk burumbu ma 32 znakov, entropia H_burumbu = 2 (bity/znak),
   urcte vzdialenost jednoznacnosti otvoreneho textu pre Vigenerovu 
   sifru s dlzkou kluca p.

6. x = x_1 x_2 .. x_6 obsahuje prave 2 znaky. urcte minimalnu a
   maximalnu hodnotu indexu koincidencie x.