単純な単語差分アルゴリズム

Question

2つの単純な文字列を比較する簡単で軽量なアルゴリズムを探しています。我々は、これら二つの文字列取る場合たとえば、

：

• を「速い茶色のキツネは、のろまなイヌに飛びかかった」
• 「クレイジー犬オーバーplick茶色のキツネのtumps」

2番目の単語の2文字目の最初の文字が異なっていることを私に知らせてください。

今のところ私は単語を比較する非常に簡単なアルゴリズムを持っています：

/// <summary> 
    /// Make a diff between two strings and returns words indices 
    /// </summary> 
    /// <param name="a"></param> 
    /// <param name="b"></param> 
    /// <returns></returns> 
    public static List<int> Diff(string a, string b) 
    { 
     List<int> indices = new List<int>(); 

     string[] asplit = a.Split(' '); 
     string[] bsplit = b.Split(' '); 

     for (int i = 0; i < asplit.Length; i++) 
     { 
      if (bsplit.Length > i) 
      { 
       if (asplit[i].CompareTo(bsplit[i]) != 0) 
       { 
        indices.Add(i); 
       } 
      } 
     } 

     return indices; 
    } 

これは、空白文字の区切りを使ってどの単語が異なるか教えてくれます。

複雑なアルゴリズムの実装や既存のライブラリの使用について、ここでは多くのトピックを読んでいます。

しかし、私は.NETコンパクトフレームワーク（WP7）で再トレーニングしていますが、2つのファイルまたは2つのテキストを比較できるものはありません。単語の比較が必要です。

適合するライブラリまたはアルゴリズムはありますか？ ありがとうございました。

Answer 1

DiffPlexプロジェクトをご覧ください。

コア機能は\ DiffPlex \ Differ.csのように見えます。Silverlightビューアもありますが、移植が必要な場合があります。

編集：

私はDiffPlexは特に、あなたの質問ごとにワードの比較をサポートしていることを追加したいです。他の文字や行などの比較メソッドの中に埋もれていることは明らかではないかもしれません。