On the expected duration of a search for a fixed pattern in random data (Corresp.)

DOI10.1109/TIT.1973.1055064zbMath0278.94008MaRDI QIDQ4404776

P. Tolstrup Nielsen

Publication date: 1973

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

Avoiding cross-bifix-free binary words ⋮ Cross-bifix-free sets generation via Motzkin paths ⋮ String overlaps, pattern matching, and nontransitive games ⋮ Periods in strings ⋮ A simple suboptimal construction of cross-bifix-free codes