메뉴 건너뛰기




Volumn 14, Issue , 2012, Pages 624-635

Tying up the loose ends in fully LZW-compressed pattern matching

Author keywords

Compression; Lempel Ziv Welch; Pattern matching

Indexed keywords

EXACT-PATTERN MATCHING; LEMPEL-ZIV-WELCH; LINEAR-TIME SOLUTIONS; NATURAL GENERALIZATION; PATTERN MATCHING PROBLEMS;

EID: 84863099930     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/LIPIcs.STACS.2012.624     Document Type: Conference Paper
Times cited : (21)

References (17)
  • 1
    • 0028337895 scopus 로고
    • Let sleeping files lie: Pattern matching in z-compressed files
    • Philadelphia, PA, USA Society for Industrial and Applied Mathematics
    • Amihood Amir, Gary Benson, and Martin Farach. Let sleeping files lie: pattern matching in z-compressed files. In SODA '94: Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, pages 705-714, Philadelphia, PA, USA, 1994. Society for Industrial and Applied Mathematics.
    • (1994) SODA '94: Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 705-714
    • Amir, A.1    Benson, G.2    Farach, M.3
  • 3
    • 2442516025 scopus 로고    scopus 로고
    • The level ancestor problem simplified
    • Michael A. Bender and Martín Farach-Colton. The level ancestor problem simplified. Theor. Comput. Sci., 321(1): 5-12, 2004.
    • (2004) Theor. Comput. Sci. , vol.321 , Issue.1 , pp. 5-12
    • Bender, M.A.1    Farach-Colton, M.2
  • 4
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • Robert S. Boyer and J. Strother Moore. A fast string searching algorithm. Commun. ACM, 20(10): 762-772, 1977.
    • (1977) Commun. ACM , vol.20 , Issue.10 , pp. 762-772
    • Boyer, R.S.1    Strother Moore, J.2
  • 5
    • 0345962666 scopus 로고
    • Saving comparisons in the crochemore-perrin string matching algorithm
    • Dany Breslauer. Saving comparisons in the Crochemore-Perrin string matching algorithm. In In Proc. of 1st European Symp. on Algorithms, pages 61-72, 1995.
    • (1995) Proc. of 1st European Symp. on Algorithms , pp. 61-72
    • Breslauer, D.1
  • 8
    • 84976813841 scopus 로고
    • String matching in real time
    • Zvi Galil. String matching in real time. J. ACM, 28(1): 134-149, 1981.
    • (1981) J. ACM , vol.28 , Issue.1 , pp. 134-149
    • Galil, Z.1
  • 10
    • 0002268911 scopus 로고    scopus 로고
    • Efficient algorithms for lempel-ziv encoding (extended abstract)
    • Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, and Wojciech Rytter. Efficient algorithms for Lempel-Ziv encoding (extended abstract). In SWAT, pages 392-403, 1996.
    • (1996) SWAT , pp. 392-403
    • Gasieniec, L.1    Karpinski, M.2    Plandowski, W.3    Rytter, W.4
  • 11
    • 0032607205 scopus 로고    scopus 로고
    • Almost optimal fully LZW-compressed pattern matching
    • Washington, DC, USA IEEE Computer Society
    • Leszek Gasieniec and Wojciech Rytter. Almost optimal fully LZW-compressed pattern matching. In DCC '99: Proceedings of the Conference on Data Compression, page 316, Washington, DC, USA, 1999. IEEE Computer Society.
    • (1999) DCC '99: Proceedings of the Conference on Data Compression , pp. 316
    • Gasieniec, L.1    Rytter, W.2
  • 13
    • 0000904908 scopus 로고
    • Fast pattern matching in strings
    • Donald E. Knuth, James H. Morris, Jr., and Vaughan R. Pratt. Fast pattern matching in strings. SIAM J. Comput., 6(2): 323-350, 1977.
    • (1977) SIAM J. Comput. , vol.6 , Issue.2 , pp. 323-350
    • Knuth, D.E.1    Morris Jr., J.H.2    Pratt, V.R.3
  • 15
    • 0024771834 scopus 로고
    • Efficient tree pattern matching
    • Annual IEEE Symposium on, 0
    • S.R. Kosaraju. Efficient tree pattern matching. Foundations of Computer Science, Annual IEEE Symposium on, 0: 178-183, 1989.
    • (1989) Foundations of Computer Science , pp. 178-183
    • Kosaraju, S.R.1
  • 16
    • 0004722024 scopus 로고
    • A linear pattern-matching algorithm
    • University of California, Berkeley
    • James H. Morris, Jr. and Vaughan R. Pratt. A linear pattern-matching algorithm. Technical Report 40, University of California, Berkeley, 1970.
    • (1970) Technical Report 40
    • Morris Jr., J.H.1    Pratt, V.R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.