Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 19 ноября 2017, 11:15–12:45
Где: ПОМИ РАН

Описание

Задача исправления ошибок. Вероятностная и невероятностная постановки (мы рассматриваем только вторую). Комбинаторная интерпретация: точки на расстоянии, упаковка шаров. Основная проблема теории кодирования. Исправление одной ошибки: код Хемминга. Нижние и верхние оценки (volume bound, Варшамов-Гильберт).