C# Diff Algorithmus für Text

Question

Ich bin auf der Suche nach einem Diff-Algorithmus, der Ergebnisse wie SO's Revision Revisionen Seite produzieren wird. Ich habe mehr oder weniger gerade angefangen zu schauen und ich bin nicht dagegen, es selbst zu tun, aber ich muss das Rad nicht neu erfinden.

Ich werde C# 4.0 verwenden. Ich werde grundsätzlich zwei Saiten haben, eine alte und eine neue. Ich möchte wissen, was sich in dem neuen geändert hat, indem ich Akzente setze und durchstreiche.

Answer 1

In der Regel mit einem longest common substring Algorithmus implementiert. This post wird von Interesse sein.

Answer 2

Es basiert auf Longest common subsequence Algorithmus, im Volksmund bekannt als LCS.

LCS alten Text und neuen Text gibt den Teil, der unverändert geblieben ist. Die Teile von altem Text, die nicht Teil von LCS sind, werden also geändert.

Von der Wiki-Seite oben:

Es ist ein klassisches Computer Problem, die Grundlage des diff (ein Dateivergleichsprogramm, das die Unterschiede zwischen zwei Dateien gibt), und hat Anwendungen in der Bioinformatik.

Answer 3

Sie können einen Blick auf Menees Diff für ein in C# geschriebenes Beispiel werfen.

Answer 4

Ich fand diesen Beitrag einfach mit klarem Code und einfachen Beispielen zu folgen. Ich habe es nur gelesen, ich muss es noch umsetzen.

1. Overview of the article series, outline of algorithms used.
2. The Longest Common Substring implementation.
3. The Diff implementation.

Answer 5

fand ich, dass Google-Code zu tun diff, Spiel und Patch, die Klassen und Test-Code C# enthält veröffentlicht hat. Der Code ist nicht zu schwer IMHO zu verwenden.

https://code.google.com/archive/p/google-diff-match-patch/wikis/API.wiki