ravelll の日記

よしなに

2014-08-19から1日間の記事一覧

レーベンシュタイン距離

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