IEEE - Institute of Electrical and Electronics Engineers, Inc. - Fast and Space Efficient Linear Suffix Array Construction

2008 Data Compression Conference

Author(s): Sen Zhang ; Ge Nong
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 March 2008
Conference Location: Snowbird, UT, USA
Conference Date: 25 March 2008
Page(s): 553
ISBN (Paper): 978-0-7695-3121-2
ISSN (Paper): 1068-0314
DOI: 10.1109/DCC.2008.61
Regular:

Let S be an n-character string terminated with an unique smallest sentinel, its suffix array SA(S) is an array of pointers for all the suffixes in S sorted in the lexicographically ascending... View More

Advertisement