A Fast String-Searching Algorithm for Multiple Patterns.

Uratani, Noriyoshi; Takeda, Masayuki

Notes FAQ Contact Us

Back to results

Peer reviewed

ERIC Number: EJ473052

Record Type: Journal

Publication Date: 1993

Pages: N/A

Abstractor: N/A

ISBN: N/A

ISSN: ISSN-0306-4573

EISSN: N/A

Available Date: N/A

A Fast String-Searching Algorithm for Multiple Patterns.

Uratani, Noriyoshi; Takeda, Masayuki

Information Processing and Management, v29 n6 p775-91 Nov-Dec 1993

Describes a string-searching algorithm for multiple patterns in a text string; explains the construction of a pattern-matching machine; presents a theoretical analysis and empirical evidence that supports the sublinearity of the algorithm; and compares this algorithm with the Boyer-Moore algorithm for a single pattern. (Contains 10 references.) (LRW)

Descriptors: Algorithms, Comparative Analysis, Information Retrieval, Mathematical Formulas

Publication Type: Reports - Descriptive; Reports - Research; Journal Articles

Education Level: N/A

Audience: N/A

Language: English

Sponsor: N/A

Authoring Institution: N/A

Grant or Contract Numbers: N/A

Author Affiliations: N/A