This program requries the supports of python 3.6.5.

Usage

for problem 1:
1.	cd markov
2.	python MarkovChain.py inputdata.txt inside.txt outside.txt


for problem 2:
1. 	cd markov
2.	python hmm.py example.fa example.hmm

    first 10 rows:
        1 53 state1
        54 721 state0
        722 769 state1
        770 2258 state0
        2259 2405 state1
        2406 3473 state0
        3474 3527 state1
        3528 5444 state0
        5445 5517 state1
        5518 6332 state0
    last 10 rows:
        986361 986785 state0
        986786 986847 state1
        986848 988664 state0
        988665 988819 state1
        988820 992142 state0
        992143 992259 state1
        992260 992869 state0
        992870 993095 state1
        993096 996917 state0
        996918 997068 state1