レーベンシュタイン距離

akkun_choi · 2009-02-05 更新 · 1 ポイント · 履歴（1）

文字列同士の違いを編集距離で数値化

１文字の置換、挿入、削除の操作で１距離

他の人の「レーベンシュタイン距離」

西小倉パンデイロの「レーベンシュタイン距離」西小倉事典編集距離とも呼ばれて意外よゲノム関連で使われる。１つの塩基を１文字としてこの表現を使ったりもする。
2012-01-12