1. ## binary sequence probability

Hi all,
I have a problem and need some help if you could.
Supose a random sequence: 011000101010101_?
I want to find the probability of next number comes 0 or 1.
So i want to decompose in n digits, like sequence DNA, and calculate the probabilities. See Picture.
To start for n=1 --> P(0) = P(1) = 50%
...........
At the end I want to conclude if P(0) > or < P(1)
Anyone Can show me the way or, tell me where can i find some information?

Thanks

2. ## Re: binary sequence probability

I not sure what your very interesting attachment is supposed to indicate but the whole point of a "random sequence" is that each digit is independent of previous digits. Unless there is some additional condition that you have not told us about, the probability the next digit is 0 or 1 is 1/2 for each.

3. ## Re: binary sequence probability

I think you want to look at Markov chains. That should give you some insight into what you are looking for.

4. ## Re: binary sequence probability

Hi,
the thread name should be "Predicting Binary Sequences". I find a lot teoric information over the internet but i can't find a simple example to clarify myself...
ex: Prediction Algorithm
http://homes.di.unimi.it/cesa-bianch...oni/annals.pdf
I'd like to someone explaine more detailed and simplify the process of calculation...