- Thread starter
- #1

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: