ALSA

Algorithms for Sequencing Analysis

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