Distributed sequences and search process

An analytical approach to a search process for a set of M fixed sequences in random data covers the problems of a search for the sequences with errors, as well as of a search for the distributed sequences. It is of greater practical interest than the formerly analysed case of search for a single sequence. This paper derives statistical parameters (probability distribution function, expected value, variance) of this process, introducing a new term "cross-bifix". The derived formulae are applied to the case of search for distributed sequences with errors.