hitode909の日記

趣味はマリンスポーツですの日記です

gem levelshtein

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

日本語をバイト列で比較している気がするので,英語しか比較しないか,だいたいでよければ使える,という感じ.
実装は簡単なので,自分で書いてもよさそう.