This is a collection of algorithms used in genomics, implemented with python and c++.
- Edit distance
- Hamming distance
- Levenshtein distance
- Shortest detour
- Needleman Wunsch alignment
- Smith Waterman alignment
- Semi global alignment
- Kmer
- Suffix Trie
- Suffix Tree
- Suffix Array
- Burrows-Wheeler Transform with FM index