Plurrrr

Wed 08 Jul 2020

Delta Compression

A diff algorithm outputs the set of differences between two inputs. These algorithms are the basis of a number of commonly used developer tools. Yet understanding the inner workings of diff algorithms is rarely necessary to use said tools. Git is one example where a developer can read, commit, pull, and merge diffs without ever understanding the underlying diff algorithm. Having said that there is very limited knowledge on the subject across the developer community.

Source: The definitive, practical guide to diff algorithms and patch formats, an article by Tsviatko Yovtchev.