Succinct suffix arrays based on run-length encoding
MäkinenVeli, NavarroGonzalo · Nordic journal of computing · 2005
A succinet full-text self-index is a data structure built on a text T = t1t2...tn, which takes little space (ideally close to that of the compressed text), permits efficient search for the occurren...