Calculate probabilities for Markov Chain - Python

Question

I am trying to figure out the concepts behind Markov Chain.

print zip(s,s[1:])
[('D', 'E'), ('E', 'F'), ('F', 'E'), ('E', 'E'), ('E', 'F'), ('F', 'H'), ('H', 'F')]

How do I find the probability of the above data?

Answer 1

You have to use the tuples from the zip to index the dictionary and then multiply all the numbers.

from operator import mul
print reduce(mul, (dict_m[t] for t in zip(s, s[1:])))