Skip to content

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

Notifications You must be signed in to change notification settings

zhuchcn/genomic-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published