こんにちは！ヒキコモリです。

夏も終わってすっかり秋らしくなってきましたね！
私は、相も変わらずひきこもり生活勉強の日々を過ごしております！！

レーヴェンシュタイン距離について、勉強しましたのでまとめてみようかと思います。

§レーヴェンシュタイン距離って何？

皆さんは、言葉が似ているというのをどのように判断していますか？
太鼓とタコは似ているでしょうか？
太鼓とたらこは？

言葉が似ているかどうかを判断する一つの方法がレーヴェンシュタイン距離です。

§レーヴェンシュタイン距離って具体的には？

比較する言葉がどうしたら同じ言葉になるかを距離として表現します
※どうしたらというのは文字の追加、削除、入れ替えの3種類

上記で出てきた
「たいこ」と「たこ」は
「たこ」に「い」を追加したら「たいこ」になります
この追加を1とカウントします
※追加を1と定義した場合

このとき「たいこ」と「たこ」のレーヴェンシュタイン距離は1になります
この距離が大きいほど似ていない言葉というわけです

まだ、説明しきれていない部分がありますが、その話は次回にしたいと思います。
以上がレーヴェンシュタイン距離を簡単にまとめたものになります。
みなさまも。いいひきこもり生活勉強の日々をお過ごしください！！