Abstract
This chapter describes the techniques, tools, and applications for delta compression and remote file synchronization. Delta compression and remote file synchronization techniques are concerned with efficient file transfer over a slow communication link in the case where the receiving party already has a similar file (or files). This chapter discusses the techniques, software tools, and applications for delta compression, remote file synchronization, and closely related problems. Compression techniques are widely used in computer networks and data storage systems to increase the efficiency of data transfers and reduce space requirements on the receiving device and consider scenarios in networking as well as storage. This is followed by an overview of delta compression approaches and finally discusses the problems of space-constrained delta compression and choosing of good reference files. The next section focuses on the remote file synchronization problem and begins with describing a few application scenarios for file synchronization, followed by some experimental results comparing rsync and delta compressor performance. This is followed by some general theoretical bounds and a discussion on provable results for specific distance measures. The final section discusses how to estimate the distance between two files and also looks at the problem of reconciling large sets of data records.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.