A Boyer-Moore-Horspool algorithm derivation

L.G.W.A. Cleophas, B.W. Watson

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    The keyword pattern matching problem has been frequently studied, and many different algorithms for solving it have been suggested. Watson and Zwaan in the early 1990s derived a set of well-known solutions from a common starting point, leading to a taxonomy of such algorithms. Their taxonomy allowed one to easily compare the different algorithms, and to easily implement them in a taxonomy-based toolkit. The taxonomy and toolkit did not include a variant of the Boyer-Moore algorithm developed by Horspool. In this paper, we present the Boyer-Moore-Horspool algorithm and its multiple keyword generalization in the context of the taxonomy.
    Original languageEnglish
    Pages (from-to)13-20
    JournalSouth African Computer Journal
    Volume41
    Publication statusPublished - 2008

    Fingerprint Dive into the research topics of 'A Boyer-Moore-Horspool algorithm derivation'. Together they form a unique fingerprint.

    Cite this