Map
Index
Random
Help
th

Quote: adaptive, cycle method first compares the mismatched character from the last checking operation; circular pattern; faster than Sunday's and Smith's algorithms

topics > all references > references i-l > QuoteRef: liuZ2_1998 , p. abstract



Topic:
pattern matching

Quotation Skeleton

Sunday's OM [string matching] algorithm can reduce the number … algorithm uses dynamic statistics to reduce comparisons … Its drawback is that it runs slowly because … ordering list. This method treats the pattern as … [p. 194] In our experiments, we have tested texts … [p. 198] the cycle method runs faster than both …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: pattern matching (42 items)

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