Teória kódovania

Ročník, rozsah, kredity

Stupeň
Stupeň
Bc.
Semester
Číslo semestra
II. ZS
Rozsah
Rozsah
2P / 2CV
Kredity
Počet kreditov
6
Obsah

1.   Konečné grupy. 
2.   Lineárne priestory. 
3.   Kalkulus konečných polí. 
4.   Kódovanie a dekódovanie. 
5.   Objavovanie a opravovanie chýb. 
6.   Úvod do lineárnych a blokových kódov. 
7.   Boolova algebra. 
8.   Reed-Mullerove kódy. 
9.   Algoritmy v kódovaní. 
10. NP-úplné problémy. 
11. Úvod do teórie čísel. 
12. Modulárna aritmetika. 
13. Úvod do kryptografie.

Odporúčaná literatúra

[1] Kravecová Daniela: Základy kódovania, FEI TU, Košice, 2012, ISBN: 978-80-553-1178-4
[2] Adamek J. Kódovaní, SNTL 1989, Praha.
[3] Grošek O. - Porubský Š.: Šifrovanie, algoritmy a prax. Grada 1992.
[4] Shu L. - Costello D. J.: Error Control Coding. Prentice-Hall, NJ 1983

Podmienky zápočtu:

Podmienky zápočtu

Získanie minimálne 16 bodov z 30 možných.

  • 1. zápočtová písomná práca - 10 bodov
  • 2. zápočtová písomná práca - 15 bodov
  • Zadanie - 5 bodov
  • Počas semestra je možné získať maximálne 30 bodov.
  • Každý študent má právo na opravnú zápočtovú písomnú prácu.

Upozornenie:

Študent má v zmysle študijného poriadku nárok na opravu zápočtovej písomnej práce. Účasť na cvičeniach je povinná a je potrebné sa riadiť pokynmi, ktoré sú v dokumentoch: Informovanie o neúčasti na výuke, priebežnom a záverečnom hodnotení a Osobná zodpovednosť študentov za študijné výsledky.

 

Podmienky skúšky:

Podmienky skúšky

Získanie minimálne 51 bodov zo 100 možných.

  • semester <= 30 bodov
  • skúška <= 70 bodov