Substring index: Difference between revisions

Revision as of 04:37, 26 June 2009

Revision as of 08:00, 29 September 2009

Line 8:

* [[Suffix array]]

* N-gram index, an [[inverted file]] for all [[N-gram]]s of the text

* [[Compressed suffix array]]<ref>R. Grossi and J. S. Vitter, [http://faculty.cse.tamu.edu/jsv/Papers/GrV00.text_indexing.pdf Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching],, ''SIAM Journal on Computing,'' 35(2), 2005, 378-407.</ref>

* [[FM-index]]

* [[LZ-index]]