The present invention significantly improves the performance of matching
target file window partitions to source file window partitions in delta
compression. In particular, the present invention enhances delta
compression performance of delta compressors based on the idea of
modeling a dataset with the frequencies of its n-grams and employs a
method to compute good source and target window matching in linear time.