𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On codes with local joint constraints

✍ Scribed by Bruce Moision; Alon Orlitsky; Paul H. Siegel

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
233 KB
Volume
422
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Searching with Local Constraints on Erro
Searching with Local Constraints on Error Patterns
✍ Jurek Czyzowicz; K.B. Lakshmanan; Andrzej Pelc πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 175 KB

We give an asymptotically optimal algorithm of search for an unknown element in a finite set under the assumption that at most one error can occur in every sequence of \(r\) consecutive answers, where \(r \geqslant 3\) is a constant.