Effective protocols for low-distance file synchronization

Details Effective protocols for low-distance file synchronization Effective protocols for low-distance file synchronization

2011-02-23

arxiv.org/abs/1102.4712v1

Computer Science

Information Theory

Russian language, 25 pages, survey

Scientific paper

Suppose that we have two similar files stored on different computers. We need to send the file from the first computer to the second one trying to minimize the number of bits transmitted. This article presents a survey of results known for this communication complexity problem in the case when files are "similar" in the sense of Hamming distance. We mainly systematize earlier results obtained by various authors in 1990s and 2000s and discuss its connection with coding theory, hashing algorithms and other domains of computer science. In particular cases we propose some improvements of previous constructions.

Affiliated with

Also associated with

No associations

Rating

Effective protocols for low-distance file synchronization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Effective protocols for low-distance file synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effective protocols for low-distance file synchronization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-174529