Simon Gog

gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections

2020 · Algorithms for Molecular Biology

BACKGROUND: The construction of a suffix array for a collection of strings is a fundamental task in Bioinformatics and in many other applications that process strings. Related data structures, as the Longest Common Prefix array, …