The rsync algorithm
Tridgell, Andrew; Mackerras, Paul
Description
This report presents an algorithm for updating a file on one machine to be identical to a file on another machine. We assume that the two machines are connected by a low-bandwidth high-latency bi-directional communications link. The algorithm identifies parts of the source file which are identical to some part of the destination file, and only sends those parts which cannot be matched in this way. Effectively, the algorithm computes a set of differences without having both files on the same...[Show more]
Collections | ANU Research Publications |
---|---|
Date published: | 1996 |
Type: | Working/Technical Paper |
URI: | http://hdl.handle.net/1885/40765 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
TR-CS-96-05.pdf | Published version | 149.33 kB | Adobe PDF |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator