В ответ на: Какой диагноз у вторых? ;)
Пациенты не способны ставить себе диагнозы, увы.:хммм:
В ответ на: Каким образом расстояние задавали между полу-похожими строчками?
Почему пузырьком? (это ж 10^5 элементов, и все, приехали...)
"Пюзирьком" - означает "без поллитры не разберешься".
Все это было оформлено в виде расширения для MS SQL и сортировкой занимался он. Какие там алгоритмы, я представляю на необходимом минимальном-поверхностно уровне.
Расстояние определялось константой, полученной опытным путем, и лишь немного зависело от размера и содержания строчек. Т.ч. никакой это не ИИ.:улыб:И к теме топика все это на самом деле отношения не имеет.

«Я видел слишком много мира, я был плохой раб». Дэвид Митчелл.