Revision as of 17:23, 12 May 2021 edit BryanRamos0199 (talk \| contribs) 19 edits Adding short explanation of generalized suffix arrays. ← Previous edit		Revision as of 05:03, 31 May 2021 edit undo Citation bot (talk \| contribs) Bots 5,867,240 edits Add: pages, series. Removed parameters. Formatted dashes. \| Use this bot. Report bugs. \| Suggested by SemperIocundus \| #UCB_webform Next edit →
Line 182: == Generalized Suffix Array == The concept of a suffix array can be extended to more than one string. This is called a generalized suffix array (or GSA), a suffix array that contains all suffixes for a set of strings (for example, <math>S=S_1,S_2,S_3,...,S_k</math> and is lexicographically sorted with all suffixes of each string.<ref>{{Citation\|last1=Shi\|first1=Fei\|title=Suffix arrays for multiple strings: A method for on-line multiple string searches.\|date=1996\|~~work~~series=Lecture Notes in Computer Science\|publisher=Springer Berlin Heidelberg\|volume=1179\|pages=11–22\|doi=10.1007/BFb0027775\|isbn=978-3-540-62031-0}}</ref> == Applications ==

Suffix array: Difference between revisions