What: | Lecture |
When: | Saturday, 24 March 2012, 19:05–20:40 |
Where: | ПОМИ РАН |
Код Хэмминга — совершенный код, исправляющий \( 1 \) ошибку. Естественные алгоритмы кодирвания и декодирования. Игра угадай число
с неадаптивными вопросами и одним ложным ответом. Граница в \( 25\% \) (двоичный код длины \( n \), исправляющий более \( 25\% \) ошибок, имеет не более \( n+1 \) кодовых слов). Код Рида-Соломона, его параметры. Граница Синглтона. Полиномиальный алгоритм декодирования кода Рида--Соломона.