Efficient file synchronization: Extensions and simulations
Clayton Schoeny, Nicolas Bitouzé, Frédéric Sala, Lara Dolecek · 2014 48th Asilomar Conference on Signals, Systems and Computers · 2014
We study the problem of synchronizing two files X and Y at two distant nodes A and B that are connected through a two-way communication channel. In our setup, Y is an edited version of X; edits are insertions and deletions that are potentially numerous. We previously proposed an order-wise optimal synchronization protocol for reconstructing file X at node B with an exponentially low probability of error. In this paper, we introduce an adaptive algebraic code to the synchronization protocol in order to increase efficiency in the presence of substitution errors. In addition, we expand on our previous results by presenting experimental results from several scenarios including different types of files and a variety of realistic error patterns.