@article{69431f468f754001bac66c14cc6b50c9,
title = "On the expected duration of a search for a fixed pattern in random data",
abstract = "An expression is obtained for the expected duration of a search to find a givenL-ary sequence in a semi-infinite stream of randomL-ary data. The search time is found to be an increasing function of the lengths of the {"}bifices{"} of the pattern, where the term bifix denotes a sequence which is both a prefix and a suffix.",
author = "Nielsen, {Peter Tolstrup}",
note = "Copyright 1973 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.",
year = "1973",
language = "English",
volume = "19",
pages = "702--704",
journal = "I E E E Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers",
number = "5",
}