Detail předmětu

Kódování v informatice

FEKT-FKODAk. rok: 2012/2013

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ů

5

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.
13. Historický přehled.

Cvičení na počítači

26 hod., povinná

Vyučující / Lektor

RNDr. Petr Fuchs, Ph.D.