M8170 Teorie kódování

Přírodovědecká fakulta
jaro 2009
Rozsah
2/1/0. 3 kr. (příf plus uk plus > 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
Rozvrh
Pá 14:00–15:50 M1,01017
  • Rozvrh seminárních/paralelních skupin:
M8170/01: Pá 16:00–16:50 M1,01017, 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í. 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.
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
  • Welsh D., Codes and cryptography, Oxford, University Press, New York, 1988
  • Adámek, Jiří. Foundations of coding, John Wiley \& Sons, Inc. 1991
  • Hamming, R. W. Coding and information theory, Prentice-Hall, New-Jersey 1950
  • Roman, Steven, Coding and Information Theory, Graduate Texts in Mathematics, Springer Verlag, 1992
  • ADÁMEK, Jiří. Kódování. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 191 s. URL info
Metody hodnocení
Přednáška se cvičením. Zkouška je ústní. 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.
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.
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 2011, jaro 2013, jaro 2015, jaro 2017, jaro 2019, jaro 2021, jaro 2023, jaro 2025.