DivergenceMeter

DivergenceMeter is Levenshtein distance tool and Library.

Installation

Add this line to your application's Gemfile:

gem 'divergence_meter'

And then execute:

$ bundle

Or install it yourself as:

$ gem install divergence_meter

Usage

use command line.

calculate Levenshtein distance.

$ divergence_meter retire tire
2
$ divergence_meter retire retare
1
$ divergence_meter retire hoge
5

did you mean?

$ divergence_meter retire tire retare hoge
retare

use library

calculate Levenshtein distance.

require 'divergence_meter'

puts DivergenceMeter.distance('retire', 'tire')
# => 2

did you mean?

require 'divergence_meter'

puts DivergenceMeter.did_you_mean('retire', %w(tire retare hoge))
# => hog1

Contributing

1. Fork it ( https://github.com/[my-github-username]/divergence_meter/fork )
2. Create your feature branch (git checkout -b my-new-feature)
3. Commit your changes (git commit -am 'Add some feature')
4. Push to the branch (git push origin my-new-feature)
5. Create a new Pull Request