Compressed pattern matching for Sequitur

S. Mitarai, M. Hirao, T. Matsumoto, A. Shinohara, M. Takeda, S. Arikawa

研究成果: ジャーナルへの寄稿会議記事査読

12 被引用数 (Scopus)

抄録

Sequitur due to Nevill-Manning and Witten. [19] is a powerful program to infer a phrase hierarchy from the input text, that also provides extremely effective compression of large quantities of semi-structured text [18]. In this paper, we address the problem of searching in Sequitur compressed text directly. We show a compressed pattern matching algorithm that finds a pattern in compressed text without explicit decompression. We show that our algorithm is approximately 1.27 times faster than a decompression followed by an ordinal search.

本文言語英語
ページ(範囲)469-478
ページ数10
ジャーナルData Compression Conference Proceedings
出版ステータス出版済み - 2001
イベントData Compression Conference - Snowbird, UT, 米国
継続期間: 3月 27 20013月 29 2001

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信

フィンガープリント

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

引用スタイル