lcp-array
There are 19 repositories under lcp-array topic.
IlyaGrebnov/libsais
libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
xxsds/sdsl-lite
Succinct Data Structure Library 3.0
michaelmaniscalco/msufsort
msufsort parallel suffix array construction algorithm
felipelouza/gsufsort
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
felipelouza/gsa-is
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
felipelouza/egsa
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
jamshed/CaPS-SA
Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays
c0D3M/Suffix-Arrays
Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,
kurpicz/libdivsufsort
A lightweight suffix-sorting library enhanced with LCP construction
kurpicz/sais-lite-lcp
Induced Suffix Array and LCP construction based on the SAIS algorithm.
felipelouza/sacak-lcp
Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]
sharyash81/Algorithm-Design
Algorithm design course in my forth semester of university
felipelouza/egap
External memory BWT and LCP computation for sequence collections with applications [WABI'18, AMB 2019]
jemshit/DataStructures
Data Structures naively implemented in Kotlin for learning purpose
felipelouza/bwt-lcp-in-place
Burrows-Wheeler transform and LCP array construction in constant space [IWOCA'15, JDA 2017]
AlgoLab/bwt-lcp-parallel
Multi-threaded approach to compute the BWT and the LCP array of a set of strings
AlgoLab/bwt-lcp-em
Disk-based approach to compute the BWT and the LCP of a set of strings
lars76/pysais-utf8
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
zjurelinac/fer.LCP-BWT
Bioinformatics course project: Computing the LCP array based on BWT