-
2
-
-
26944463459
-
A fast and efficient post BWT-stage for the Burrows-Wheeler compression algorithm
-
See also "A fast and efficient post BWT-stage for the Burrows-Wheeler compression algorithm". Proc. IEEE DCC, 2005, pag. 449.
-
(2005)
Proc. IEEE DCC
, pp. 449
-
-
-
5
-
-
18844433909
-
Context exhumation after the BurrowsWheeler transform
-
S. Deorowicz. Context exhumation after the BurrowsWheeler transform. Information Processing Letters, 95:313-320, 2005.
-
(2005)
Information Processing Letters
, vol.95
, pp. 313-320
-
-
Deorowicz, S.1
-
6
-
-
0003886755
-
-
Technical Report 130, Dept. of Computer Science, The University of Auckland New Zeland
-
P. Fenwick. Block sorting text compression - final report. Technical Report 130, Dept. of Computer Science, The University of Auckland New Zeland, 1996.
-
(1996)
Block Sorting Text Compression - Final Report
-
-
Fenwick, P.1
-
9
-
-
30544455566
-
Boosting textual compression in optimal linear time
-
P. Ferragina, R. Giancarlo, G. Manzini, and M. Sciortino. Boosting textual compression in optimal linear time. Journal of the ACM, 52:688-713, 2005.
-
(2005)
Journal of the ACM
, vol.52
, pp. 688-713
-
-
Ferragina, P.1
Giancarlo, R.2
Manzini, G.3
Sciortino, M.4
-
10
-
-
2642519094
-
Fast compression with a static model in high order entropy
-
IEEE Computer Society TCC
-
L. Foschini, R. Grossi, A. Gupta, and J. Vitter. Fast compression with a static model in high order entropy. In IEEE DCC, pages 62-71. IEEE Computer Society TCC, 2004.
-
(2004)
IEEE DCC
, pp. 62-71
-
-
Foschini, L.1
Grossi, R.2
Gupta, A.3
Vitter, J.4
-
14
-
-
84956976999
-
Linear-time longestcommon-prefix computation in suffix arrays and its applications
-
Springer-Verlag LNCS n. 2089
-
T. Kasai, G. Lee, H. Arimura, S. Arikawa, and K. Park. Linear-time longestcommon-prefix computation in suffix arrays and its applications. In Proc. 12th Symposium on Combinatorial Pattern Matching (CPM '01), pages 181-192. Springer-Verlag LNCS n. 2089, 2001.
-
(2001)
Proc. 12th Symposium on Combinatorial Pattern Matching (CPM '01)
, pp. 181-192
-
-
Kasai, T.1
Lee, G.2
Arimura, H.3
Arikawa, S.4
Park, K.5
-
16
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
G. Manzini. An analysis of the Burrows-Wheeler transform. Journal of the ACM, 48(3):407-430, 2001.
-
(2001)
Journal of the ACM
, vol.48
, Issue.3
, pp. 407-430
-
-
Manzini, G.1
-
17
-
-
35048818017
-
Two space saving tricks for linear time LCP computation
-
Springer-Verlag LNCS n. 3111
-
G. Manzini. Two space saving tricks for linear time LCP computation. In Proc. of 9th Scandinavian Workshop on Algorithm Theory (SWAT '04), pages 372-383. Springer-Verlag LNCS n. 3111, 2004.
-
(2004)
Proc. of 9th Scandinavian Workshop on Algorithm Theory (SWAT '04)
, pp. 372-383
-
-
Manzini, G.1
-
18
-
-
21044442250
-
Engineering a lightweight suffix array construction algorithm
-
G. Manzini and P. Ferragina. Engineering a lightweight suffix array construction algorithm. Algorithmica, 40:33-50, 2004.
-
(2004)
Algorithmica
, vol.40
, pp. 33-50
-
-
Manzini, G.1
Ferragina, P.2
-
19
-
-
33745591434
-
-
Technical Report TR/DCC-2006-6, Dept. of Computer Science, University of Chile
-
G. Navarro and V. Mäkinen. Compressed full text indexes. Technical Report TR/DCC-2006-6, Dept. of Computer Science, University of Chile, 2006.
-
(2006)
Compressed Full Text Indexes
-
-
Navarro, G.1
Mäkinen, V.2
-
24
-
-
0023364261
-
Arithmetic coding for data compression
-
I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6):520-540, 1987.
-
(1987)
Communications of the ACM
, vol.30
, Issue.6
, pp. 520-540
-
-
Witten, I.H.1
Neal, R.M.2
Cleary, J.G.3
|