問題タブ [diff]

基本ケースと付属ケースの違いを特定しようとしています。パーセンテージなどで類似性を教えてくれるライブラリを探しています。

例えば：

私は10個の異なるHTMLページを持っています。※いずれも404応答でランダムコード2行のみ（時刻や今日の名言など）。

ここで、新しい 404 ページを提供すると、「%80」と同様の結果が返されますが、別のページを提供すると、まったく異なる、または同じ Web サイトであるが、コンテンツがまったく異なる場合、「%20 類似」のようなものを取得する必要があります。

基本的に私がやりたいことは、新しい応答を受け取ったときに、新しい応答が以前に提供したこれらの 10 ページに似ているかどうかを識別したいということです。

私はこれを .NET で解決しようとしています。ライブラリまたはアルゴリズムの推奨事項は素晴らしいでしょう。

PHPテキストの差分を計算するためのライブラリ（サードパーティまたは組み込み）はありますか？

PC用のグラフィカルDIFFプログラムのAraxisMergeが本当に好きです。しかし、 Linuxで何が利用できるのかわかりません。z800メインフレームでSUSElinuxを実行しています。他のみんなが好きなプログラムへのいくつかのポインタを得ることができれば、私は最も感謝するでしょう。

ソース コード リポジトリには、多数のスプレッドシート (xls) があります。これらは通常、gnumeric または openoffice.org で編集され、主にdbUnitを使用して単体テスト用のデータベースにデータを入力するために使用されます。私が知っている xls ファイルで diff を行う簡単な方法はありません。これにより、マージが非常に面倒になり、エラーが発生しやすくなります。

スプレッドシートを xml に変換して通常の diff を実行しようとしましたが、それは最後の手段であるように感じます。

gitテキスト ファイルと同じように、差分 (およびマージ) を実行したいと思います。たとえば、発行するときはどうすればよいgit diffですか？

少し背景から始めましょう。

今朝、私たちのユーザーの 1 人が、Testuff のセットアップ ファイルが CA アンチウイルスによってウイルスに感染していると報告されたと報告しました。これは誤検知だと確信して Web を調べたところ、別のプログラム (SpyBot) のユーザーが同じ問題を報告していることがわかりました。

さて、実際の質問です。

アンチウイルスがファイル内の特定のバイナリ署名を探していると仮定すると、両方のファイルで一致するシーケンスを見つけて、セットアップ スクリプトを微調整してそのシーケンスが表示されないようにする方法を見つけたいと思います。

Pythonで次のことを試しましたが、長い間実行されていて、もっと良い方法やより速い方法があるかどうか疑問に思っていました.

これを行うことができるPythonまたは別の言語用のより良いライブラリはありますか? 問題に取り組むためのまったく異なる方法も歓迎されます。

SVNの使用に移る前は、/develop/ディレクトリを保持し、そこでファイルを編集およびテストしてから、それらを/main/ディレクトリに移動するだけでプロジェクトを管理していました。SVNに移行することを決めたとき、ディレクトリが実際に同期していることを確認する必要がありました。

では、2つの異なるディレクトリにある同じ名前のファイルを再帰的に比較するシェルスクリプト[bash]を作成する良い方法は何でしょうか。

注：上記で使用されているディレクトリー名は、サンプルのみです。コードをトップレベルに保存することはお勧めしません:)。

JUnit テストを含む 2 つのバージョンのプロジェクトがあります。ファイルの差分を見ると、これには明らかな理由はありませんが、テストは 1 つのプロジェクトではパスしますが、他のプロジェクトではパスしません。

しばらくの間、実行時にプログラム全体のトレースを記録してファイルに保存するプログラムがあるかどうか疑問に思っていました。これは、両方のテストのトレースが必要であり、それらを一緒に比較したいというまさにこの例では非常に便利です。

これを実行できる可能性のあるプログラムの方向性、または2つのプログラムの流れを比較できる方法を教えてもらえますか?

乾杯

これは、CS 担当者が理論で輝くための演習です。

要素を含む 2 つのコンテナがあるとします。フォルダ、URL、ファイル、文字列、それは本当に問題ではありません。

追加と削除を計算するANアルゴリズムとは何ですか?

注意: この問題を解決する方法が多数ある場合は、回答ごとに 1 つの方法を投稿して、分析して投票できるようにしてください。

編集：すべての回答は、4つのコンテナで問題を解決します。頭の2つだけでも使えますか？

Java 文字列間で Diff を実行する必要があります。元の文字列と差分バージョンを使用して文字列を再構築できるようにしたいと考えています。Javaでこれを行った人はいますか？どのライブラリを使用していますか?

ファイルに対してgit-diffを実行していますが、変更は長い行の最後にあります。

カーソルキーを使って右に移動すると、色分けが失われ、さらに悪いことに行が整列せず、変更を追跡するのが難しくなります.

その問題を防ぐ方法、または単に行を折り返す方法はありますか?

私はmingw32経由でGit 1.5.5を実行しています。