๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Pattern matching between two non-aligned random sequences

โœ Scribed by Ke-Ning Sheng; Joseph I. Naus


Book ID
108393302
Publisher
Springer
Year
1994
Tongue
English
Weight
774 KB
Volume
56
Category
Article
ISSN
1522-9602

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An accurate approximation to the distrib
โœ R.F. Mott; T.B.L. Kirkwood; R.N. Curnow ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Springer ๐ŸŒ English โš– 514 KB

An accurate approximation is derived to the distribution of the length of the longest matching word present between two random DNA sequences of finite length, using only elementary probability arguments. The distribution is shown to be consistent with previous asymptotic results for the mean and var