# binary sequence probability

• Nov 15th 2013, 09:03 AM
Bat09
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?
Attachment 29737
Thanks
• Nov 15th 2013, 09:22 AM
HallsofIvy
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.
• Nov 15th 2013, 09:48 AM
SlipEternal
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.
• Nov 15th 2013, 02:54 PM
Bat09
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...