Lossless Compression Handbook

CHAPTER 13 / ALGORITHMS FOR DELTA COMPRESSION

287

two sets is known, which can be obtained either by guessing as described in [46] or possibly by

using known techniques for estimating set intersection sizes in [10, 30].

Experiments in [46] on a Palm OS handheld device demonstrate significant benefits over the

Palm Hotsync approach in many cases. One critical issue is still the amount of computation

required, which depends heavily on the number of differences between the two sets.

We note that we could also place

anew

into a file

fnew,

and

Sold

into a file

fold,

in sorted order and

then apply rsync to these files (or even to a concatenation ...