Главная
Случайная
Поблизости
Войти
Настройки
Пожертвовать
Описание Википедии
Отказ от ответственности
Найти
Шаблон
:
Строки
Шаблон
Обсуждение
Язык
Следить
Править
Строки
Меры схожести строк
Расстояние Дамерау — Левенштейна
Расстояние Левенштейна
Расстояние Хэмминга
Сходство Джаро — Винклера
Поиск подстроки
Алгоритм Бойера — Мура
Алгоритм Бойера — Мура — Хорспула
Алгоритм Кнута — Морриса — Пратта
Алгоритм Рабина — Карпа
Префикс-функция
Z-функция
Алгоритм Ахо — Корасик
Палиндромы
Дерево палиндромов
Алгоритм Манакера
Выравнивание последовательностей
Алгоритм Нидлмана — Вунша
Алгоритм Смита — Ватермана
Суффиксные структуры
Суффиксный массив
Суффиксный автомат
Суффиксное дерево
Префиксное дерево
Другое
Синтаксический анализ
Сопоставление с образцом
Наибольшая общая подпоследовательность
Наибольшая общая подстрока