-
3
-
-
0023313890
-
Robust transmission of unbounded strings using Fibonacci representations
-
Apostolico A., and Fraenkel A.S. Robust transmission of unbounded strings using Fibonacci representations. IEEE Transactions on Information Theory 33 2 (1987) 238-245
-
(1987)
IEEE Transactions on Information Theory
, vol.33
, Issue.2
, pp. 238-245
-
-
Apostolico, A.1
Fraenkel, A.S.2
-
4
-
-
0022698885
-
A locally adaptive data compression scheme
-
Bentley J.L., Sleator D.D., Tarjan R.E., and Wei V.K. A locally adaptive data compression scheme. Communications of the ACM 29 4 (1986) 320-330
-
(1986)
Communications of the ACM
, vol.29
, Issue.4
, pp. 320-330
-
-
Bentley, J.L.1
Sleator, D.D.2
Tarjan, R.E.3
Wei, V.K.4
-
5
-
-
35448984346
-
-
E. Binder, Distance coder, Usenet group comp.compression, 2000
-
-
-
-
6
-
-
35448989577
-
-
M. Burrows, D.J. Wheeler, A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation, Palo Alto, California, 1994
-
-
-
-
7
-
-
0004116989
-
-
MIT Press, McGraw-Hill pp. 385-392 (Chapter 16.3)
-
Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), MIT Press, McGraw-Hill pp. 385-392 (Chapter 16.3)
-
(2001)
Introduction to Algorithms. second ed.
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
8
-
-
0036469084
-
Second step algorithms in the Burrows-Wheeler compression algorithm
-
Deorowicz S. Second step algorithms in the Burrows-Wheeler compression algorithm. Software - Practice and Experience 32 2 (2002) 99-111
-
(2002)
Software - Practice and Experience
, vol.32
, Issue.2
, pp. 99-111
-
-
Deorowicz, S.1
-
9
-
-
0016486577
-
Universal codeword sets and representation of the integers
-
Elias P. Universal codeword sets and representation of the integers. IEEE Transactions on Information Theory 21 2 (1975) 194-203
-
(1975)
IEEE Transactions on Information Theory
, vol.21
, Issue.2
, pp. 194-203
-
-
Elias, P.1
-
11
-
-
35448989163
-
-
P. Ferragina, R. Giancarlo, G. Manzini, The engineering of a compression boosting library: Theory vs practice in BWT compression, Technical Report TR-INF-2006-06-03-UNIPMN, Universitá degli Studi del Piemonte Orientale, June 2006
-
-
-
-
12
-
-
33750716855
-
-
P. Ferragina, R. Giancarlo, G. Manzini, The engineering of a compression boosting library: Theory vs practice in BWT compression, in: Proc. 14th European Symposium on Algorithms, ESA '06, 2006, pp. 756-767
-
-
-
-
15
-
-
84871070794
-
-
P. Ferragina, G. Manzini, V. Mākinen, G. Navarro, An alphabet friendly FM-index, in: Proc. 11th Symposium on String Processing and Information Retrieval, SPIRE '04, 2004, pp. 150-160
-
-
-
-
16
-
-
0001915743
-
Robust universal complete codes for transmission and compression
-
Fraenkel A.S., and Klein S.T. Robust universal complete codes for transmission and compression. Discrete Applied Mathematics 64 1 (1996) 31-55
-
(1996)
Discrete Applied Mathematics
, vol.64
, Issue.1
, pp. 31-55
-
-
Fraenkel, A.S.1
Klein, S.T.2
-
17
-
-
0037739870
-
-
R. Grossi, A. Gupta, J.S. Vitter, High-order entropy-compressed text indexes, in: Proc. 14th ACM-SIAM Symposium on Discrete algorithms, SODA '03, 2003, pp. 841-850
-
-
-
-
18
-
-
1842539452
-
-
R. Grossi, A. Gupta, J.S. Vitter, When indexing equals compression: Experiments with compressing suffix arrays and applications, in: Proc. 15th ACM-SIAM Symposium on Discrete Algorithms, SODA '04, 2004, pp. 636-645
-
-
-
-
19
-
-
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 Institute of Radio Engineers 40 9 (1952) 1098-1101
-
(1952)
Proceedings of the Institute of Radio Engineers
, vol.40
, Issue.9
, pp. 1098-1101
-
-
Huffman, D.A.1
-
21
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini G. An analysis of the Burrows-Wheeler transform. Journal of the ACM 48 3 (2001) 407-430
-
(2001)
Journal of the ACM
, vol.48
, Issue.3
, pp. 407-430
-
-
Manzini, G.1
-
22
-
-
21044442250
-
Engineering a lightweight suffix array construction algorithm
-
Manzini G., and Ferragina P. Engineering a lightweight suffix array construction algorithm. Algorithmica 40 (2004) 33-50
-
(2004)
Algorithmica
, vol.40
, pp. 33-50
-
-
Manzini, G.1
Ferragina, P.2
-
24
-
-
84968909171
-
-
R. Raman, V. Raman, S.S. Rao, Succinct indexable dictionaries with applications to encoding k-ary trees and multisets, in: Proc. 13th ACM-SIAM Symposium on Discrete Algorithms, SODA '02, 2002, pp. 233-242
-
-
-
|