RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
22 марта 2017 г. 16:45, г. Москва, ГЗ МГУ, ауд. 12-24
 


Теория кодирования на кафедре теории вероятностей

Н. А. Полянскийab

a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
b Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
Материалы:
Adobe PDF 699.2 Kb

Количество просмотров:
Эта страница:37
Материалы:5

Аннотация: Пусть имеется система из большого числа элементов, при этом число неисправных элементов системы, которые надо найти, не превосходит небольшого критического уровня. В дизъюнктивной модели поиска эксперимент (групповая проверка) позволяет выяснить, находится ли в выбираемом экспериментатором множестве хотя бы один неисправный элемент. Основная задача - построить план (код) групповых проверок, который по их результатам позволяет обнаружить неисправные элементы за наименьшее количество экспериментов.
Данная тематика имеет богатую историю. Аналоги прямой и обратной теорем Шеннона для вероятностной постановки были получены Малютовым М.Б. и Фрейдлиной В.Л. (1975). Ряд основополагающих результатов для комбинаторной постановки был получен Дьячковым А.Г., Рыковым В.В. и Виленкиным П.А. (1982, 1989, 2000, 2002). На докладе будет рассказано о последующем развитии данного направления. В частности, нас будут интересовать границы снизу и сверху для асимптотической скорости кодов, естественным образом возникающих для решения соответствующих задач.
Доклад основан на совместных результатах автора c Дьячковым А. Г., Воробьевым И. и Щукиным В.

Материалы: talk_22032017.pdf (699.2 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017