Suffix array: Difference between revisions

Revision as of 00:57, 6 February 2009

Revision as of 14:44, 6 February 2009

Line 82:

If the original string is available, each suffix can be completely specified by the index of its first character. The suffix array is the array of the indices of suffixes sorted in lexicographical order. For the string "abracadabra$", using [[1-based array|one-based]] indexing, the suffix array is {12,11,8,1,4,6,9,2,5,7,10,3}, because the suffix "a$" begins at theposition 11th12, "a$" begins at position character11, "abra$" begins at the 8thposition character8, and so forth.

==Algorithms==