Topics covered:
- Pattern matching
- Burrows-Wheeler transform based pattern matching
- Hidden Markov Models, Viterbi algorithm and Dynamic programming
- Baum-Welch learning
These are my solutions to the Bioinformatics VI Course - Finding Mutations in DNA and Proteins on Coursera. All solutions have been verified to be correct.
- Python 2.7+
- Numpy
- NetworkX
- Numba (optional - improves efficiency for one of the solutions)