Data differencing: Difference between revisions

Revision as of 01:42, 20 June 2018

Revision as of 07:21, 25 March 2020

Line 2:

== Examples ==

One of the best-known examples of data differencing is the [[diff]] utility, which produces line-by-line differences of [[text file]]s (and in some implementations, [[binary file]]s, thus being a general-purpose differencing tool). Differencing of general binary files goes under the rubric of [[delta encoding]], with a widely used example being the algorithm used in [[rsync]]. A standardized generic differencing format is [[VCDIFF]], implemented in such utilities as [[Xdelta]] version 3. A high-efficiency (small patch files) differencing program is [http://www.daemonology.net/bsdiff/ bsdiff], which is based onuses [[bzip2]] as a final compression, demonstratingstep on the closegenerated connectiondelta.<ref>Colin betweenPercival, differencingNaive anddifferences compressionof executable code, http://www.daemonology.net/bsdiff/, 2003.</ref>

== Concerns ==