In
computer science and
information theory,
data differencing or
differential compression is producing a technical description of the difference between two sets of data – a source and a target. Formally, a data differencing algorithm takes as input source data and target data, and produces difference data such that given the source data and the difference data, one can reconstruct the target data ("
patching" the source with the difference to produce the target).