昔、GNU diffのアルゴリズムを解説した文章*1でみた図の感じで、「文字列がどれだけ一致するか」を調べることはできないか、といろいろ探した結果をメモ。 この値はwikipedia:レーベンシュタイン距離というらしい。各種言語での実装*2もあるけど、apache com…

ことしも「なつやすみのにっきをはじめます」とはじめたんだけどぜんぜんにっきをかいてないなあとおもったので、もうなつやすみもおわっちゃうんだけどおもいだしながらかいてみるよ。 ことしのなつやすみはぐーぐるのあぷりえんじんであそぶためのぷろぐら…