Rubyでレーベンシュタイン距離を計算したくて,調べると,gem levenshteinがあった.
irb(main):001:0> require 'levenshtein' => true irb(main):002:0> Levenshtein.distance('apple', 'apply') => 1 irb(main):003:0> Levenshtein.distance('微風', '強風') => 2 irb(main):004:0> Levenshtein.distance('微風', '暴風') => 3
日本語をバイト列で比較している気がするので,英語しか比較しないか,だいたいでよければ使える,という感じ.
実装は簡単なので,自分で書いてもよさそう.