Sciweavers

223 search results - page 1 / 45
» Suffix Arrays on Words
Sort
View
CPM
2007
Springer
134views Combinatorics» more  CPM 2007»
13 years 9 months ago
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
This paper considers enumeration of substring equivalence classes introduced by Blumer et al. [1]. They used the equivalence classes to define an index structure called compact dir...
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai,...
CPM
2007
Springer
100views Combinatorics» more  CPM 2007»
13 years 9 months ago
Suffix Arrays on Words
Paolo Ferragina, Johannes Fischer
STRINGOLOGY
2008
13 years 7 months ago
In-place Update of Suffix Array while Recoding Words
Matthias Gallé, Pierre Peterlongo, Fran&cce...
CPM
1999
Springer
144views Combinatorics» more  CPM 1999»
13 years 9 months ago
Ziv Lempel Compression of Huge Natural Language Data Tries Using Suffix Arrays
We present a very efficient, in terms of space and access speed, data structure for storing huge natural language data sets. The structure is described as LZ (Ziv Lempel) compresse...
Strahil Ristov, Eric Laporte
CPM
2006
Springer
175views Combinatorics» more  CPM 2006»
13 years 9 months ago
On-Line Linear-Time Construction of Word Suffix Trees
Abstract. Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Sparse suffix trees ...
Shunsuke Inenaga, Masayuki Takeda