|
|
Большой семинар кафедры теории вероятностей МГУ
17 сентября 2008 г., г. Москва, ГЗ МГУ, ауд. 16-24
|
|
|
|
|
Предзащиты диссертаций
|
|
Исследование основных вопросов теории кодирования для ДНК-кодов и некоторых других метрик
А. Н. Воронина |
Количество просмотров: |
Эта страница: | 150 |
|
Аннотация:
Научный руководитель — проф. А. Г. Дьячков.
Рассматривается новая для теории кодирования функция сходства $q$-ичных последовательностей, называемая аддитивным стебельным сходством. Для случая $q=4$ эта функция возникает при моделировании термодинамического сходства между ДНК цепочками. В работе изучается одна из главных задач теории кодирования в приложении к ДНК кодам, основанным на аддитивном стебельном сходстве, — оценивание скорости кодов. Получены аналоги классических верхней (граница Плоткина) и нижней (граница Варшамова–Гильберта) границ скорости, при этом применяется новый метод исследования объема кодов — марковское случайное кодирование.
|
|