Теория кодирования. Лекция 2

Классические линейные коды: код Хэмминга и код Рида-Соломона

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

Страница лекции на сайте Computer Science клуба