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

Efficient File Synchronization

  • Author(s): Schoeny, Clayton
  • Advisor(s): Dolecek, Lara
  • et al.
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
Current View