Results 1 to 2 of 2

Math Help - binary string probability question

  1. #1
    Senior Member
    Joined
    Feb 2008
    Posts
    410

    binary string probability question

    Hi, all.

    Suppose you're given a binary string S, which is L_S digits long. Now, suppose you are looking for a particular binary string T which is L_T digits long, where:

    L_S\geq L_T

    What is the probability, given equal probability 0.5 of each binary digit, that string T will appear within string L?

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by hatsoff View Post
    Hi, all.

    Suppose you're given a binary string S, which is L_S digits long. Now, suppose you are looking for a particular binary string T which is L_T digits long, where:

    L_S\geq L_T

    What is the probability, given equal probability 0.5 of each binary digit, that string T will appear within string L?

    Thanks!
    You might (or might not) have some follow-up questions:

    Let X be the random variable number of occurrences of T.

    Then X follows a binomial distribution where n = L_S - L_T + 1 and p = \left( \frac{1}{2} \right)^{L_{T}}.

    You require Pr(X > 0) .......
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Probability: No. of 4-letter string formed by ...
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 4th 2010, 07:26 PM
  2. Recurrence Relation for a binary string
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: March 25th 2010, 02:55 PM
  3. Question on damping string vibration.
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: February 21st 2010, 03:19 PM
  4. form a binary string
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: October 22nd 2009, 11:11 PM
  5. Bit string question
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 13th 2008, 07:22 AM

Search Tags


/mathhelpforum @mathhelpforum