-
1
-
-
0003291859
-
A block-sorting lossless data compression algorithm
-
M. Burrows and D. J. Whcclcr. A block-sorting lossless data compression algorithm. DEC SRC Research Report 124, 1994.
-
(1994)
DEC SRC Research Report
, pp. 124
-
-
Burrows, M.1
Whcclcr, D.J.2
-
2
-
-
0004090301
-
-
PhD Thesis, University of Waterloo
-
D. Clark. Compact Pat Trees. PhD thesis, University of Waterloo, 1996.
-
(1996)
Compact Pat Trees
-
-
Clark, D.1
-
3
-
-
0034506014
-
Opportunistic data structures with applications
-
P. Fcrragina and G. Manzini. Opportunistic data structures with applications. In Proc. FOGS'00, pp. 390-398, 2000.
-
(2000)
Proc. FOGS'00
, pp. 390-398
-
-
Fcrragina, P.1
Manzini, G.2
-
4
-
-
0038098442
-
An experimental study of an opportunistic index
-
P. Fcrragina and G. Manzini. An experimental study of an opportunistic index. In Proc. SODA '01, pp. 269-278, 2001.
-
(2001)
Proc. SODA '01
, pp. 269-278
-
-
Fcrragina, P.1
Manzini, G.2
-
5
-
-
84871093558
-
First Huffman, then Burrows-Wheeler: An alphabet-independent FM-index
-
Poster
-
Sz. Grabowski, V. Mäkinen, and G. Navarro. First Huffman, then Burrows-Wheeler: an alphabet-independent FM-index. In Proc. SPIRE'04, pp. 210-211, 2004. Poster.
-
(2004)
Proc. SPIRE'04
, pp. 210-211
-
-
Grabowski, S.Z.1
Mäkinen, V.2
Navarro, G.3
-
6
-
-
84871082212
-
First Huffman, then Burrows-Wheeler: An alphabet-independent FM-index
-
Dept, of Computer Science, Univ. of Chile, July, 2004
-
Sz. Grabowski, V. Mäkinen, and G. Navarro. First Huffman, then Burrows-Wheeler: an alphabet-independent FM-index. Technical Report TR/DCC-2004-4. Dept, of Computer Science, Univ. of Chile, July 2004. ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/huffbwt.ps.gz.
-
Technical Report TR/DCC-2004-4
-
-
Grabowski, S.Z.1
Mäkinen, V.2
Navarro, G.3
-
7
-
-
33845514938
-
Practical implementation of rank and select queries
-
R. González, Sz. Grabowski, V. Mäkinen, and G. Navarro. Practical implementation of rank and select queries. In Poster Proc. WEA '05, pp. 27-38, 2005.
-
(2005)
Poster Proc. WEA '05
, pp. 27-38
-
-
González, R.1
Grabowski, S.Z.2
Mäkinen, V.3
Navarro, G.4
-
8
-
-
0037739870
-
High-order entropy-compressed text indexes
-
R. Grossi, A. Gupta, and J. Vitter. High-order entropy-compressed text indexes. In Proc. SODA '03, pp. 841-850, 2003.
-
(2003)
Proc. SODA '03
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
9
-
-
20744460144
-
When indexing equals compression: Experiments with compressing suffix arrays and applications
-
R. Grossi, A. Gupta, and J. Vitter. When indexing equals compression: Experiments with compressing suffix arrays and applications. In Proc. SODA '04, 2004.
-
(2004)
Proc. SODA '04
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
10
-
-
0033690274
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
R. Grossi and J. Vitter. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. In Proc. STOC'OO, pp. 397-406, 2000.
-
(2000)
Proc. STOC'OO
, pp. 397-406
-
-
Grossi, R.1
Vitter, J.2
-
11
-
-
0004310601
-
-
PhD Thesis, CMU-CS-89-112, Carnegie Mellon University
-
G. Jacobson. Succinct. Static Data Structures. PhD thesis, CMU-CS-89-112, Carnegie Mellon University, 1989.
-
(1989)
Succinct. Static data structures
-
-
Jacobson, G.1
-
12
-
-
4243282567
-
Repetition-Based Text Indexes
-
Department of Computer Science, University of Helsinki, Finland
-
J. Kärkkäinen. Repetition-Based Text Indexes, PhD Thesis, Report A-1999-4, Department of Computer Science, University of Helsinki, Finland, 1999.
-
(1999)
PhD Thesis, Report A-1999-4
-
-
Kärkkäinen, J.1
-
13
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches. SIAM J. Comput., 22, pp. 935-948, 1993.
-
(1993)
SIAM J. Comput
, vol.22
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
15
-
-
17444443735
-
Compact Suffix Array A space-efficient full-text index
-
V. Mäkinen. Compact Suffix Array A space-efficient full-text index. Fundamenta Informaticae 56(1-2), pp. 191-210, 2003.
-
(2003)
Fundamenta Informaticae
, vol.56
, Issue.1-2
, pp. 191-210
-
-
Mäkinen, V.1
-
16
-
-
35048854569
-
Compressed compact suffix arrays
-
LNCS 3109
-
V. Mäkinen and G. Navarro. Compressed compact suffix arrays. In Proc. CPM'04, pp. 420-433. LNCS 3109, 2004.
-
(2004)
Proc. CPM'04
, pp. 420-433
-
-
Mäkinen, V.1
Navarro, G.2
-
17
-
-
26444528435
-
Succinct suffix arrays based on run-length encoding
-
LNCS 3537
-
V. Mäkinen and G. Navarro. Succinct suffix arrays based on run-length encoding. In Proc. CPM'05, pp. 45-56. LNCS 3537, 2005.
-
(2005)
Proc. CPM'05
, pp. 45-56
-
-
Mäkinen, V.1
Navarro, G.2
-
18
-
-
10644236411
-
Indexing text using the Ziv-Lempel trie
-
G. Navarro. Indexing text using the Ziv-Lempel trie. J. of Discrete Algorithms 2(1):87-114, 2004.
-
(2004)
J. of Discrete Algorithms
, vol.2
, Issue.1
, pp. 87-114
-
-
Navarro, G.1
-
19
-
-
84949755971
-
Compressed text databases with efficient query algorithms based on the compressed suffix array
-
LNCS 1969
-
K. Sadakane. Compressed text databases with efficient query algorithms based on the compressed suffix array. In Proc. ISAAC'00, LNCS 1969, pp. 410-421, 2000.
-
(2000)
Proc. ISAAC'00
, pp. 410-421
-
-
Sadakane, K.1
-
20
-
-
0001704377
-
On-line construction of suffix-trees
-
E. Ukkonen. On-line construction of suffix-trees. Algorithmica, 14, pp. 249-260, 1995.
-
(1995)
Algorithmica
, vol.14
, pp. 249-260
-
-
Ukkonen, E.1
|