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