This page cannot be shown here. You can still read it on the original site — the toolbar below keeps your place in the directory.
Shift-And Visualization January 05 2014 In this article I would like to describe the Shift-And algorithm for pattern matching, based on the book Flexible Pattern Matching in Strings . Apart from the actual description, you can scroll down for a demonstration of how the algorithm works. Shift-And is categorized as a prefix-based algorithm, similar to KMP , but what Shift-And does is to keep a set…
Comments
Nothing yet. Say the first thing.
Sign in to join the conversation.