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