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

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





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








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


Разделяющие коды

И. В. Воробьев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Количество просмотров:
Эта страница:36

Аннотация: Двоичным разделяющим $(s, l)$-кодом длины $N$ и мощности $t$ называется матрица инцидентности семейства из $t$ подмножеств $N$-элементного множества, такая что для любых двух непересекающихся наборов $S$ и $L$ мощности $s$ и $l$, составленных из подмножеств семейства, найдется элемент исходного $N$-элементного множества, принадлежащий всем подмножествам из $S$ и не принадлежащий никакому подмножеству из $L$, или наоборот, принадлежащий всем подмножествам из $L$ и не принадлежащий никакому подмножеству из $S$. Целью диссертации является построение новых нижних и верхних асимптотических границ максимальной мощности $t(N, s, l)$ двоичных разделяющих $(s, l)$-кодов и их обобщений, $q$-ичных разделяющих $(s, l)$-кодов, используемых в теории автоматов, при защите авторских прав на цифровую продукцию и в некоторых других прикладных задачах теории информации и кодирования.

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