-
1
-
-
0017493286
-
A universal algorithm for sequential data compression
-
Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. Info. Theory IT-23(3), 337-349 (1977)
-
(1977)
IEEE Trans. Info. Theory
, vol.IT-23
, Issue.3
, pp. 337-349
-
-
Ziv, J.1
Lempel, A.2
-
2
-
-
0018019231
-
Compression of individual sequences via variable-length coding
-
Ziv, J., Lempel, A.: Compression of individual sequences via variable-length coding. IEEE Trans. Info. Theory 24(5), 530-536 (1978)
-
(1978)
IEEE Trans. Info. Theory
, vol.24
, Issue.5
, pp. 530-536
-
-
Ziv, J.1
Lempel, A.2
-
3
-
-
0034226985
-
Universal lossless compression via multilevel pattern matching
-
Kieffer, J., Yang, E., Nelson, G., Cosman, P.: Universal lossless compression via multilevel pattern matching. IEEE Trans. Info. Theory 46(4), 1227-1245 (2000)
-
(2000)
IEEE Trans. Info. Theory
, vol.46
, Issue.4
, pp. 1227-1245
-
-
Kieffer, J.1
Yang, E.2
Nelson, G.3
Cosman, P.4
-
4
-
-
0027961697
-
-
Nevill-Manning, C.G., Witten, I.H., Maulsby, D.L.: Compression by induction of hierarchical grammars. In: DCC 1994, pp. 244-253. IEEE Press, Los Alamitos (1994)
-
Nevill-Manning, C.G., Witten, I.H., Maulsby, D.L.: Compression by induction of hierarchical grammars. In: DCC 1994, pp. 244-253. IEEE Press, Los Alamitos (1994)
-
-
-
-
5
-
-
84947917249
-
-
Gasieniec, L., Karpinski, M., Plandowski, W., Rytter, W.: Efficient algorithms for Lempel-Ziv encoding. In: Karlsson, R., Lingas, A. (eds.) SWAT 1996. LNCS, 1097, pp. 392-403. Springer, Heidelberg (1996)
-
Gasieniec, L., Karpinski, M., Plandowski, W., Rytter, W.: Efficient algorithms for Lempel-Ziv encoding. In: Karlsson, R., Lingas, A. (eds.) SWAT 1996. LNCS, vol. 1097, pp. 392-403. Springer, Heidelberg (1996)
-
-
-
-
6
-
-
35048858264
-
Grammar compression, lz-encodings, and string algorithms with implicit input
-
Diaz, J, Karhumäki, J, Lepistö, A, Sannella, D, eds, ICALP 2004, Springer, Heidelberg
-
Rytter, W.: Grammar compression, lz-encodings, and string algorithms with implicit input. In: Diaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 15-27. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3142
, pp. 15-27
-
-
Rytter, W.1
-
7
-
-
33746186485
-
-
Inenaga, S., Shinohara, A., Takeda, M.: An efficient pattern matching algorithm on a subclass of context free grammars. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, 3340, pp. 225-236. Springer, Heidelberg (2004)
-
Inenaga, S., Shinohara, A., Takeda, M.: An efficient pattern matching algorithm on a subclass of context free grammars. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, vol. 3340, pp. 225-236. Springer, Heidelberg (2004)
-
-
-
-
8
-
-
85016671597
-
-
Plandowski, W.: Testing equivalence of morphisms on context-free languages. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, 855, pp. 460-470. Springer, Heidelberg (1994)
-
Plandowski, W.: Testing equivalence of morphisms on context-free languages. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, vol. 855, pp. 460-470. Springer, Heidelberg (1994)
-
-
-
-
9
-
-
0012491117
-
An efficient pattern-matching algorithm for strings with short descriptions
-
Karpinski, M., Rytter, W., Shinohara, A.: An efficient pattern-matching algorithm for strings with short descriptions. Nordic Journal of Computing 4, 172-186 (1997)
-
(1997)
Nordic Journal of Computing
, vol.4
, pp. 172-186
-
-
Karpinski, M.1
Rytter, W.2
Shinohara, A.3
-
10
-
-
84948958591
-
-
Miyazaki, M., Shinohara, A., Takeda, M.: An improved pattern matching algorithm for strings in terms of straight-line programs. In: Hein, J., Apostolico, A. (eds.) CPM 1997. LNCS, 1264, pp. 1-11. Springer, Heidelberg (1997)
-
Miyazaki, M., Shinohara, A., Takeda, M.: An improved pattern matching algorithm for strings in terms of straight-line programs. In: Hein, J., Apostolico, A. (eds.) CPM 1997. LNCS, vol. 1264, pp. 1-11. Springer, Heidelberg (1997)
-
-
-
-
11
-
-
37849000545
-
Processing compressed texts: A tractability border
-
CPM, Springer, Heidelberg
-
Lifshits, Y.: Processing compressed texts: A tractability border. In: CPM 2007. LNCS, vol. 4580, pp. 228-240. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4580
, pp. 228-240
-
-
Lifshits, Y.1
-
12
-
-
33750068300
-
-
Lifshits, Y., Lohrey, M.: Querying and embedding compressed texts. In: Královič, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, 4162, pp. 681-692. Springer, Heidelberg (2006)
-
Lifshits, Y., Lohrey, M.: Querying and embedding compressed texts. In: Královič, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol. 4162, pp. 681-692. Springer, Heidelberg (2006)
-
-
-
-
13
-
-
0029293379
-
Parallel detection of all palindromes in a string
-
Apostolico, A., Breslauer, D., Galil, Z.: Parallel detection of all palindromes in a string. Theoretical Computer Science 141, 163-173 (1995)
-
(1995)
Theoretical Computer Science
, vol.141
, pp. 163-173
-
-
Apostolico, A.1
Breslauer, D.2
Galil, Z.3
|