@inproceedings{704492f6d4a247d09a1b4d3e9daaa370,
title = "Efficient error-correcting codes for sliding windows",
abstract = "We consider the task of transmitting a data stream in the sliding window model, where communication takes place over an adversarial noisy channel with noise rate up to 1. For any noise level c < 1 we design an efficient encoding scheme, such that for any window in which the noise level does not exceed c, the receiving end decodes at least a (1-c-ε)-prefix of the window, for any small ε > 0. Decoding more than a (1-c)-prefix of the window is shown to be impossible in the worst case, which makes our scheme optimal in this sense. Our scheme runs in polylogarithmic time per element in the size of the window, causes constant communication overhead, and succeeds with overwhelming probability.",
author = "Ran Gelles and Rafail Ostrovsky and Alan Roytman",
year = "2014",
doi = "10.1007/978-3-319-04298-5_23",
language = "الإنجليزيّة",
isbn = "9783319042978",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "258--268",
booktitle = "SOFSEM 2014",
address = "ألمانيا",
note = "40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014 ; Conference date: 26-01-2014 Through 29-01-2014",
}