Есть ли более быстрый (менее точный) алгоритм, чем Левенштейн, для расстояния между строками ?

Я хочу запустить Levenshtein, но НАМНОГО быстрее, потому что это приложение реального времени, которое я создаю. Он может прекратиться, когда расстояние превышает 10.

5
задан Shamoon 30 May 2011 в 16:34
поделиться