Detail předmětu
Kódování v informatice
FEKT-FKODAk. rok: 2018/2019
Studenti se seznámí se základními pojmy teorie kódování a rozšíří si matematické znalosti algebry a teorie čísel.
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Studenti by po absolvování předmětu měli být schopni:
- sestrojit nejkratší binární kód pomocí Huffmanova algoritmu;
- nalézt minimální vzdálenost blokového kódu;
- rozhodnout o linearitě blokového kódu;
- odvodit generující a kontrolní matici lineárního kódu;
- dekódovat metodou nejbližšího souseda a pomocí syndromů.
Prerekvizity
Studenti by měli mít znalosti lineární algebry a kombinatoriky na úrovni bakalářského studia, zejména by měli být schopni sčítat a násobit vektory a matice, řešit soustavy lineárních rovnic a spočítat, kolika způsoby lze vybrat k prvků z n-prvkové množiny.
Plánované vzdělávací činnosti a výukové metody
Metody vyučování jsou popsány v článku 7 Studijního a zkušebního řádu.
Způsob a kritéria hodnocení
Maximálně 25 bodů za kontrolní písemky a aktivity během semestru (aspoň 10 bodů pro zápočet); maximálně 75 bodů za písemnou zkoušku.
Jazyk výuky
čeština
Osnovy výuky
1. Základní pojmy teorie kódování. Huffmanova konstrukce nejkratšího kódu.
2. Blokové kódy. Hammingova vzdálenost.
3. Detekce a opravování chyb.
4. Základní úloha v teorii kódování. Perfektní kódy.
5. Základní algebraické pojmy - grupa, těleso, vektorový prostor.
6. Lineární kódy.
7. Generující a kontrolní matice.
8. Dekódování lineárních kódů. Syndromy.
9. Hammingovy kódy.
10. Golayovy kódy.
11. Reed-Mullerovy kódy.
12. Cyklické kódy.
Cíl
Cílem předmětu je vysvětlit základní pojmy a početní postupy teorie kódování.
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Přednášky nejsou povinné, cvičení jsou povinná.
Zařazení předmětu ve studijních plánech
- Program BTBIO-F magisterský navazující
obor F-BTB , 1. ročník, letní semestr, 5 kreditů, povinný
- Program EEKR-M1 magisterský navazující
obor M1-BEI , 1. ročník, letní semestr, 5 kreditů, volitelný všeobecný
obor M1-EST , 1. ročník, letní semestr, 5 kreditů, volitelný všeobecný
obor M1-KAM , 1. ročník, letní semestr, 5 kreditů, volitelný všeobecný
obor M1-MEL , 1. ročník, letní semestr, 5 kreditů, volitelný všeobecný
obor M1-TIT , 1. ročník, letní semestr, 5 kreditů, volitelný všeobecný - Program IBEP-V magisterský navazující
obor V-IBP , 1. ročník, letní semestr, 5 kreditů, volitelný všeobecný
- Program EEKR-CZV celoživotní vzdělávání (není studentem)
obor ET-CZV , 1. ročník, letní semestr, 5 kreditů, povinný