City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Saturday, 24 March 2012, 19:05–20:40
Where: ПОМИ РАН

Description

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

Video