Předmět Kódování v informatice (FEKT-FKOD)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FEKT-FKOD - Kódování v informatice, Fakulta elektrotechniky a komunikačních technologií, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Cílem předmětu je vysvětlit základní pojmy a početní postupy teorie kódování.
Osnova
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.
Literatura
Není specifikováno.
Požadavky
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.
Garant
RNDr. Petr Fuchs, Ph.D.
Vyučující
RNDr. Petr Fuchs, Ph.D.