-
1
-
-
85009167014
-
Efficient two-dimensional compressed matching
-
1992
-
Amir, A., Benson, G.: Efficient two-dimensional compressed matching. In: Proc. Data Compression Conference 1992 (DCC 1992), p. 279 (1992)
-
(1992)
Proc. Data Compression Conference
, vol.700
, pp. 279
-
-
Amir, A.1
Benson, G.2
-
2
-
-
0030129729
-
Let sleeping fifes lie: Pattern matching in Z- compressed fifes
-
Amir, A., Benson, G., Farach, M.: Let sleeping fifes lie: Pattern matching in Z- compressed fifes. J. Comput. Syst. Sci. 52(2), 299-307 (1996)
-
(1996)
J. Comput. Syst. Sci
, vol.52
, Issue.2
, pp. 299-307
-
-
Amir, A.1
Benson, G.2
Farach, M.3
-
3
-
-
23844439339
-
The smallest grammar problem
-
Charikar, M., Lehman, E., Lin, D., Panigrahy, R., Prabhakaran, M., Sahai, A., Shelat, A.: The smallest grammar problem. IEEE Transactions on Information Theory 51(7), 2554-2576 (2005)
-
(2005)
IEEE Transactions on Information Theory
, vol.51
, Issue.7
, pp. 2554-2576
-
-
Charikar, M.1
Lehman, E.2
Lin, D.3
Panigrahy, R.4
Prabhakaran, M.5
Sahai, A.6
Shelat, A.7
-
4
-
-
84927007140
-
-
Cambridge University Press, Cambridge
-
Crochemore, M., Hancart, C., Lecroq, T,: Algorithms on Strings. Cambridge University Press, Cambridge (2007)
-
(2007)
Algorithms on Strings
-
-
Crochemore, M.1
Hancart, C.2
Lecroq, T.3
-
5
-
-
0037418753
-
Collage systems: A unifying framework for compressed pattern matching
-
Kida, T., Matsumoto, T., Shibata, Y., Takeda, M., Shinohara, A., Arikawa, S.: Collage systems: a unifying framework for compressed pattern matching. Theoret. Comput. Sci. 298(1), 253-272 (2003)
-
(2003)
Theoret. Comput. Sci
, vol.298
, Issue.1
, pp. 253-272
-
-
Kida, T.1
Matsumoto, T.2
Shibata, Y.3
Takeda, M.4
Shinohara, A.5
Arikawa, S.6
-
6
-
-
0003340059
-
The Art of Computer Programming
-
Addison-Wesley, Reading
-
Knuth, D.E.: The Art of Computer Programming. Seminumerical Algorithms, vol. II. Addison-Wesley, Reading (1981)
-
(1981)
Seminumerical Algorithms
, vol.2
-
-
Knuth, D.E.1
-
7
-
-
19944392360
-
Off-line dictionary-based compression
-
Larsson, N.J., Moffat, A.: Off-line dictionary-based compression. Proceedings of the IEEE 88(11), 1722-1732 (2000)
-
(2000)
Proceedings of the IEEE
, vol.88
, Issue.11
, pp. 1722-1732
-
-
Larsson, N.J.1
Moffat, A.2
-
8
-
-
0004157169
-
-
Cambridge University Press, Cambridge
-
Lothaire, M.: Combinatorics on Words. Cambridge University Press, Cambridge (1983)
-
(1983)
Combinatorics on Words
-
-
Lothaire, M.1
-
9
-
-
0031118558
-
A text compression scheme that allows fast searching directly in the compressed file
-
Manber, U.: A text compression scheme that allows fast searching directly in the compressed file. ACM Transactions on Information Systems 15(2), 124-136 (1997)
-
(1997)
ACM Transactions on Information Systems
, vol.15
, Issue.2
, pp. 124-136
-
-
Manber, U.1
-
10
-
-
50249174004
-
-
Matsumoto, T., Hagio, K., Takeda, M.: A run-time efficient implementation of compressed pattern matching automata. In: Ibarra, O., Ravikumar, B. (eds.) CIAA 2008. LNCS, 5148. Springer, Heidelberg (2008)
-
Matsumoto, T., Hagio, K., Takeda, M.: A run-time efficient implementation of compressed pattern matching automata. In: Ibarra, O., Ravikumar, B. (eds.) CIAA 2008. LNCS, vol. 5148. Springer, Heidelberg (2008)
-
-
-
-
11
-
-
10644267814
-
Practical and flexible pattern matching over Ziv-Lempel compressed text
-
Navarro, G., Raffinot, M.: Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3), 347-371 (2004)
-
(2004)
J. Discrete Algorithms
, vol.2
, Issue.3
, pp. 347-371
-
-
Navarro, G.1
Raffinot, M.2
-
12
-
-
84937432560
-
-
Rautio, J., Tanninen, J., Tarhio, J.: String matching with stopper encoding and code splitting. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, 2373, pp. 42-52. Springer, Heidelberg (2002)
-
Rautio, J., Tanninen, J., Tarhio, J.: String matching with stopper encoding and code splitting. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol. 2373, pp. 42-52. Springer, Heidelberg (2002)
-
-
-
-
13
-
-
0038238644
-
Application of lempel-ziv factorization to the approximation of grammar-based compression
-
Rytter, W.: Application of lempel-ziv factorization to the approximation of grammar-based compression. Theor. Comput. Sci. 302(1-3), 211-222 (2003)
-
(2003)
Theor. Comput. Sci
, vol.302
, Issue.1-3
, pp. 211-222
-
-
Rytter, W.1
-
14
-
-
18544376055
-
A fully linear-time approximation algorithm for grammar-based compression
-
Sakamoto, H.: A fully linear-time approximation algorithm for grammar-based compression. J. Discrete Algorithms 3(2-4), 416-430 (2005)
-
(2005)
J. Discrete Algorithms
, vol.3
, Issue.2-4
, pp. 416-430
-
-
Sakamoto, H.1
-
15
-
-
84871057757
-
-
Sakamoto, H., Kida, T., Shimozono, S.: A space-saving linear-time algorithm for grammar-based compression. In: Apostolico, A., Melucci, M. (eds.) SPIRE 2004. LNCS, 3246, pp. 218-229. Springer, Heidelberg (2004)
-
Sakamoto, H., Kida, T., Shimozono, S.: A space-saving linear-time algorithm for grammar-based compression. In: Apostolico, A., Melucci, M. (eds.) SPIRE 2004. LNCS, vol. 3246, pp. 218-229. Springer, Heidelberg (2004)
-
-
-
-
16
-
-
84912109348
-
-
Shibata, Y., Kida, T., Fukamachi, S., Takeda, M., Shinohara, A., Shinohara, T., Arikawa, S.: Speeding up pattern matching by text compression. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, 1767, pp. 306-315. Springer, Heidelberg (2000)
-
Shibata, Y., Kida, T., Fukamachi, S., Takeda, M., Shinohara, A., Shinohara, T., Arikawa, S.: Speeding up pattern matching by text compression. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, vol. 1767, pp. 306-315. Springer, Heidelberg (2000)
-
-
-
-
17
-
-
84937407089
-
-
Shibata, Y., Matsumoto, T., Takeda, M., Shinohara, A., Arikawa, S.: A Boyer- Moore type algorithm for compressed pattern matching. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, 1848, pp. 181-194. Springer, Heidelberg (2000)
-
Shibata, Y., Matsumoto, T., Takeda, M., Shinohara, A., Arikawa, S.: A Boyer- Moore type algorithm for compressed pattern matching. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol. 1848, pp. 181-194. Springer, Heidelberg (2000)
-
-
-
-
18
-
-
0344012630
-
Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - part two: With context models
-
Yang, E.-H., He, D.-K.: Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - part two: With context models. IEEE Transactions on Information Theory 49(11), 2874-2894 (2003)
-
(2003)
IEEE Transactions on Information Theory
, vol.49
, Issue.11
, pp. 2874-2894
-
-
Yang, E.-H.1
He, D.-K.2
|