読者です 読者をやめる 読者になる 読者になる

ravelll の日記

よしなに

レーベンシュタイン距離

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

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