レーベンシュタイン距離

ふらふらブログを読んでいたらこの言葉を見かけて、知らなかったので調べた。
比較するもの同士の長さが違ってもいいハミング距離のことらしい。
（ハミング距離は情報通信理論だったかの講義で習ったことをかろうじて覚えていた）

ref: Wikipedia: レーベンシュタイン距離