Map
Index
Random
Help
th

Quote: fast string searching by variants of Boyer-Moore; toolkit for skip loop, match and shift components

topics > all references > references g-h > QuoteRef: humeA11_1991 , p. abstract



Topic:
pattern matching
Topic:
search algorithms

Quotation Skeleton

Since the Boyer-Moore algorithm was described in 1977, … badly with current practice. We describe two algorithms … architectures and compilers. These new variants are members … neglected, fast form of Boyer-Moore. We present a … [for skip loop, match, and shift] that can be used to design an algorithm most appropriate … [p. 1237] For general purpose use, we recommend the … [Tuned Boyer-Moore] and LC [Least Cost skip character]   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.