The hmm_filter project implements Viterbi-inspired algorithms and transition matrices in Python, might be also a useful learning resource: https://github.com/minodes/hmm_filter