-
1
-
-
84891375440
-
-
Springer, Heidelberg
-
Adjeroh, D., Bell, T., Mukherjee, A.: The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching. Springer, Heidelberg (2008)
-
(2008)
The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching
-
-
Adjeroh, D.1
Bell, T.2
Mukherjee, A.3
-
2
-
-
0003573193
-
-
Technical Report 124, Digital Equipment Corporation, Palo Alto, California
-
Burrows, M., Wheeler, D.J.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, Palo Alto, California (1994)
-
(1994)
A Block Sorting Lossless Data Compression Algorithm
-
-
Burrows, M.1
Wheeler, D.J.2
-
3
-
-
77953507125
-
Lightweight data indexing and compression in external memory
-
López-Ortiz, A. (ed.) LATIN 2010. Springer, Heidelberg
-
Ferragina, P., Gagie, T., Manzini, G.: Lightweight data indexing and compression in external memory. In: López-Ortiz, A. (ed.) LATIN 2010. LNCS, vol. 6034, pp. 697-710. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6034
, pp. 697-710
-
-
Ferragina, P.1
Gagie, T.2
Manzini, G.3
-
5
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
Article 20
-
Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms 3, Article 20 (2007)
-
(2007)
ACM Trans. Algorithms
, vol.3
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
6
-
-
33244456092
-
Rank/select operations on large alphabets: A tool for text indexing
-
ACM, New York
-
Golynski, A., Munro, J.I., Rao, S.S.: Rank/select operations on large alphabets: a tool for text indexing. In: Proc. 17th ACM-SIAM Symposium on Discrete Algorithms, pp. 368-373. ACM, New York (2006)
-
(2006)
Proc. 17th ACM-SIAM Symposium on Discrete Algorithms
, pp. 368-373
-
-
Golynski, A.1
Munro, J.I.2
Rao, S.S.3
-
7
-
-
0037739870
-
High-order entropy-compressed text indexes
-
SIAM, Philadelphia
-
Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: Proc. 14th ACM-SIAM Symposium on Discrete Algorithms, pp. 841-850. SIAM, Philadelphia (2003)
-
(2003)
Proc. 14th ACM-SIAM Symposium on Discrete Algorithms
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
8
-
-
1842539452
-
When indexing equals compression: Experiments with compressing suffix arrays and applications
-
SIAM, Philadelphia
-
Grossi, R., Gupta, A., Vitter, J.S.: When indexing equals compression: experiments with compressing suffix arrays and applications. In: Proc. 15th ACM-SIAM Symposium on Discrete Algorithms, pp. 636-645. SIAM, Philadelphia (2004)
-
(2004)
Proc. 15th ACM-SIAM Symposium on Discrete Algorithms
, pp. 636-645
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
9
-
-
84938015047
-
A method for the construction of minimum-redundancy codes
-
Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proceedings of the I.R.E. 40, 1098-1101 (1952)
-
(1952)
Proceedings of the I.R.E.
, vol.40
, pp. 1098-1101
-
-
Huffman, D.A.1
-
10
-
-
85041104627
-
Engineering radix sort for strings
-
Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. Springer, Heidelberg
-
Kärkkäinen, J., Rantala, T.: Engineering radix sort for strings. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol. 5280, pp. 3-14. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5280
, pp. 3-14
-
-
Kärkkäinen, J.1
Rantala, T.2
-
11
-
-
35449006300
-
Fast BWT in small space by blockwise suffix sorting
-
Kärkkäinen, J.: Fast BWT in small space by blockwise suffix sorting. Theoretical Computer Science 387, 249-257 (2007)
-
(2007)
Theoretical Computer Science
, vol.387
, pp. 249-257
-
-
Kärkkäinen, J.1
-
13
-
-
27144550421
-
Space efficient algorithms for the Burrows-Wheeler backtransformation
-
Algorithms - ESA 2005: 13th Annual European Symposium. Proceedings
-
Lauther, U., Lukovszki, T.: Space efficient algorithms for the Burrows-Wheeler backtransformation. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 293-304. Springer, Heidelberg (2005) (Pubitemid 41491536)
-
(2005)
Lecture Notes in Computer Science
, vol.3669
, pp. 293-304
-
-
Lauther, U.1
Lukovszki, T.2
-
14
-
-
38049045198
-
Implicit compression boosting with applications to self-indexing
-
Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. Springer, Heidelberg
-
Mäkinen, V., Navarro, G.: Implicit compression boosting with applications to self-indexing. In: Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. LNCS, vol. 4726, pp. 229-241. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4726
, pp. 229-241
-
-
Mäkinen, V.1
Navarro, G.2
-
15
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini, G.: An analysis of the Burrows-Wheeler transform. Journal of the ACM 48, 407-430 (2001)
-
(2001)
Journal of the ACM
, vol.48
, pp. 407-430
-
-
Manzini, G.1
-
17
-
-
34147144193
-
A taxonomy of suffix array construction algorithms
-
Puglisi, S.J., Smyth, W.F., Turpin, A.: A taxonomy of suffix array construction algorithms. ACM Computing Surveys 39, 1-31 (2007)
-
(2007)
ACM Computing Surveys
, vol.39
, pp. 1-31
-
-
Puglisi, S.J.1
Smyth, W.F.2
Turpin, A.3
-
19
-
-
0034999707
-
Space-time tradeoffs in the inverse B-W transform
-
Storer, J., Cohn, M. (eds.) IEEE Computer Society, Los Alamitos
-
Seward, J.: Space-time tradeoffs in the inverse B-W transform. In: Storer, J., Cohn, M. (eds.) Proc. IEEE Data Compression Conference, pp. 439-448. IEEE Computer Society, Los Alamitos (2001)
-
(2001)
Proc. IEEE Data Compression Conference
, pp. 439-448
-
-
Seward, J.1
-
21
-
-
45449089651
-
Broadword implementation of rank/select queries
-
McGeoch, C.C. (ed.) WEA 2008. Springer, Heidelberg
-
Vigna, S.: Broadword implementation of rank/select queries. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol. 5038, pp. 154-168. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5038
, pp. 154-168
-
-
Vigna, S.1
|