Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

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


Что: Лекция
Когда: Суббота, 24 марта 2012, 19:05–20:40
Где: ПОМИ РАН

Описание

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

Видео