'Shifting rule' presentation slideshows

Modern Information Retrieval

Modern Information Retrieval. Chapter 8 Indexing and Searching. Sequential searching brute force approach. a b a c. a b a c. Knuth-Morris-Pratt approach Left-to-right scan Shifting rule. a b a b a b a c. a b a c. a b a c. a b a c. Boyer-Moore approach Right-to-left scan

235 views • 11 slides