Lightweight Parameterized Suffix Array Construction

Authors:
I. Tomohiro;Satoshi Deguchi;Hideo Bannai;Shunsuke Inenaga;Masayuki Takeda
Affiliations:
Department of Informatics, Kyushu University,;Department of Informatics, Kyushu University,;Department of Informatics, Kyushu University,;Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819---0395;Department of Informatics, Kyushu University,
Venue:
Combinatorial Algorithms
Year:
2009

Citing 0
Cited 2

Parameterized longest previous factor

IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
p-Suffix sorting as arithmetic coding

IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a first algorithm for direct construction of parameterized suffix arrays and parameterized longest common prefix arrays for non-binary strings. Experimental results show that our algorithm is much faster than naïve methods.