The rsync algorithmSuppose we have two general purpose computers and . Computer has access to a file A and has access to file B, where A and B are ``similar''. There is a slow communications link between and . The rsync algorithm consists of the following steps: 1. splits the file B into a series of non-overlapping fixed-sized blocks of size S bytes1. The last block may be shorter than S bytes. 2. For each of these
