Теория кодирования и сжатия информации 2022

Общая информация

Лектор: Елена Киршанова Email: elenakirshanova@gmail.com

Практика: Елена Киршанова

Лекции: Понедельник 8h30-10h00 в Zoom

Практика: Понедельник, 10h10-11h40 в Zoom

Для прохождения курса требуется

  1. Выполнить и сдать все индивидуальные работы
  2. Сдать экзамен

Система бонусов

  1. За выполнение >80% всех практик: +2 балла на экзамене
  2. За выполнение >50% всех практик: +1 балл на экзамене
  3. За получение >80% баллов во всех домашних работах: +1 балл на экзамене

Список литературы

  1. Ron M. Roth "Introduction to Coding Theory"
  2. F.J. Mac Williams, N.J.A. Sloane. "The Theory of Error-Correcting Codes"
  3. Venkatesan Guruswami. Introduction to Coding Theory. Lecture Notes
  4. Alberto Ravagnani Lecture Notes on Coding Theory

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

Инструкции к сдаче ДЗ
  1. ДЗ принимается исключительно до даты "К сдаче". Если по каким-то причинам вы не можете сдать ДЗ в срок, сообщите лектору заранее
  2. Сдать ДЗ нужно по и-мэйлу
  3. ДЗ решается индивидуально, групповые решения не учитываются
  4. Решения должны быть написаны с подробной аргументацией и разборчиво
  5. Все решения должны быть оформлены в один файл формата pdf, которые должен иметь адекватное соотношение размер-качество (весь файл должен занимать не более 15Мb).
  6. Задания на программирование должны проходить все doc-тесты
  7. В случае обнаружения ошибки/опечатки в формулировке ДЗ, сообщите преподавателю

Расписание

Дата Тема Упражнения
05.09 Основные определения: линейный код, минимальное расстояние кода, дуальный код .pdf video Упражнения № 1
12.09 ЛЕКЦИИ НЕ БУДЕТ ИЗ-ЗА КОНФЕРЕНЦИИ
19.09 Алгоритмы декодирования линейного кода .pdf video Упражнения № 2 (см. предыдущий год)
26.09 Граница Гильберта-Варшамова .pdf video Упражнения № 3