Recent content by MonD1

  1. M

    MHB Probability to realize string using subsequences

    Re: probability to realize string using subsequences Input string of length 'm' 'k' subsequences of the string each of length 'n' (n <m) What is the probability that by using these subsequences we can come up with the original string?
  2. M

    MHB Probability to realize string using subsequences

    Given a input string and 'n' random subsequences of that string , what is the probability of realizing original string using these subsequences correctly? Example : Given string = "MISSISSIPPI" Subsequences: 1) "MISS" 2) "III" 3) "MIP" 4) "SIS" 5) "IS" 6 ) "SP" 7) "MP"How many subsequences...
Back
Top