
CHAPTER 13 / ALGORITHMS FOR DELTA COMPRESSION 279
quite expensive. 3 Several techniques have been proposed for dealing with this problem [ 11, 29,
45], by creating a limited number of additional "shortcuts" to older versions.
13.3 REMOTE FILE SYNCHRONIZATION
In this section, we focus on the remote file synchronization problem, i.e., the case where the server
does not have access to the reference file. This obviously changes the problem significantly, and
the known algorithms for this problem are quite different from those for delta compression. We
discuss the two main known approaches for file synchronization: (i) a practical approach based ...