up
  • Russian

    course language

  • 15 weeks

    course duration

  • 3 credit points

    for credit at your university

About

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

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

Format

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

Course program

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

Education directions

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

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

course completion certificate

Certificate

A participant certificate is usually issued upon reaching 60 % of the overall rating, subject to the delivery of works before a hard deadline. The honors certificate is usually issued upon reaching 90 % of the overall rating, subject to the delivery of the work before the soft deadline.

Similar courses