The repository contains Python implementation of core next-generation sequencing analysis algorithms.
Algorithm | Script |
---|---|
Naive Algorithm | naive_pattern_match.py |
Aho-Corasick Algorithm | ahocorasick.py |
Backward Nondeterministic Dawg Matching Algorithm | bndm.py |
Maximal Unique Matches | mum.py |
Constructing a Suffix Array | sais.py |