Skip to main content
eScholarship
Open Access Publications from the University of California

UCLA

UCLA Electronic Theses and Dissertations bannerUCLA

Efficient File Synchronization

Abstract

We study the synchronization of two files X and Y at two distant users A and B that are connected through a two-way communication channel. We previously proposed a synchronization protocol for reconstructing X at user B with exponentially low probability of error. We have proven the order-wise optimality of the protocol where the binary file Y is the original binary file X modified through i.i.d. insertion and deletion edits.

In this thesis, we expand on previous results by presenting experimental results from numerous scenarios including different types of files and a variety of realistic error patterns. In addition, we introduce novel improvements to the synchronization protocol to further increase efficiency.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View