- #1
cygi1989
- 4
- 0
I have been with this to some forums but it didn't help and I was advised to come to this one, so here is the question.
My task is to compute given N - length binary series and P = p(0) and 1-P = p(1) expected number of consecutive occurence of 0 or 1 of k - length. For example 10011100 has one serie of 1 with length 1 and one serie with length 3,
and also have two series of 0 of length 2.
I know that when the probability of 0 and 1 is equal than
Expected number of series of 0 or 1 of k-lenth in n-length binary numbers is = (n-k+3)/2^(k+2).
But what the case when probability of 0 is for example (0.4) or any another?
Sebastian
My task is to compute given N - length binary series and P = p(0) and 1-P = p(1) expected number of consecutive occurence of 0 or 1 of k - length. For example 10011100 has one serie of 1 with length 1 and one serie with length 3,
and also have two series of 0 of length 2.
I know that when the probability of 0 and 1 is equal than
Expected number of series of 0 or 1 of k-lenth in n-length binary numbers is = (n-k+3)/2^(k+2).
But what the case when probability of 0 is for example (0.4) or any another?
Sebastian
Last edited by a moderator: