『編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたもの』

suzukiMYsuzukiMY のブックマーク 2016/05/25 22:12

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー

    昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう