Сори, что влезаю немного не по теме
Нужно в базе искать нечеткие совпадения строк (ошибки набора, вариации наименований)
для быстрой работы думаю для каждой строки формировать некоторое число, основываясь на данных

код символа & позиция в строке & длина строки
или более сложное
код символа & позиция в слове & №слова & длина слова & кол-во слов & длина строки

если числа находятся +/- 85-90% - можно считать совпадением и отнести в одну группу

другие алгоритмы, что я успел посмотреть предполагают построчное сравнение - это очень долго для большой базы.

Интересует где это можно посмотреть, если такое есть, и как это называется.
Я в этой области пока не очень, поэтому и такой вопрос