A unifying framework for compressed pattern matching

Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

32 被引用数 (Scopus)

抄録

We introduce a general framework which is suitable to capture an essence of compressed pattern matching according to various dictionary based compressions, and propose a compressed pattern matching algorithm for the framework. The goal is to find all occurrences of a pattern in a text without decompression, which is one of the most active topics in string matching. Our framework includes such compression methods as Lempel-Ziv family, (LZ77, LZSS, LZ78, LZW) (J. Ziv and A. Lempel, 1978), byte-pair encoding, and the static dictionary based method. Technically, our pattern matching algorithm extends that for LZW compressed text presented by A. Amir et al. (1996).

本文言語英語
ホスト出版物のタイトルString Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999
出版社Institute of Electrical and Electronics Engineers Inc.
ページ89-96
ページ数8
ISBN(電子版)0769502687, 9780769502687
DOI
出版ステータス出版済み - 1 1 1999
イベント1999 String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999 - Cancun, メキシコ
継続期間: 9 22 19999 24 1999

出版物シリーズ

名前String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999

その他

その他1999 String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999
Countryメキシコ
CityCancun
Period9/22/999/24/99

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing
  • Software

フィンガープリント 「A unifying framework for compressed pattern matching」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル