The Text Searching Problem. What is Full-Text Indexing? ... Introduced independently by E. McCreight in 1976 and P. Weiner in 1973. Suffix and Suffix Tree ...
Let Hr=reverse(H). we have. Define Hrs as the index vector to Hr: ... Off-line dictionary with pointers in the sequence. Fixed-length versus variable-length parsing ...