Damera-levainsht aadhap ⇐ Php

[Anonymous]

Я ищу реализации алгоритма Damerau -Levenshtein для PHP, но кажется, что я ничего не могу найти с моим другом Google. До сих пор мне приходится использовать PHP -реализованный Levenshtein (без транспозиции Damerau, что очень важно) или получить исходный исходный код (в C, C ++, C#, Perl) и напишите (перевести) его в php. br />
Кто -нибудь знает о реализации PHP? «Расширение моей корпоративной интранет, и я хочу внедрить алгоритм Damerau -Levenshtein, чтобы помочь мне лучше сортировать результаты. Что -то похожее на эту идею: http://www.briandought.com/blog/?p=66, моя реализация похожа на первые 5 шагов.

Подробнее здесь: https://stackoverflow.com/questions/316 ... shtein-php