메뉴 건너뛰기




Volumn 5148 LNCS, Issue , 2008, Pages 201-211

A run-time efficient implementation of compressed pattern matching automata

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSION RATIO (MACHINERY); DATA COMPRESSION; PATTERN MATCHING; PHASE MODULATION; PROGRAMMING THEORY; ROBOTS;

EID: 50249174004     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70844-5_21     Document Type: Conference Paper
Times cited : (2)

References (13)
  • 1
    • 85009167014 scopus 로고
    • 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 scopus 로고    scopus 로고
    • Let sleeping files lie: Pattern matching in Z-compressed files
    • Amir, A., Benson, G., Farach, M.: Let sleeping files lie: Pattern matching in Z-compressed files. Journal of Computer and System Sciences 52(2), 299-307 (1996)
    • (1996) Journal of Computer and System Sciences , vol.52 , Issue.2 , pp. 299-307
    • Amir, A.1    Benson, G.2    Farach, M.3
  • 3
    • 0003366048 scopus 로고
    • A new algorithm for data compression
    • Gage, P.: A new algorithm for data compression. The C Users Journal 12(2) (1994)
    • (1994) The C Users Journal , vol.12 , Issue.2
    • Gage, P.1
  • 5
    • 0034188132 scopus 로고    scopus 로고
    • Grammar-based codes: A new class of universal lossless source codes
    • Kieffer, J.C., Yang, E.-H.: Grammar-based codes: A new class of universal lossless source codes. IEEE Trans. on Information Theory 46(3), 737-754 (2000)
    • (2000) IEEE Trans. on Information Theory , vol.46 , Issue.3 , pp. 737-754
    • Kieffer, J.C.1    Yang, E.-H.2
  • 7
    • 0031118558 scopus 로고    scopus 로고
    • 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
  • 11
    • 84937432560 scopus 로고    scopus 로고
    • 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)
  • 12
    • 84912109348 scopus 로고    scopus 로고
    • 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)
  • 13
    • 84937407089 scopus 로고    scopus 로고
    • 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)


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