메뉴 건너뛰기




Volumn , Issue , 2011, Pages 362-372

Optimal pattern matching in LZW compressed strings

Author keywords

Compression; Lempel Ziv Welch; Pattern matching

Indexed keywords

ALGORITHMS; COMPACTION;

EID: 79955715388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973082.29     Document Type: Conference Paper
Times cited : (21)

References (20)
  • 1
    • 85009167014 scopus 로고
    • Efficient two-dimensional compressed matching
    • A. Amir and G. Benson. Efficient two-dimensional compressed matching. In Data Compression Conference, pages 279-288, 1992.
    • (1992) Data Compression Conference , pp. 279-288
    • Amir, A.1    Benson, G.2
  • 2
    • 0028337895 scopus 로고
    • Let sleeping files lie: Pattern matching in z-compressed files
    • Philadelphia, PA, USA, Society for Industrial and Applied Mathematics
    • A. Amir, G. Benson, and M. 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
  • 4
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • R. S. Boyer and J. S. 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    Moore, J.S.2
  • 5
    • 0345962666 scopus 로고
    • Saving comparisons in the Crochemore- Perrin string matching algorithm
    • D. 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
  • 9
    • 0028459904 scopus 로고
    • Trans-dichotomous algorithms for minimum spanning trees and shortest paths
    • DOI 10.1016/S0022-0000(05)80064-9
    • M. L. Fredman and D. E. Willard. Trans-dichotomous algorithms for minimum spanning trees and shortest paths. J. Comput. Syst. Sci., 48(3):533-551, 1994. (Pubitemid 124013302)
    • (1994) Journal of Computer and System Sciences , vol.48 , Issue.3 , pp. 533-551
    • Fredman, M.L.1
  • 10
    • 84976813841 scopus 로고
    • String matching in real time
    • Z. 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
  • 12
    • 0032607205 scopus 로고    scopus 로고
    • Almost optimal fully LZW-compressed pattern matching
    • Washington, DC, USA, IEEE Computer Society
    • L. Gasieniec and W. 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
  • 18
    • 0001704377 scopus 로고
    • On-line construction of suffix trees
    • E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14(3):249-260, 1995.
    • (1995) Algorithmica , vol.14 , Issue.3 , pp. 249-260
    • Ukkonen, E.1
  • 19
    • 0021439618 scopus 로고
    • A technique for high-performance data compression
    • T. A. Welch. A technique for high-performance data compression. Computer, 17(6):8-19, 1984.
    • (1984) Computer , vol.17 , Issue.6 , pp. 8-19
    • Welch, T.A.1
  • 20
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23:337-343, 1977.
    • (1977) IEEE Transactions on Information Theory , vol.23 , pp. 337-343
    • Ziv, J.1    Lempel, A.2


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