レーベンシュタイン距離/levenshtein-0.2.0.gem

動機：
この記事を読んだ．
２つの文字列の一致度を計るには？

Levenshtein distance （レーベンシュタイン距離）が紹介されていた。
レーベンシュタイン距離 - Wikipedia

で，検索したらこの記事がでてきた．

gem版levenshteinを使ってみる。

ということでやってみる（それだけ）．

やったこと：
1. download
　rubyforgeからlevenshtein-0.2.0.gemをdownload．
2. gem
　

$ sudo gem install levenshtein-0.2.0.gem

3. コード．'a.rb'
　

#! /usr/bin/env ruby
require 'rubygems'
require 'levenshtein'

str1= "kitten"
str2= "sitting"

distance = Levenshtein.distance(str1, str2)
p distance
distance = Levenshtein.normalized_distance(str1, str2)
p distance

4. 実行権付与
　

$ chmod a+x a.rb

5. 実行
　

$ ./a.rb

6. 結果

$ ./a.rb
3
0.428571428571429

それだけです…。