Курс "Error correcting codes"

Осенний семестр 2017

Среда 12:30-14:05, ауд. 1213.

Для получения зачета необходимо посещать лекции (посетив не менее шести лекций) и решить не менее 65 проц. следующих задач в указанные сроки. Решения задач нужно сдавать на английском языке не позже указанного дедлайна перед лекцией на листочках или послать по адресу nikolay.vereshchagin@gmail.com в формате txt или pdf (в pdf можно включать фотографии). Сдача задач после дедлайна возможна, но тогда их решение учитывается с коэффициентом 0.5. Присылать дважды решение одной и той же задачи нельзя.

Отметки за решения задач

Не получившие зачета по этим правилам могут тем не менее его получить, придя на зачет, на котором им будет предложен билет, содержащий один теоретический вопрос из списка и три задачи того же типа, что в этом списке. Зачет сдается на английском языке. Дата зачета - 25 декабря 2017 года с 10:30 до 14 в ауд. 449 второго учебного корпуса. ля записи на зачет заполните эту форму. ЗАПИСЬ НА ЗАЧЕТ ЗАКОНЧЕНА 24 ДЕКАБРЯ В 16:30.

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

В курсе рассказывается о некоторых общих оценках качества кодов с исправлением ошибок, а также о конкретных кодах, используемых в Computer Science.

Примерная программа

Литература.

А. Ромащенко, А. Румянцев и А. Шень, Заметки по теории кодирования, МЦНМО, 2011.

Дневник лекций

Конспекты лекций.

Осенний семестр 2016

Зачет по курсу состоится во вторник 31 января в 11 часов в ауд. 1605 ГЗ. На зачете надо сдать решение следующих задач и ответить на один вопрос по теории из вопросов, разобранных на лекциях (см. Course Log). Сдача зачета происходит на английском языке.

Wednesday 12:30-14:05, room 1306.

Задачи с указанием сроков сдачи, которые нужно решить для получения зачета (файл находится на Dropbox и должен быть доступен, даже если кафедральный сервер упал). Решения задач нужно сдавать на английском языке не позже дедлайна перед лекцией на листочках или послать по адресу nikolay.vereshchagin@gmail.com в формате txt или pdf.

Оценки за сданные задачи. Для получения зачета нужно решить 60% всех задач (получить 0.6 максимума очков).

Course log

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