Основы теории кодирования

Теорию кодирования можно рассматривать как раздел теории информации, посвященный проблеме достижения пределов скорости передачи информации, предугаданных Клодом Шенноном.

По мере появления новых задач и новых технологий для решения этих задач содержание теории кодирования быстро изменялось, особенно в последние 20 лет.

Особенность теории кодирования — разнообразие используемых математических методов. «Классические» методы кодирования основывались на дискретной математике, на теории конечных полей. Параллельно развивались вероятностные методы. В 1990-е годы произошла «турбо-революция», после которой выросло значение алгоритмических методов анализа графов.

В этом курсе подобраны базовые сведения, которые впоследствии помогут разобраться с более сложными конструкциями и понятиями теории кодирования.