1 Attachment(s)

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

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.

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.

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...

Thanks for all your ettention.

Re: binary sequence probability

**You** said "random sequence" in your first post. The sequences in the your "prediction algorithm" link are assumed to be NOT random.