レーベンシュタイン距離で文字列の類似度を測る

過去にネットで見かけてその存在だけは知っていたレーベンシュタイン距離について追ってみます。 編集距離 (Levenshtein Distance) – naoyaのはてなダイアリー すでにrubyで実装されている方がいらっしゃったので、それを使うことにします。 ruby でレーベンシュタイン距離（編集距離）の計算 – Moderation is a fatal thing. Nothing succeeds like excess. （私的な）使い勝手向上のために以下2点の修正を加えています。 Stringクラスを再オープンしてメソッドを定義 メソッド名をldに変更 では早速動作をチェックしてみます。 “氷山の一角”.ld “天山の一撃” => 6 “ヘリコプター”.ld “ヘコリプター” => 4 “じゃがいも”.ld “がじゃいも” => 5 良さそうな気もしますが、3つとも2文字違い