лекция 2

Подробности

Категория: Теория кодирования

 Курс: Теория кодирования, Лектор: Андрей Ромащенко

Код Хэмминга— совершенный код, исправляющий ошибку. Естественные алгоритмы кодирвания и декодирования. Игра "угадай число" с неадаптивными вопросами и одним ложным ответом. Граница в (двоичный код длины , исправляющий более ошибок, имеет не более кодовых слов). Код Рида-Соломона, его параметры. Граница Синглтона. Полиномиальный алгоритм декодирования кода Рида--Соломона.