4551
правка
Сходство между сжатыми строками: различия между версиями
Перейти к навигации
Перейти к поиску
м
Сходство между сжатыми строками (посмотреть исходный код)
Версия от 23:00, 24 апреля 2022
, 24 апреля 2022→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 103: | Строка 103: | ||
Для задачи 2 Крочмор, Ландау и Зив-Укельсон [6] представили решение с использованием метрики аддитивного штрафа за гэп. Метрика аддитивного штрафа за гэп состоит из трех элементов: 1 – для совпадения, < | Для задачи 2 Крочмор, Ландау и Зив-Укельсон [6] представили решение с использованием метрики аддитивного штрафа за гэп. Метрика аддитивного штрафа за гэп состоит из трех элементов: 1 – для совпадения, <math>- \delta</math> для несовпадения и <math>- \mu</math> для indel (вставки и удаления), что практически совпадает с метрикой взвешенного расстояния редактирования. | ||