ALSA

Algorithmes pour l'analyse de séquençage

Le référentiel contient une implémentation Python des algorithmes d'analyse de séquençage de nouvelle génération de noyau.

Algorithme	Scénario
Algorithme naïf	naive_pattern_match.py
Algorithme aho-corasick	ahocorasick.py
Algorithme de correspondance DAWG non déterministe en arrière	bndm.py
Matchs uniques maximaux	maman.py
Construire un tableau de suffixe	sais.py