Teorie kódování B

Přednášející:

Jan Mareš (gar.)

Cvičící:

Jan Mareš (gar.)

Předmět zajišťuje:

katedra matematiky

Anotace:

Kódování zdroje zpráv, nejkratší kód, entropie. Kódy objevující a opravující chyby - algebraické metody.

Požadavky:

Osnova přednášek:

Kódování a kódy, prefixové kódy, Kraftova nerovnost, McMillanova věta, nejkratší kód, entropie jako míra informace. Kódy objevující a opravující chyby, minimální vzdálenost kódu, informační a kontrolní znaky, kódování informačních znaků, lineární kódy, generující a kontrolní matice, standardní dekódování, Hammingovy kódy, cyklické kódy.

Osnova cvičení:

Cíle studia:

Znalosti:

Seznámit studenty s použitím výsledků lineární a obecné algebry při konstrukci kódů objevujících a opravujících chyby a jejich dekódování.

Schopnosti:

Orientace v problematice přenosu informace, kódování a základů samoopravujících kódů.

Studijní materiály:

Povinná literatura:

[1] J. Mareš: Teorie kódování. Skripta ČVUT, Praha 2008.

Doporučená literatura:

[2] J. Adámek: Kódování. SNTL, Praha 1989.

[3] L. Bican, T. Kepka, P. Němec: Úvod do teorie konečných těles a lineárních kódů. SPN, Praha 1982.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: