Error correcting codes Коды с исправлением ошибок

Полугодовой курс ЕНС на англ. языке (осень 2021)

Лектор: Н.К. Верещагин

Курс читается он-лайн по пятницам 12:30–14:05 на английском языке на платформе Zoom https://us02web.zoom.us/j/87590290380?pwd=NFE3ditPSDN4RUdFbzl6cUk4NU5NQT09 Идентификатор конференции: 875 9029 0380 Код доступа: 434560

Если нет доступа к Zoom, используйте Google Meet meet.google.com/fqv-pyvf-mmf

Группа в Телеграм: https://t.me/joinchat/7w1cLI5fA9Q1ZmYy

Email для посылки решений: nikolay.vereshchagin@math.msu.ru

Первая лекция — 1 октября.

Канал курса на YouTube
Страница спецкурса в базе данных мехмата.

Краткое описание курса:

Слово «коды» в названии этого курса не означает шифрования (сохранения сообщения в секрете — этим занимается криптография, которой мы не касаемся); не идёт речь также о теоретических и практических проблемах перехода от одной кодировки символов к другой. Основной вопрос теории кодирования — как записать сообщение в такой форме, чтобы искажение некоторой части записи (например, при передаче данных) не помешало восстановлению сообщения в исходной форме.

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

Тесты

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

Домашние задания

После каждой лекции дается домашнее задание, состоящее из двух задач. Это домашнее задание надо сдать (послав PDF лектору) не позже начала следующей лекции. Решения, присланные после дедлайна не проверяются. Повторно решать задачи нельзя. Решение должно быть написано на английском языке. При проверке за каждое задание выставляется оценка, не превосходящая 1. Общая оценка за домашние задания равна среднему арифметическому оценок, полученных за все домашние задания.

Итоговая оценка

Итоговая оценка равна среднему арифметическому общей оценки за тесты и общей оценки за домашние задания. Зачет получают те, кто наберет 0.6 или более баллов. Процедура сдачи зачета отсутствует и те, кто получат менее этого количества баллов, не получат зачета.

Литература

Конспекты лекций, полученные редактированием книги Ромащенко, Румянцева и Шеня
А.Е. Ромащенко, А.Ю. Румянцев , А. Шень. Заметки по теории кодирования. Москва, МЦНМО 2011.

Состав кафедры