How to do advanced string comparison in Ruby?

Question

I am trying to compare 2 paragraphs of strings the output of which has to be the percentage of similarity.

I have tried doing this using the diff method and some Natural Language Processing tools

Is there a better way of doing this in ruby?

possible duplicate of [diff a ruby string or array](http://stackoverflow.com/questions/80091/diff-a-ruby-string-or-array) — sawa, May 23 '11 at 08:23

score 11 · Accepted Answer · answered Jan 21 '11 at 17:30

11

You may want to try the Levenshtein string distance algorithm for this. http://rubygems.org/gems/text has an implementation of this along with other helpful string comparison utils.

answered Jan 21 '11 at 17:30

Michael Papile

6,836
30
30

Found one more gem.. A high level gem called English http://english.rubyforge.org/ .. Maybe it uses the Text gem – Avinasha Shastry Jan 21 '11 at 17:55

score 1 · Answer 2 · edited May 23 '17 at 11:52

1

See my similar Question here what I needed but did not know what it was called was a Levenshtein distance algorithm

edited May 23 '17 at 11:52

Community

1
1

answered Jan 21 '11 at 17:28

Paul Whelan

16,574
12
50
83

How to do advanced string comparison in Ruby?

2 Answers2

Linked