Interleaving String Algorithm

Interleaved deltas are traditionally implemented with line oriented text files in mind, although nothing prevents the method from being apply to binary files as well. All lines from all revisions are" woven" together in a individual block of data, with interspersed control instructions indicate which lines are included in which revisions of the file.

Interleaving String source code, pseudocode and analysis