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

Декодирование списком и генераторы псевдослучайных битов
Теория кодирования


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

Описание

Конструкция семейства трудных битов для любой односторонней перестановки. Построение псевдослучайного генератора из произвольной односторонней перестановки. Вероятностная схема Гурусвами: передача данных по каналу с искажением \( p \) ошибок (\( 1/4 < p < 1/2 \)) с небольшой дополнительной информацией, пересылаемой по каналу без ошибок.

Видео