差分一致パッチ

Diff Match ライブラリと Patch ライブラリは、プレーン テキストの同期に必要な操作を実行するための堅牢なアルゴリズムを提供します。

1. 差分:
   • プレーン テキストの 2 つのブロックを比較し、相違点のリストを効率的に返します。
   • 差分デモ
2. マッチ：
   • 検索文字列を指定して、プレーン テキストのブロック内で最もよくあいまい一致を見つけます。精度と位置の両方を考慮して重み付けされています。
   • 試合デモ
3. パッチ：
   • パッチのリストをプレーン テキストに適用します。基礎となるテキストが一致しない場合でも、ベストエフォートを使用してパッチを適用します。
   • パッチのデモ

このライブラリはもともと Google Docs を強化するために 2006 年に構築されましたが、現在では C++、C#、Dart、Java、JavaScript、Lua、Objective C、Python で利用できるようになりました。

参照

• API - すべての言語に共通の API。
• 行または単語の差分 - それほど詳細ではない差分。
• プレーン テキストと構造化コンテンツ - XML などのデータを扱う方法。
• Unidiff - パッチのシリアル化形式。
• サポート - 開発者向けのニュースグループ。

言語

Diff Match Patch の各言語ポートは同じ API を使用しますが、言語固有の注意事項がいくつかあります。

• C++
• C#
• ダーツ
• ジャワ
• JavaScript
• ルア
• 目的-C
• パイソン

標準化された速度テストにより、各言語の差分の相対的なパフォーマンスが追跡されます。

アルゴリズム

このライブラリは、一般に最良の汎用 diff であると考えられている Myer の差分アルゴリズムを実装しています。差分前スピードアップと差分後クリーンアップの層が差分アルゴリズムを囲み、パフォーマンスと出力品質の両方が向上します。

このライブラリは、柔軟なマッチングおよびパッチ戦略の中心となる Bitap マッチング アルゴリズムも実装しています。