M8120 Coding

Faculty of Science
Spring 2001
Extent and Intensity
2/1/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
prof. RNDr. Jan Paseka, CSc. (lecturer)
Guaranteed by
prof. RNDr. Jan Paseka, CSc.
Department of Mathematics and Statistics – Departments – Faculty of Science
Contact Person: prof. RNDr. Jan Paseka, CSc.
Prerequisites
Before enrolling this course the students should go through M1100 Mathematical Analysis I, M1110 Linear Algebra and Geometry I,M1120 Discrete mathematics, M2100 Mathematical Analysis II, M3100 Mathematical Analysis III, M3110 Algebra I and M7521 Probability and Statistics.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
Introduction. A very abstract summary. History. Outline of the course. Entropy. Uncertainty. Entropy and its properties. Information. Communication trough channels. The discrete memoryless channel. Codes and decoding rules. The noisy coding theorem. Error-correcting codes. The coding problem - need for error correction. Linear codes. Binary Hamming codes. Cyclic codes. Reed--Muller codes. General sources. The entropy of a general source. Stationary sources. Markov sources. The structure of natural languages. English as a mathematical source. The entropy of English.
Literature
  • : Welsh D., Codes and cryptography, Oxford, University Press, New York, 1988
  • Roman, Steven, Coding and Information Theory, Graduate Texts in Mathematics, Springer Verlag, 1992
  • Hamming, R. W. Coding and information theory, Prentice-Hall, New-Jersey 1950
  • : Adámek, Jiří. Foundations of coding, John Wiley & Sons, Inc. 1991
  • ADÁMEK, Jiří. Kódování. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 191 s. URL info
Language of instruction
Czech
Further Comments
The course is taught once in two years.
The course is taught: every week.
The course is also listed under the following terms Spring 2011 - only for the accreditation, Spring 2003, Spring 2005, Spring 2007, Spring 2009, Spring 2011, Spring 2013, Spring 2015, Spring 2017, Spring 2019, Spring 2021, Spring 2023, Spring 2025.
  • Enrolment Statistics (Spring 2001, recent)
  • Permalink: https://is.muni.cz/course/sci/spring2001/M8120