negation https://blog.hatena.ne.jp/negation/ negationの日記 https://negation.hatenadiary.org/ Ruby Study 編集距離、一般には「Levenstein Distance」と言うらしいです。二つの文字列について、片方を「削除、挿入」をそれぞれ何回することによってもう片方と同じものにできるか、という数字です。よく、二つの文字列の類似度を測る基準として用いられます。この編集距離を求める方法には、ベタな方法、O(ND)法、O(NP)法というものが代表的なアルゴリズムらしいです。ベタな方法はそのまま。O(ND)法は「n回の編集で一致できるか？」という観点で無駄を省いたもの。O(NP)法は「p回損をすると一致できるか」という観点でO(ND)法を改良したもの。ということらしい。参考 http://d.hatena.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnegation.hatenadiary.org%2Fentry%2F20121018%2F1350554817" title="編集距離 - negationの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-10-18 19:06:57 rich https://negation.hatenadiary.org/entry/20121018/1350554817 1.0 100%