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

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





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








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

Предзащиты диссертаций


Исследование основных вопросов теории кодирования для ДНК-кодов и некоторых других метрик

А. Н. Воронина

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

Аннотация: Научный руководитель — проф. А. Г. Дьячков.
Рассматривается новая для теории кодирования функция сходства $q$-ичных последовательностей, называемая аддитивным стебельным сходством. Для случая $q=4$ эта функция возникает при моделировании термодинамического сходства между ДНК цепочками. В работе изучается одна из главных задач теории кодирования в приложении к ДНК кодам, основанным на аддитивном стебельном сходстве, — оценивание скорости кодов. Получены аналоги классических верхней (граница Плоткина) и нижней (граница Варшамова–Гильберта) границ скорости, при этом применяется новый метод исследования объема кодов — марковское случайное кодирование.

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