= Teória kódovania =

2022/23 -- zimný semester, rozsah 3-1, 2-2

== Vyučujúci ==

 * [[KarlaCipkova| RNDr. Karla Čipková, PhD.]] {i} [[Pracovnici| kontakt]]

## ||<#FF8080> /!\ /!\ /!\ '''Dôležité!''' /!\ /!\ /!\ ||
## Vo štvrtok 27.septembra 2007 je rektorské voľno, výuka sa nekoná. Najbližšie pokračujeme ## v utorok 2.októbra 2007.
      
||<#80FF80> '''Stránka predmetu Teória kódovania ( Kódovanie )'''||

 * zájdite [[https://elearn.elf.stuba.sk/moodle/login/index.php|na stránku predmetu Kódovanie]]
 * ak ste tam po prvýkrát, založte si konto (nepoužívajte fiktívne, ale vaše skutočné mená), v prihlasovacom mene nepoužívajte diakritiku
 * prihláste sa do kurzu "Teória kódovania" (je umiestnený v kategórii Aplikovaná informatika); prihlasovací kľúč sa dozviete na prednáške 
 * užívatelia, ktorí nemajú tento predmet zapísaný [[http://is.stuba.sk|v informačnom systéme]], budú z kurzu odstránení
 * všetky informácie a organizačné pokyny budú zverejňované [[http://elearn.elf.stuba.sk/moodle/course/view.php?id=10|iba na vyššie spomenutej stránke]]

## Bude možné napríklad komunikovať aj navzájom medzi študentami (v diskusnom fóre), alebo 

## konzultovať online s učiteľom prostredníctvom chat-u.

## ||<#FFFF80> /!\ /!\ /!\ '''Dôležité!''' /!\ /!\ /!\ ||
## Je nutné '''zaregistrovať''' sa najneskôr do dňa konania prvého testu, t.j. '''do 24.10.2006'''. Študenti, ktorí sa včas neregistrujú, nebudú môcť získať zápočet. Podotýkam, že '''prihlasovacie heslo do kurzu bude zmenené'''.

## == Rozvrh ==

## ||<#FFFF80> /!\ '''Posledná aktualizácia 2.10.2007''' /!\ ||
## ||Počnúc druhým týždňom semestra (__od 25.9.2006__ vrátane) bude výuka prebiehať podľa tohto rozvrhu. Kolízia s utorkovou prednáškou SES (pre AI) bola vyriešená-podľa mojich informácií z KAIVT sa od 2. týždňa bude konať v pondelok. Pre rôznorodosť študijných odborov už nie sú ďalšie zmeny možné.||
## ||<#FF8080> /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ '''POZOR''' /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ /!\ ||

|| ||Deň||Miestnosť||Od||Do||
||<#FFFF80>'''Prednáška'''||utorok||FIIT 1.38||9:00||10:40||
||<#FFFF80>'''Cvičenie'''||štvrtok||FIIT 1.37||14:00||15:40||
||'''Konzultácie'''||<-4> podľa dohody||

== Stručná osnova predmetu ==

 * Nerovnomerné kódy. 

 * Konštrukcia efektívnych kódov. 

 * Blokové (rovnomerné) kódy.

 * Základy algebraickej teórie lineárnych priestorov a konečných grúp. 

 * Kalkulus konečných polí. 

 * Všeobecná teória detekčných a samoopravných kódov. 

 * Lineárne kódy, triedy slov podľa kódu, štandardné dekódovanie. 

 * Dekódovanie pomocou syndrómov. Hammingove kódy. Syndrómový kryptosystém. 

 * Golayove kódy. Konštrukcie a transformácie kódov. 

 * Vybrané partie z booleovskej algebry. Reed-Mullerove kódy. 

 * Cyklické kódy. Maticový popis cyklických kódov. 

 * Definícia BCH kódov. Dekódovanie BCH kódov. 
##   * stiahnite si:  attachment:B_Golay.doc ( matica B )
##   * stiahnite si:  attachment:rozklady.ps alebo attachment:rozklady.pdf 
##   * stiahnite si:  attachment:GF_16_32.xls
== Literatúra ==

1. K.Čipková, L.Satko: Základy kódovania, STU, 2008; 2015 (2.vydanie)

2. O. Grošek, P. Volauf: Stochastické procesy a teória informácií. ES STU, 1990. 

3. Jiří Adámek: Kódování. SNTL, 1989. 

4. R.E.Blahut: Theory and Practice of Error Control Codes. Addison-Wesley Pub.Comp., 1984. 

5. D.R.Hankerson, D.G.Hoffman, D.A.Leonard, C.C.Lindner, K.T.Phelps, C.A.Rodger, J.R.Wall: Coding Theory and Cryptography - The Essentials. Second Edition, Revised and Expanded, Pure and Applied Mathematics, Martin Dekker, Inc., New York, Basel, 2000. 

== Informácie na internete ==

 * [[http://mathworld.wolfram.com/topics/CodingTheory.html|Teória kódovania]]

## * [http://en.wikipedia.org/wiki/Shannon-Fano_coding Shannon-Fanonova metóda I]

## * [http://www.cs.cf.ac.uk/Dave/Multimedia/node209.html Shannon-Fanonova metóda II]

## * [http://en.wikipedia.org/wiki/Huffman_coding Huffmanova metóda I]

## * [http://www.cs.cf.ac.uk/Dave/Multimedia/node210.html Huffmanova metóda II]

## * [http://mathworld.wolfram.com/VectorSpace.html Lineárny (vektorový) priestor I]

## * [http://web.usna.navy.mil/~wdj/book/node116.html Lineárny (vektorový) priestor II]

## * [http://mathworld.wolfram.com/FiniteField.html Konečné pole]

## * [http://mathworld.wolfram.com/PrimitivePolynomial.html Primitívny polynóm]

## * http://mmc.et.tudelft.nl/~richie/ecc.html

## Ak pri potulkách po internete natrafíte na iné-lepšie-užitočné stránky, týkajúce sa samozrejme teórie kódovania :), môžete mi na ne poslať odkazy (na vyššie uvedenú e-m@ilovú adresu); zavesím ich na túto stránku.

## == Príklady a cvičenia ==

## * Nerovnomerné kódy [[attachment:nerovnom.ps ps], [attachment:nerovnom.pdf pdf]]

## * Blokové kódy [[attachment:blokove.ps ps], [attachment:blokove.pdf pdf]]

## * Ďalšie blokové kódy [[attachment:blokove2.ps ps], [attachment:blokove2.pdf pdf]]

## * Hammingove kódy [[attachment:hamming.ps ps], [attachment:hamming.pdf pdf]]

## * Golayove kódy [[attachment:golay.ps ps], [attachment:golay.pdf pdf]]

## * Reed-Mullerove kódy [[attachment:reed_muller.ps ps], [attachment:reed_muller.pdf pdf]] 

## * Cyklické kódy [[attachment:cyklicke.ps ps], [attachment:cyklicke.pdf pdf]]

## * Ďalšie cyklické kódy [[attachment:cyklicke2.ps ps], [attachment:cyklicke2.pdf pdf]]

## * BCH kódy [[attachment:bch.ps ps], [attachment:bch.pdf pdf]] 

## == Podmienky pre udelenie zápočtu ==

## * Počas semestra poslucháči absolvujú 2 testy s bodovou hodnotou 2x25. Zápočet získa len ten poslucháč, ktorého celkové bodové skóre bude __vyššie__ ako 24 bodov. 

## * Účasť na cvičeniach a testoch je __povinná__. V prípade neúčasti je potrebné sa  ospravedlniť (potvrdenie od lekára o PN, príp. potvrdenie o pohrebe) do siedmich dní odo dňa konania testu.

## == Dôležité termíny ==

## * '''__1.priebežný test:__''' 24.10.2006, 13:05
## * '''__2.priebežný test:__''' 5.12.2006, 13:05


## == Zápočet ==

## * [attachment:vysledky.xls Výsledky zápočtových testov]

## == Skúška ==

## Po skončení semestra sa píše záverečný test s bodovou hodnotou 50. Výsledkom skúšky je súčet bodov získaných počas semestra a na záverečnom teste. Výsledná známka zodpovedá stupnici uverejnenej v študijnom programe. 

##  * '''__riadny termín:__''' 4.januára 2007 (štvrtok)
##   * '''__opravný termín:__''' 23.januára 2007 (utorok)

## * [attachment:skuska_r.xls Výsledky skúšky-riadny termín]
## ||<#80FF80>Vaše hodnotenie nie je jednotné, pretože na fakultách FEI a FIIT platia rôzne ## klasifikačné stupnice pre hodnotenie prospechu študentov. Navyše aj medzi študentami FEI ## sú v niektorých prípadoch hodnotenia prostredníctvom písmen, inde pomocou číselnej známky.||


## * opravný termín: 13.februára 2006 (pondelok)

## * [attachment:skuska_o.xls Výsledky skúšky-opravný termín]


## * miestnosť: A 419, stretnutie v bloku A na 4.poschodí v respíriu

## * čas: 10:00

## * trvanie: 120 minút

## ||<#FEDCBA>Zapisovanie zápočtov a skúšok do indexu po predchádzajúcej dohode e-m@ilom!||


## * [attachment:skuska_o.xls Výsledky skúšky-opravný termín]


## V prípade neúčasti na opravnom termíne je potrebné sa ospravedlniť najneskôr do stredy 15. februára 2006 (vrátane).

##  * konzultácia: 16. januára 2006 (pondelok) o 15oo v miestnosti bc35

##  [[attachment:Kniha.pdf| Kniha kodu a sifer]]