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ů

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.