Расстояние Дамерау-Левенштейна
Расстояние Дамерау-Левенштейна – это метрика для определения расстояния между двумя строками. Его можно определить как минимальное количество операций удаления, вставки, замены и транспозиции (перестановки двух соседних символов), необходимых для преобразования одной строки в другую.
Читать дальше...Расстояние Левенштейна
Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) – минимальное количество операций удаления, вставки и замены символа, необходимое для преобразования одной строки в другую.
Читать дальше...Последовательный поиск
Линейный или последовательный поиск – один из самых простых алгоритмов поиска элемента в массиве.
Читать дальше...Бинарный поиск
Бинарный поиск (binary search) – алгоритм поиска индекса элемента в упорядоченном массиве, на каждой итерации происходит деление массива на две части, по этой причине алгоритм называют методом деления пополам.
Читать дальше...Поиск наибольшей общей подстроки
Наибольшая общая подстрока (longest common substring) – подстрока максимальной длины, входящая в две или больше строки.
Читать дальше...