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

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Программные системы: теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Программные системы: теория и приложения, 2014, том 5, выпуск 4, страницы 257–267 (Mi ps139)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Математические основы программирования

Моделирование задачи оптимального выравнивания последовательностей

С. В. Знаменский

Институт программных систем им. А. К. Айламазяна РАН

Аннотация: Выравнивание последовательностей широко используется в различных компьютерных системах для анализа и оценки близости данных, выделения изменений и родственных задач. Интуитивные требования к постановке задачи оптимального выравнивания последовательностей формализованы в приводимых тестах. Тесты показали, что ни один из широко используемых подходов к близости и выравниванию не соответствует этим требованиям. Описана новая модель минимизации конфликтов при слиянии изменений. Модель приводит к простой постановке задачи оптимального выравнивания последовательностей, удовлетворяющей рассмотренным требованиям.

Ключевые слова и фразы: сходство строк, выравнивание последовательностей, расстояние редактирования, diff, LCS, метрика Левенштейна, разработка ПО, непрерывная интеграция.

Полный текст: PDF файл (1079 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 004.416
Поступила в редакцию: 14.12.2014
Подписана в печать : 31.12.2014

Образец цитирования: С. В. Знаменский, “Моделирование задачи оптимального выравнивания последовательностей”, Программные системы: теория и приложения, 5:4 (2014), 257–267

Цитирование в формате AMSBIB
\RBibitem{Zna14}
\by С.~В.~Знаменский
\paper Моделирование задачи оптимального выравнивания последовательностей
\jour Программные системы: теория и приложения
\yr 2014
\vol 5
\issue 4
\pages 257--267
\mathnet{http://mi.mathnet.ru/ps139}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ps139
  • http://mi.mathnet.ru/rus/ps/v5/i4/p257

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. А. Роганов, А. А. Кузнецов, Г. А. Матвеев, В. И. Осипов, “Методы адаптации системы параллельного программирования OpenTS для поддержки работы Т-приложений на гибридных вычислительных кластерах”, Программные системы: теория и приложения, 4:4 (2013), 17–31  mathnet
    2. Sergej V. Znamenskij, “Simple essential improvements to the ROUGE-W algorithm”, Журн. СФУ. Сер. Матем. и физ., 8:4 (2015), 497–501  mathnet  crossref
    3. S. V. Znamenskij, “A model and algorithm for sequence alignment”, Программные системы: теория и приложения, 6:1 (2015), 189–197  mathnet
  • Программные системы: теория и приложения
    Просмотров:
    Эта страница:119
    Полный текст:39
    Литература:15

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019