1313
правок
Последовательное приближенное сравнение строк: различия между версиями
Материал из WEGA
Последовательное приближенное сравнение строк (посмотреть исходный код)
Версия от 04:18, 7 декабря 2024
, 7 декабря 2024→Литература
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 94: | Строка 94: | ||
== См. также == | == См. также == | ||
* [[Приближенное сравнение регулярных выражений]] – более сложный случай, где P может быть регулярным выражением | * [[Приближенное сравнение регулярных выражений]] – более сложный случай, где P может быть регулярным выражением | ||
* [[Индексированное приближенное сравнение строк]] относится к случаю, при котором возможна предварительная обработка текста | * [[Индексированное приближенное сравнение строк]] относится к случаю, при котором возможна предварительная обработка текста | ||
* [[Локальное выравнивание (с вогнутыми штрафами за пропуски)]] относится к более сложной схеме с весами | * [[Локальное выравнивание (с вогнутыми штрафами за пропуски)]] относится к более сложной схеме с весами, используемой в вычислительной биологии | ||
* [[Последовательное точное сравнение строк]] – упрощенная версия, в которой ошибки не допускаются | * [[Последовательное точное сравнение строк]] – упрощенная версия, в которой ошибки не допускаются | ||
| Строка 130: | Строка 130: | ||
15. Yao, A.: The complexity of pattern matching for a random string. SIAM J. Comput. 8,368-387 (1979) | 15. Yao, A.: The complexity of pattern matching for a random string. SIAM J. Comput. 8,368-387 (1979) | ||
[[Категория: Совместное определение связанных терминов]] | |||
