RGI (Reference Genome Index) is a index based on a FM index (google BWBBLE for more information) that searches a collection of genomes called the reference genome. The RGI uses Wavelet Tree for rank queries, Suffix Array (libdivsufsort) and BWT (constructed from the SA) to answer search queries. The RGI is explained in detail in my bachelor thes…
C++ C Makefile
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
SSAindex
addToTheReferenceGenome
createReferenceGenome
decodeTheReferenceGenome
examples
flexibleRefrenceGenomeIndex
includes
lib
makePool
output
savedStructures
.gitignore
AUTHOR
LICENSE
Memory-Efficient Storage of Multiple Genomes of the Same Species.pdf
README.md

README.md

RGI

RGI (Reference Genome Index) is a index based on a FM index (google BWBBLE for more information) that searches a collection of genomes called the reference genome. The RGI uses Wavelet Tree for rank queries, Suffix Array (libdivsufsort) and BWT (constructed from the SA) to answer search queries. The RGI is explained in detail in my bachelor thesis Memory-Efficient Storage of Multiple Genomes of the Same Species.