Binary diff algorithm I am looking for text and binary diff algorithms. It would be helpful if you point me to some sources - how to implement a one (algorithm), COTS components (with redistribution license) or source code.
Tornado
Got Google?
I am looking for a recommendation - a human recommendation :)
Tornado
Uh, I thought google gave human recommendations?
Li-fan Chen
;)
Tornado
can't go wrong with this:
Mark
Check windiff on Sourceforge.
Matthew Lock
Text:
Anon
The problem is with what you consider trivial differences. Do you consider tabs to be the same as 4 spaces or not? Do you consider unix end of line characters to be the same as windows or mac ones?
Matthew Lock
Binary diff are text diff are usually considered to be entirely different problems.
Eric Sink
For text diff, the standard is the Levenstein/Levenshtein edit distance algorithm. It's easy to implement, and there are many existing implementations. Here's one discussion, with examples in Java, C++ and VB:
Robert Jacobson
For text, there's also the ancient (but simple) "longest common subsequence" algorithm.
J. Random Hacker
Google for "edit distance".
5v3n
If you invent a new binary diff algorithm, will you please name it "Biff" ? Fans of "Back to the Future" will thank you...
Doc
The version control system Subversion claims to have a diff algorithm that is working equally on text and binary data.
Florian
I am going through vcdiff.I am struggling to make it in windows.Since i am having lack of support in windows.And i want to know whether vcdiff is the exact one for binary differencing?Whether it will worked out or not ?
Sarav
Fog Creek Home |