Compute the similarity of two strings based on the trigram (n-gram) method
Installation
Add this line to your application's Gemfile:
gem 'trigram'
And then execute:
$ bundle
Or install it yourself as:
$ gem install trigram
Usage
Trigram.compare 'he is genius', 'he is genius' # => 1
Trigram.compare 'he is genius', 'he is very genius' # => 0.5625
Trigram.compare 'he is genius', 'she is cute' # => 0.26666666666666666
Trigram.compare 'he is genius', 'I can fly' # => 0
Credits
- http://search.cpan.org/dist/String-Trigram/Trigram.pm
- http://subtech.g.hatena.ne.jp/cho45/20071018/1192682009
Contributing
- Fork it ( https://github.com/milk1000cc/trigram/fork )
- Create your feature branch (
git checkout -b my-new-feature
) - Commit your changes (
git commit -am 'Add some feature'
) - Push to the branch (
git push origin my-new-feature
) - Create a new Pull Request