ликую это в духе ответа на ваши собственные вопросы.

У меня был вопрос: как я могу реализовать алгоритм Левенштейна для вычисления расстояния редактирования между двумя строками, какописано здесьв Delphi?

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