Сходство между сжатыми строками: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 15: Строка 15:
| Самая длинная общая подпоследовательность || 1 || 0 || 0 || 0
| Самая длинная общая подпоследовательность || 1 || 0 || 0 || 0
|-
|-
| Расстояние Левенштейна || 0 || 1 || 1 || k
| Расстояние Левенштейна || 0 || 1 || 1 || <math>k</math>
|-
|-
| Взвешенное расстояние редактирования || 0 || <math>\delta</math> || jX || k/j
| Взвешенное расстояние редактирования || 0 || <math>\delta</math> || <math>\mu</math> || <math>k \mu</math>
|-
|-
| Аффинный штраф за гэп || 1 || <math>- \delta</math> || Текст ячейки
| Аффинный штраф за гэп || 1 || <math>- \delta</math> || <math>-\gamma - \mu</math> || <math>-\gamma - k \mu</math>
|}
|}


4551

правка

Навигация