Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings.

Alan M. Cleary Joseph Winjum Jordan Dood Shunsuke Inenaga

Published in: CoRR (2024)

Keyphrases

random access
computational complexity
tree structure
optimal solution
multiresolution
database management systems
selection algorithm
high efficiency
finite state automata