Алгоритм / Библиотека для измерения степени равенства строк

Question

Существует ли алгоритм, который дает две строки для получения степени равенства между ними, применяя метрики, которые могут быть предоставлены извне?Например, две строки "Plant code" и "PlantCode" могут быть равны 0,8, "Plant code" и "Plant" могут быть равны 0,6, "Truck no" и "shipment details" могут быть равны 0,6 (используя словарь синонимов, предоставляемый извне).Цифры составлены, но я надеюсь, что они поняли смысл.Существует ли такой алгоритм?Я бы предпочел, чтобы это было в виде библиотеки, а не реализовывать ее самостоятельно.Любая помощь будет принята с благодарностью.Спасибо.

Answer 1

Попробуйте библиотеку Simmetrics .Он предоставляет целый ряд показателей схожести.

Answer 2

Существует также алгоритм Левенштейна и его пример Java-реализация .Тем не менее, это не позволяет обеспечить внешние показатели.

Answer 3

Может быть, может помочь библиотека google-diff-match-patch : В этой библиотеке реализован алгоритм сравнения Майера, который, как правило, считается лучшим из общего назначения.