string - 数値デルタを生成する 2 つの文字列の比較

Question

2 つの文字列を比較して、2 つの間の「差の量」を生成する簡単な方法を知っている人はいますか? （数値で）私はこれについてほとんど運がなくてグーグルをクロールしています。そして、いくつかのコーディングを行った後、それは私が思っていたほど単純ではありません. 手がかりはありますか？

score 5 · Accepted Answer

「編集距離」について話しているのですか？SOまたはGoogleで「Levenshtein Distance」で検索してください。Stephen Toub のブログに投稿されたバージョンを使用します

score 2 · Accepted Answer

2

于 2008-10-09T18:16:20.233 に答える

score 1 · Accepted Answer

レーベンシュタイン距離とハミング距離を調べるとよいでしょう。1 つは編集距離 (挿入、削除、変更) を計算し、もう 1 つはビットフリップを計算します。

score 0 · Accepted Answer

「差額」を明確に定義する必要があります。そこにはたくさんのゆらぎの余地があります。

たとえば、古い C/C++ 関数strcmp()function は文字ごとに比較し、最初に一致しなかったときに違いを返しました。

一方、diff プログラムは、2 つのファイル (ある意味では文字列でもあります) 間の相違点の包括的なリストを提供します。それをどのように数値化しますか？

4 に答える 4