Detail předmětu

Teorie informace a kódování

FSI-VTIAk. rok: 2010/2011

Předmět je zaměřen na základní pojmy teorie systémů a teorie informace (zpráva, množství informace, jednotka informace, entropie, přenos informace, diskrétní a spojité kanály). Zahrnuje kódy a kódování
(rozdělení kódů, Hammingovy a cyklické kódy), signály pro přenos dat, metody utajení informace. Virtuální informační systémy, elektronické peníze, elektronický přenos ekonomických dat EDI.

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

prof. Ing. Pavel Ošmera, CSc.

Zajišťuje ústav

Ústav automatizace a informatiky (ÚAI)

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

Získané znalosti umožní dobrou orientaci v principech existujících
informačních systémů a jen tak lze zvolit správnou informační strategii.
V celosvětovém měřítku se dnes o informacích hovoří jako
o ekonomickém produktu.

Prerekvizity

Základní znalosti matematiky

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

Metody vyučování závisejí 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í

Aktivní účast a zvládnutí zadaného problému v požadované kvalitě.

Osnovy výuky

1. Základní pojmy z teorie systémů
2. Základní pojmy z teorie informace (zpráva, vztah mezi informací,
entropií, pravděpodobností, energií a hmotou, atd.)
3. Přenos informace (diskrétní a spojité kanály)
4. Kódy a kódování (rozdělení kódů, principy snížení chybovosti
dat, geometrická representace kódů)
5. Isokódy, inversní kód.
6. Hammingovy a cyklické kódy.
7. Spojité kódy.
8. Zabezpečení dat v počítačové síti.
9. Signály používané pro přenos dat.
10. Metody utajení informace.

Učební cíle

Cílem kurzu je zládnout základy teorie z informačních systémů

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

Zameškaná cvičení lze nahradit odevzdáním zadané práce

Základní literatura

LUBBE J.C.A.: Information Theory, Cambridge University Press, 1997 (EN)

Doporučená literatura

Přibyl J.,Kodl J.: Ochrana dat v informatice. (CS)

Zařazení předmětu ve studijních plánech

  • Program B3S-P bakalářský

    obor B-AIŘ , 3 ročník, zimní semestr, povinný

  • Program M2I-P magisterský navazující

    obor M-AIŘ , 2 ročník, zimní semestr, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

prof. Ing. Pavel Ošmera, CSc.
prof. Ing. Radomil Matoušek, Ph.D.

Osnova

1. Základní pojmy z teorie informace a teorie systémů.
2. Přenos informace (diskrétní a spojité kanály).
3. Signály a zpracování signálu.
4. Kódy a kódování (rozdělení kódů, principy).
5-6. Minimalní kódy (Huffman, LZW, RLC,...).
7-9. Samoopravné kódy (Hammingovy, cyklické,...).
10-12. Kryptografie (historické a moderní metody, digitální podpis).
13. Čárové kódy.

Cvičení s počítačovou podporou

26 hod., povinná

Vyučující / Lektor

prof. Ing. Radomil Matoušek, Ph.D.