The Shift-Match Number and String Matching Probabilities for Binary Sequences

Details The Shift-Match Number and String Matching Probabilities for Binary Sequences The Shift-Match Number and String Matching Probabilities for Binary Sequences

2004-09-21

arxiv.org/abs/q-bio/0409023v1

Biology

Quantitative Biology

Genomics

17 pages, 2 figures

Scientific paper

We define the ``shift-match number'' for a binary string and we compute the
probability of occurrence of a given string as a subsequence in longer strings
in terms of its shift-match number. We thus prove that the string matching
probabilities depend not only on the length of shorter strings, but also on the
equivalence class of the shorter string determined by its shift-match number.

Affiliated with

Also associated with

No associations

Rating

The Shift-Match Number and String Matching Probabilities for Binary Sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Shift-Match Number and String Matching Probabilities for Binary Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Shift-Match Number and String Matching Probabilities for Binary Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-328235