-
2
-
-
0030129729
-
Let sleeping files lie: Pattern matching in Zcompressed files
-
A. Amir, G. Benson, M. Farach, Let sleeping files lie: pattern matching in Zcompressed files, J. Comput. System Sci. 52:299-307, 1996.
-
(1996)
J. Comput. System Sci.
, vol.52
, pp. 299-307
-
-
Amir, A.1
Benson, G.2
Farach, M.3
-
3
-
-
0003895164
-
-
Springer
-
G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi, Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties, Springer, 1999.
-
(1999)
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
-
-
Ausiello, G.1
Crescenzi, P.2
Gambosi, G.3
Kann, V.4
Marchetti-Spaccamela, A.5
Protasi, M.6
-
4
-
-
0036036815
-
Approximating the Smallest Grammar: Kolmogorov Complexity in Natural Models
-
M. Charikar, E. Lehman, D. Liu, R. Panigrahy, M. Prabhakaran, A. Rasala, A. Sahai, A. Shelat, Approximating the Smallest Grammar: Kolmogorov Complexity in Natural Models, in: Proc. 29th Ann. Sympo. on Theory of Computing, 792-801, 2002.
-
(2002)
Proc. 29th Ann. Sympo. on Theory of Computing
, pp. 792-801
-
-
Charikar, M.1
Lehman, E.2
Liu, D.3
Panigrahy, R.4
Prabhakaran, M.5
Rasala, A.6
Sahai, A.7
Shelat, A.8
-
5
-
-
0003030575
-
String-matching in Lempel-Ziv compressed strings
-
M. Farach, M. Thorup, String-matching in Lempel-Ziv compressed strings, in: 27th ACM STOC, pp. 703-713, 1995.
-
(1995)
27th ACM STOC, Pp.
, pp. 703-713
-
-
Farach, M.1
Thorup, M.2
-
6
-
-
0004137004
-
-
Cambridge University Press
-
D. Gusfield, Algorithms on Strings, Trees, and Sequences, Computer Science and Computational Biology, Cambridge University Press, 1997.
-
(1997)
Algorithms on Strings, Trees, and Sequences, Computer Science and Computational Biology
-
-
Gusfield, D.1
-
7
-
-
0037418753
-
Collage system: A unifying framework for compressed pattern matching
-
T. Kida, Y. Shibata, M. Takeda, A. Shinohara, S. Arikawa, Collage System: a Unifying Framework for Compressed Pattern Matching, Theoret. Comput. Sci. 298:253-272.
-
Theoret. Comput. Sci.
, vol.298
, pp. 253-272
-
-
Kida, T.1
Shibata, Y.2
Takeda, M.3
Shinohara, A.4
Arikawa, S.5
-
8
-
-
0012489802
-
Multiple pattern matching in LZW compressed text
-
T. Kida, M. Takeda, A. Shinohara, M. Miyazaki, S. Arikawa, Multiple pattern matching in LZW compressed text, J. Discrete Algorithms 1(1):133-158, 2000.
-
(2000)
J. Discrete Algorithms
, vol.1
, Issue.1
, pp. 133-158
-
-
Kida, T.1
Takeda, M.2
Shinohara, A.3
Miyazaki, M.4
Arikawa, S.5
-
9
-
-
0034188132
-
Grammar-based codes: A new class of universal lossless source codes
-
J. C. Kieffer, E.-H. Yang, Grammar-Based Codes: a New Class of Universal Lossless Source Codes, IEEE Trans, on Inform. Theory, 46(3):737-754, 2000.
-
(2000)
IEEE Trans, on Inform. Theory
, vol.46
, Issue.3
, pp. 737-754
-
-
Kieffer, J.C.1
Yang, E.-H.2
-
10
-
-
0034226985
-
Universal lossless compression via multilevel pattern matching
-
J. C. Kieffer, E.-H. Yang, G. Nelson, P. Cosman, Universal Lossless Compression via Multilevel Pattern Matching, IEEE Trans. Inform. Theory, IT-46(4), 1227-1245, 2000.
-
(2000)
IEEE Trans. Inform. Theory, IT-46
, vol.4
, pp. 1227-1245
-
-
Kieffer, J.C.1
Yang, E.-H.2
Nelson, G.3
Cosman, P.4
-
12
-
-
19944392360
-
Offline dictionary-based compression
-
N. J. Leusson, A. Moffat, Offline Dictionary-Based Compression, Proceedings of the IEEE, 88(11):1722-1732, 2000.
-
(2000)
Proceedings of the IEEE
, vol.88
, Issue.11
, pp. 1722-1732
-
-
Leusson, N.J.1
Moffat, A.2
-
16
-
-
84957716302
-
A general practical approach to pattern matching over Ziv-Lempel compressed text
-
G. Navarro, M. Raffinot, A general practical approach to pattern matching over Ziv-Lempel compressed text, in: Proc. 10th Ann. Symp. on Combinatorial Pattern Matching, LNCS 1645, pp. 14-36, 1999.
-
(1999)
Proc. 10th Ann. Symp. on Combinatorial Pattern Matching, LNCS 1645
, pp. 14-36
-
-
Navarro, G.1
Raffinot, M.2
-
17
-
-
0000523223
-
Compression and explanation using hierarchical grammars
-
C. Nevill-Manning, I. Witten, Compression and Explanation Using Hierarchical Grammars, Computer Journal, 40(2/3):103-116, 1997.
-
(1997)
Computer Journal
, vol.40
, Issue.2-3
, pp. 103-116
-
-
Nevill-Manning, C.1
Witten, I.2
-
18
-
-
0002044093
-
Identifying hierarchical structure in sequences: A linear-time algorithm
-
C. Nevill-Manning, I. Witten, Identifying hierarchical structure in sequences: a linear-time algorithm, J. Artificial Intelligence Research, 7:67-82, 1997.
-
(1997)
J. Artificial Intelligence Research
, vol.7
, pp. 67-82
-
-
Nevill-Manning, C.1
Witten, I.2
-
19
-
-
84937409018
-
Application of lempel-Ziv factorization to the approximation of grammar-based compression
-
W. Rytter, Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression, in: Proc. 13th Ann. Sympo. Combinatorial Pattern Matching, 20-31, 2002.
-
(2002)
Proc. 13th Ann. Sympo. Combinatorial Pattern Matching
, pp. 20-31
-
-
Rytter, W.1
-
20
-
-
18544376055
-
A fully linear-time approximation algorithm for grammar-based compression
-
H. Sakamoto, A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression, Journal of Discrete Algorithms, 3:416-430, 2005.
-
(2005)
Journal of Discrete Algorithms
, vol.3
, pp. 416-430
-
-
Sakamoto, H.1
-
21
-
-
84871057757
-
A space-saving linear-time algorithm for grammar-based compression
-
H. Sakamoto, T. Kida, S. Shimozono, A Space-Saving Linear-Time Algorithm for Grammar-Based Compression, in: Proc. 11th International Symposium on String Processing and Information Retrieval, pp.218-229, 2004.
-
(2004)
Proc. 11th International Symposium on String Processing and Information Retrieval
, pp. 218-229
-
-
Sakamoto, H.1
Kida, T.2
Shimozono, S.3
-
23
-
-
0020190931
-
Data compression via textual substitution
-
J. Storer, T. Szymanski, Data compression via textual substitution, J. Assoc. Comput. Mach., 29(4):928-951, 1982.
-
(1982)
J. Assoc. Comput. Mach.
, vol.29
, Issue.4
, pp. 928-951
-
-
Storer, J.1
Szymanski, T.2
-
25
-
-
0021439618
-
A technique for high performance data compression
-
T. A. Welch, A Technique for High Performance Data Compression, IEEE Cornput., 17:8-19, 1984.
-
(1984)
IEEE Cornput.
, vol.17
, pp. 8-19
-
-
Welch, T.A.1
-
27
-
-
0034188682
-
Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part one: without context models
-
E.-H. Yang, J. C. Kieffer, Efficient Universal Lossless Data Compression Algorithms Based on a Greedy Sequential Grammar Transform-Part One: without Context Models, IEEE Trans. on Inform. Theory, 46(3):755-777, 2000.
-
(2000)
IEEE Trans. on Inform. Theory
, vol.46
, Issue.3
, pp. 755-777
-
-
Yang, E.-H.1
Kieffer, J.C.2
-
28
-
-
0017493286
-
A universal algorithm for sequential data compression
-
J. Ziv, A. Lempel, A Universal Algorithm for Sequential Data Compression, IEEE Trans, on Inform. Theory, IT-23(3):337-349, 1977.
-
(1977)
IEEE Trans, on Inform. Theory
, vol.23
, Issue.3
, pp. 337-349
-
-
Ziv, J.1
Lempel, A.2
-
29
-
-
0018019231
-
Compression of individual sequences via variable-rate coding
-
J. Ziv, A. Lempel, Compression of Individual Sequences via Variable-Rate Coding, IEEE Trans, on Inform. Theory, 24(5):530-536, 1978.
-
(1978)
IEEE Trans, on Inform. Theory
, vol.24
, Issue.5
, pp. 530-536
-
-
Ziv, J.1
Lempel, A.2
|