https://github.com/kris96tian/dsa_cpp

Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]
https://github.com/kris96tian/dsa_cpp

aho-corasick-algorithm alignment blast-search burrows-wheeler-transform horspools-algorithm pushdown-automata q-grams rna-structure suffix-array

Last synced: about 2 months ago
JSON representation

Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]

• Host: GitHub
• URL: https://github.com/kris96tian/dsa_cpp
• Owner: kris96tian
• Created: 2023-11-16T08:28:45.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-05-17T19:02:15.000Z (about 1 year ago)
• Last Synced: 2024-05-17T20:23:03.054Z (about 1 year ago)
• Topics: aho-corasick-algorithm, alignment, blast-search, burrows-wheeler-transform, horspools-algorithm, pushdown-automata, q-grams, rna-structure, suffix-array
• Language: C++
• Homepage: https://vine-mirage-roquefort.glitch.me
• Size: 203 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Implementation of data structures such as the Q-Gram Index, the Suffix Array, Burrows-Wheeler Transform, or Push Down Automata, as well as algorithms for exact string matching like Horspool, for global alignments like Needleman-Wunsch, as well as  for generating the BLAST-Ńeighborhood and more.

https://vine-mirage-roquefort.glitch.me/

![image](https://github.com/kris96tian/dsa_cpp/assets/92834350/576500f4-dc91-4e3c-a0a8-c40015aa5b38)