Detail předmětu

Kódování v informatice

FEKT-FKODAk. rok: 2011/2012

Předmět je věnován základní pojmům a metodám teorie kódování.

Jazyk výuky

čeština

Počet kreditů

Garant předmětu

RNDr. Petr Fuchs, Ph.D.

Zajišťuje ústav

Ústav matematiky (UMAT)

Výsledky učení předmětu

Po úspěšném absolvování kurzu budou studenti schopni na zkušebních příkladech aplikovat vybrané metody kódování, orientovat se v teorii, na níž jsou tyto metody postaveny, a sledovat současný vývoj a využití těchto metod.

Prerekvizity

Jsou požadovány znalosti algebry, lineární algebry a kombinatoriky na úrovni bakalářského studia.

Plánované vzdělávací činnosti a výukové metody

Metody vyučování závisí na způsobu výuky a jsou popsány článkem 7 Studijního a zkušebního řádu VUT.

Způsob a kritéria hodnocení

Podmínky pro úspěšné ukončení předmětu stanovuje garant předmětu.

Osnovy výuky

Úvod do teorie kódování, základní pojmy. Perfektní kódy. Lineární kódy. Hammingovy kódy. Golayovy kódy. Reed-Mullerovy kódy. Cyklické kódy.

Učební cíle

Cílem kursu je podat ucelený přehled základních pojmů a výsledků týkajících se metod kódovaní včetně významějších ukázek z jejich historického vývoje.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Vymezení kontrolované výuky a způsob jejího provádění stanovuje garant předmětu.

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, povinný

  • Program EEKR-CZV celoživotní vzdělávání (není studentem)

    obor ET-CZV , 1 ročník, letní semestr, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

RNDr. Petr Fuchs, Ph.D.

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.

Cvičení na počítači

26 hod., povinná

Vyučující / Lektor

RNDr. Petr Fuchs, Ph.D.