Andreas Zita
Andreas Zita

Reputation: 7580

Basic file version diff algorithm

I'm looking for a solution to compare two versions of the same file to get a representation of the changes/differences.

Upvotes: 6

Views: 5779

Answers (2)

Felice Pollano
Felice Pollano

Reputation: 33272

For plain text files, you can find an open source implementation in c# here: https://github.com/mmanela/diffplex

Upvotes: 2

Jeff Foster
Jeff Foster

Reputation: 44746

If it's plain text, then Google's diff-match-patch library ought to do what you want (it has a C# version).

If it's binary data, then look into the things people do to apply updates to executables (bsdiff and Courgette). They look for the minimum difference between two files so that a smaller update can be sent out to end users. Sounds similar to your needs.

Upvotes: 14

Related Questions