6 code implementations • 20 Dec 2007 • Paolo Ferragina, Rodrigo Gonzalez, Gonzalo Navarro, Rossano Venturini
A compressed full-text self-index represents a text in a compressed form and still answers queries efficiently.
Data Structures and Algorithms F.2.2; H.2.1; H.3.2; H.3.3