zhuchcn / genomic-algorithms Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A collection of genomic algorithms implemented with python and c++

0 stars 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
cpp		cpp
python3		python3
.gitattributes		.gitattributes
.gitignore		.gitignore
README.md		README.md

Repository files navigation

Genomic Algorithms

This is a collection of algorithms used in genomics, implemented with python and c++.

Distance

Edit distance
Hamming distance
Levenshtein distance
Shortest detour

Alignment

Needleman Wunsch alignment
Smith Waterman alignment
Semi global alignment

Indexes

Kmer
Suffix Trie
Suffix Tree
Suffix Array
Burrows-Wheeler Transform with FM index