M033 Teorie kódování

Fakulta informatiky
jaro 2001
Rozsah
2/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Jan Paseka, CSc. (přednášející)
Garance
doc. RNDr. Jiří Kaďourek, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Předpoklady
M003 Lineární algebra a geometrie I
Je doporučeno absolvovat M011 Statistika I, M008 Algebra I a M000 Matematická analýza I.
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
Osnova
  • 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ří. Kódování. 1. vyd. Praha: Státní nakladatelství technické literatury, 1989, 191 s. URL info
  • Roman, Steven, Coding and Information Theory, Graduate Texts in Mathematics, Springer Verlag, 1992
  • Adámek, Jiří. Foundations of coding, John Wiley & Sons, Inc. 1991
  • Hamming, R. W. Coding and information theory, Prentice-Hall, New-Jersey 1950
Další komentáře
Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích léto 1997, léto 1998, jaro 1999.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2001/M033