A Parallel String Search Algorithm

Yoshiyasu Takefuji, Toshimitsu Tanaka, Kuo Chun Lee

研究成果: Article査読

14 被引用数 (Scopus)

抄録

A new parallel processing algorithm for solving string search problems is presented in this paper. The proposed algorithm uses 0(m x n) processors where n is the length of a text and m is the length of a pattern. It requires two and only two iteration steps to find the pattern in the text, while the best existing parallel algorithm needs the computation time 0(loglog n).

本文言語English
ページ(範囲)332-336
ページ数5
ジャーナルIEEE Transactions on Systems, Man and Cybernetics
22
2
DOI
出版ステータスPublished - 1992
外部発表はい

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント 「A Parallel String Search Algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル