Как сделать расширенное сравнение строк в Ruby?

Question

Я пытаюсь сравнить 2 абзаца строк, вывод которых должен быть процентом сходства.

Я пытался сделать это, используя метод diff и некоторые Natural Language Processing tools

Есть ли лучший способ сделать это в ruby?

Answer 1

Вы можете попробовать алгоритм расстояния между строками Левенштейна для этого.http://rubygems.org/gems/text имеет реализацию этого наряду с другими полезными утилитами сравнения строк.

Answer 2

См. Мой аналогичный вопрос здесь , что мне было нужно, но я не знал, как он называется, - алгоритм расстояния Левенштейна