M8170 Teorie kódování

Přírodovědecká fakulta
jaro 2007
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
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Rozvrh
Pá 13:00–14:50 N41
  • Rozvrh seminárních/paralelních skupin:
M8170/01: Pá 15:00–15:50 N41, 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í.
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
  • Adámek, Jiří. Foundations of coding, John Wiley \& Sons, Inc. 1991
  • Hamming, R. W. Coding and information theory, Prentice-Hall, New-Jersey 1950
  • : Welsh D., Codes and cryptography, Oxford, University Press, New York, 1988
  • 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í
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
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 2009, jaro 2011, jaro 2013, jaro 2015, jaro 2017, jaro 2019, jaro 2021, jaro 2023, jaro 2025.