Пакет "Levenshtein Distance" содержит реализацию алгоритма вычисления расстояния Левенштейна для VW7. Данная реализация работает с SequencableCollection и позволяет:

• задать селектор, используемый для сравнения объектов (селектор сообщения с одним аргументом), что позволяет сравнивать произвольные объекты;
• задать стоимость отдельных операций - удаления, вставки, замены (см. #deletionCost:, #insertionCost:, #substitutionCost: в классе LevenshteinCalculator);
• стоимость замены может быть вычислена на основании сравниваемых объектов (см. #substitutionCostBlock: в классе LevenshteinCalculator).

Пример использования:

'йцукен' distanceTo: 'йцкн' 2

Реализацию вычисления расстояния Левенштейна для Squeak можно найти в HTTP репозитории Monticello. Последняя, на момент написания заметки, версия - Fuzz-avi.9.mcz.

Подробнее об алгоритмах нечеткого поиска можно почитать на сайте itman.narod.ru.

Ярлыки: vw