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

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

Для бесплатного просмотра доступны только видеолекции и тренировочные задания. Тесты на проверку откроются после оплаты сертификации. Стоимость сертификации составляет 2800 рублей.

Экзамус.

Уважаемые слушатели, Вы можете сдать экзамен с прокторингом, который будет проходить на курсе раз в 2-3 месяца. Рассылка о предстоящих экзаменах будет приходить Вам на почту заранее.

Ближайшие даты экзамена с 22 по 31 мая 2023 года.

Студентам МФТИ для получения бесплатного доступа к тестовым заданиям и экзамену необходимо написать на openedu@mipt.ru письмо с указанием названия курса, логина на openedu, и скриншотом личного кабинета, на котором виден статус обучения.

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

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