Literaturnachweis - Detailanzeige
Autor/inn/en | Uratani, Noriyoshi; Takeda, Masayuki |
---|---|
Titel | A Fast String-Searching Algorithm for Multiple Patterns. |
Quelle | In: Information Processing and Management, 29 (1993) 6, S.775-91 |
Sprache | englisch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0306-4573 |
Schlagwörter | Algorithms; Comparative Analysis; Information Retrieval; Mathematical Formulas |
Abstract | 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) |
Erfasst von | ERIC (Education Resources Information Center), Washington, DC |