| 
|
Quote: speed up the Boyer-Moore and reverse factor algorithms by remembering the last matched segment; for binary alphabets Turbo_RF is fastest
topics >
all references >
references c-d >
Topic:
search algorithms
Quotation Skeleton
We show how to speed up two string- … algorithm (RF algorithm). … The main feature of both algorithms is that … We show that it is enough to remember … to speed up the RF algorithm considerably (to … the BM algorithm (to make at most 2*n … [p. 264] [To compare the implementations] We search for all patterns of … [and sample patterns up to length 100]. … These results show that , for a binary … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: search algorithms (40 items)