Substring index: Difference between revisions

Revision as of 06:29, 7 March 2007

Revision as of 04:37, 26 June 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>

* [[Compressed suffix array]]

* [[FM-index]]

* [[LZ-index]]

Line 14:

[[Category:Data structures]]

[[Category:Algorithms on strings]]

<references/>