Abstract-Vi studerar problemet med att synkronisera två filer X och Y vid två avlägsna noder A och B som är anslutna via en tvåvägs kommunikationskanal. Vi antar att filen Y på nod B hämtas från fil X på nod A genom att infoga och ta bort en liten del av symbolerna i X. Mer specifikt anser vi att fallet där X är en icke-binär icke-uniform sträng, och raderingar och tillägg sker enhetligt med β d respektive βi. Vi föreslår en synkronisering protokoll mellan nod A och nod B som måste överföra O( bitar (där n är längden på X, q är alfabetet storlek och H2 är kollisionen entropi av X) och rekonstruerar X på nod B med sannolikhet exponentiellt låg i n. Detta protokoll generaliserar lätt det senaste resultatet av Tabatabaei Yazdi och Dolecek som hanterade synkronisering från binär enhetlig källa och under endast borttagning fel.
I REF utformade författarna synkroniseringsalgoritmer för införande och radering av icke-binära icke-uniforma källor.
Synchronization from insertions and deletions under a non-binary, non-uniform source
{'venue': '2013 IEEE International Symposium on Information Theory', 'journal': '2013 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science']}