M8170 Teorie kódování

Přírodovědecká fakulta
jaro 2017
Rozsah
2/1/0. 3 kr. (příf plus uk k 1 zk 2 plus 1 > 4). Ukončení: zk.
Vyučující
prof. RNDr. Jan Paseka, CSc. (přednášející)
Garance
prof. RNDr. Jan Paseka, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Po 20. 2. až Po 22. 5. Po 13:00–14:50 M6,01011
  • Rozvrh seminárních/paralelních skupin:
M8170/01: Po 20. 2. až Po 22. 5. Po 15:00–15:50 M6,01011, J. Paseka
Předpoklady
Matematická analýza I. a II., Lineární algebra a geometrie I. a II., Základy matematiky, Algebra I, Pravděpodobnost a statistika
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Základním cílem přednášky je seznámení studenta s matematickými základy teorie kódování. Jsou rovněž zmíněny aplikace teorie kódování, zejména v pblasti přenosu dat.
Na konci tohoto kurzu bude student schopen:
porozumět základům teorie kódování;
vysvětlit základní pojmy a souvislosti mezi nimi.
Na základě nabytých znalostí bude moci použít metody teorie kodování při řešení konkrétních úloh z oblasti přenosu dat.
Osnova
  • Úvod.
  • Shrnutí - přehled. Historie. Obsah a záměr přednášky.
  • Entropie.
  • Nejistota. Entropie a nejistota. Informace.
  • Komunikace mezi informačními kanály.
  • Diskrétní kanál bez paměti. Kódování a dekódovací pravidla. Věta o kódování se šumem - Shannonova věta.
  • Kódy opravující chyby.
  • Problém kódování - potřeba pro opravu chyb. Lineární kódy. Binární Hammingovy kódy. Cyklické kódy. Reed-Mullerovy kódy.
  • Obecné zdroje.
  • Entropie obecného zdroje. Stacionární zdroje. Markovovy zdroje.
  • Struktura přirozených jazyků. Angličtina jakožto matematický zdroj. Entropie anglického jazyka.
Literatura
  • Roman, Steven, Coding and Information Theory, Graduate Texts in Mathematics, Springer Verlag, 1992
  • Adámek, Jiří. Foundations of coding, John Wiley \& Sons, Inc. 1991
  • Welsh D., Codes and cryptography, Oxford, University Press, New York, 1988
  • Hamming, R. W. Coding and information theory, Prentice-Hall, New-Jersey 1950
  • ADÁMEK, Jiří. Kódování. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 191 s. URL info
Výukové metody
Přednáška: teoretická výuka kombinovaná s praktickými příklady.
Cvičení: teoretické cvičení zaměřené na procvičení základních pojmů a tvrzení, samostatné řešení úloh, včetně úloh komplexnějšího charakteru,domácí úlohy.
Je nutná aktivní účast na cvičeních nebo zpracování písemného referátu, který bude následně přednesen na některém ze cvičení. Téma bude stanoveno po dohodě s vyučujícím.
Metody hodnocení
Přednáška se cvičením. Zkouška je ústní s písemnou přípravou.
Uspěšné složení zkoušky předpokládá předvedení přehledu k vybrané kapitole.
Informace učitele
http://www.math.muni.cz/~paseka
V případě dosavadního neabsolvování předmětu kryptografie je doporučen tento předmět.
In the case of not passing up to now the course Cryptography we recommend to enroll in that course.
Další komentáře
Studijní materiály
Předmět je vyučován jednou za dva roky.
Předmět je zařazen také v obdobích jaro 2011 - akreditace, jaro 2001, jaro 2003, jaro 2005, jaro 2007, jaro 2009, jaro 2011, jaro 2013, jaro 2015, jaro 2019, jaro 2021, jaro 2023, jaro 2025.