Browsing University of Waterloo by Subject "suffix array"
Now showing items 1-1 of 1
-
Succinct Indexes
(University of Waterloo, 2008-02-14)This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data structures that ideally occupy asymptotically less space than the information-theoretic lower ...