Я публикую это в духе ответа на ваши собственные вопросы.
У меня был вопрос: как реализовать алгоритм Левенштейна для вычисления расстояния редактирования между двумя строками, как описанный здесь, в Delphi
Просто примечание о производительности: Это очень быстро. На моем рабочем столе (2.33 ГГц двухъядерный, 2 ГБ оперативной памяти, WinXP) я могу запустить массив из 100 тыс. Строк менее чем за одну секунду.