Teorie informace a kódování
Osnova předmětu a hodnocení
Na oficiálních stránkách k předmětu najdete osnovu předmětu.Zde najdete informace o zápočtu a zkoušce
Algebraické kódování
Stručný obsah přednášek z dřívějších let od Dr. Aleny Gollové:- Počítání modulo n
- Lineární kódy
- Počítání modulo polynom
- Cyklické kódy
- Konečná tělesa a polynomy nad tělesy
- Kořeny cyklických kódů a BCH-kódy
A ještě všechny přednášky (verze 2013) v jednom souboru.
Presentace z přednášek a domácí úkoly:
- Počítání modulo n - handout č.1 a verze k tisku (viz 1. přednáška str. 1-2 a 6. přednáška str. 17-19)
domácí úkol č.1, scan z 1.cvičení a 2.cvičení - Lineární kódy - handout č.2 a verze k tisku (viz 1. přednáška str. 3 a 2. přednáška a něco navíc)
domácí úkol č.2 - Počítání modulo polynom - handout č.3 a verze k tisku (viz 3. přednáška celá)
domácí úkol č.3 - Konečná tělesa a polynomy nad tělesy - handout č.4 a verze k tisku (viz 5. přednáška celá)
domácí úkol č.4 - Cyklické kódy - handout č.5 a verze k tisku (viz 4. přednáška celá)
domácí úkol č.5 - Kořeny cyklických kódù - handout č.6 a verze k tisku (viz 6. přednáška téměř celá)
domácí úkol č.6 - BCH kódy - handout č.7 a verze k tisku (viz konec 6. přednášky a něco navíc)
domácí úkol č.7
Další materiály ke studiu pro algebraické kódování:
- J. Velebil: Diskrétní matematika.
- Skripta s názvem "Diskrétní matematika" jsou ke stažení na stránkách Doc. Velebila. Najdete tam počítání modulo n, lineární kódy, konečná tělesa a cyklické kódy (viz kapitoly 2. - 4.). - J. Adámek: Kódování. SNTL, Praha, 1989.
- Tato kniha je vyprodaná, ale možná ji seženete k zapùjčení v knihovně. V pdf-formátu je například zde .
Teorie informace
Pracovní verze přednášek z dřívějších let od prof. Jana Hamhaltera: Presentace z přednášek a příklady od Doc. Tomáše Kroupy:- Přednášky z teorie informace - v r.2023 probrány část 2. (Charakteristiky informace) a část 4. (Kódování a komprese)
- Příklady - navíc domácí úkol č.8
- Pokročilé příklady - v r.2023 neprobíráno
Další materiály ke studiu pro teorii informace:
- T.M.Cover, J.A.Thomas: Elements of Information Theory. Wiley, USA, 2006.
Zpět na domovskou stránku.