Compressing File Collections With a TSP-Based Approach
Delta compression techniques solve the problem of encoding a given target file with respect to one or more reference files. Recent work has demonstrated the benefits of using such techniques in the context of file collection compression. In these scenarios, files are often better compressed by computing deltas with respect to other similar files from the same collection, as opposed to compressing each file by itself. It is known that the optimal set of such delta encodings, assuming that only a single reference file is used for each target file, can be found by computing an optimal branching on a directed graph.