Map
Index
Random
Help
th

Quote: using a pattern shift table, can search for substrings faster than the Boyer-Moore algorithm

topics > all references > references sa-sz > QuoteRef: sundDM8_1990 , p. abstract



Topic:
pattern matching
Topic:
search algorithms

Quotation Skeleton

This article describes a substring search algorithm that … in any particular order. Three variations of the … algorithm; (2) a "Maximal Shift" algorithm; and (3) … [uses a pattern shift table]   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: pattern matching (42 items)
Topic: search algorithms (40 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.