наверх

Теория кодирования

 width=
  • 10 недель

    длительность курса

  • 3 зачётных единицы

    для зачета в своем вузе

О курсе

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

Формат

Курс состоит из 10 учебных недель. Для успешного решения большинства задач из тестов достаточно освоить материал, рассказанный на лекциях. На семинарах разбираются и более сложные задачи, которые смогут заинтересовать слушателя, уже знакомого с основами.

Программа курса

1.    Алфавитное кодирование
2.    Задача исправления ошибок. Типы ошибок. Вероятностные и детерминированные ограничения. Коды
3.    Блочное кодирование
4.    Матрицы Адамара: определение и простейшие свойства. Теорема Адамара
5.    Линейные коды
6.    Декодирование линейных кодов. Задача NCP. Задачи 3-SAT и 1-in-3-SAT
7.    Коды Рида—Маллера
8.    Вероятностная модель канала связи. Теоремы Шеннона
9.    Графы-расширители
10.  Коды и кодирование данных на физических носителях. Пакеты ошибок

Дайняк Александр Борисович

Кандидат физико-математических наук
Должность: Преподаватель

сертификат об окончании курса

Сертификат

Сертификат участника обычно выдается при достижении 60% от общего рейтинга при условии сдачи работ до жесткого дедлайна. Сертификат с отличием, как правило, выдается при достижении 90% от общего рейтинга при условии сдачи работ до мягкого дедлайна.

Похожие курсы