Reconciling Similar Sets of Data

09/12/2018
by   Ryan Gabrys, et al.
0

In this work, we consider the problem of synchronizing two sets of data where the size of the symmetric difference between the sets is small and, in addition, the elements in the symmetric difference are related through the Hamming distance metric. Upper and lower bounds are derived on the minimum amount of information exchange. Furthermore, explicit encoding and decoding algorithms are provided for many cases.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset