A simple fast hybrid pattern-matching algorithm

QR Code

A simple fast hybrid pattern-matching algorithm

The Knuth–Morris–Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the other hand, the Boyer–Moore (BM) algorithm provides near-optimal average-case and best-case behaviour, as well as executing very...

Full description

Bibliographic Details
Main Authors:	Smyth, William Fennell, Franek, F., Jennings, C.
Format:	Journal Article
Published:	Elsevier 2007
Online Access:	http://hdl.handle.net/20.500.11937/7730

Similar Items

Fast pattern-matching on indeterminate strings
by: Holub, J., et al.
Published: (2008)

An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2009)

An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2008)

Sorting suffixes of two-pattern strings
by: Franek, F., et al.
Published: (2004)

Fast algorithms for approximate circular string matching
by: Barton, C., et al.
Published: (2014)

Simple Knit Design System; Using Pattern Matching.
by: Budiarto, Rahmat, et al.
Published: (2002)

A simple algorithm for computing the Lempel-Ziv factorization
by: Crochemore, M., et al.
Published: (2008)

Fast, Practical Algorithms for Computing All the Repeats in a String
by: Puglisi, Simon, et al.
Published: (2010)

New perspectives on the prefix array
by: Smyth, William Fennell, et al.
Published: (2008)

Pattern matching algorithm for artificial to natural DNA codes of a dementia brain
by: Shamsudin, Ahmad Faizul, et al.
Published: (2008)

A Fast Matching Algorithm for Images with Large Scale Disparity and its Application on UAV Autonomous Navigation
by: Chen, Shichu
Published: (2020)

Fast optimal algorithms for computing all the repeats in a string
by: Puglisi, Simon, et al.
Published: (2008)

New suffix array algorithms - linear but not fast?
by: Antonitio, A., et al.
Published: (2004)

Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)

Motion Pattern Tracking Classification In Bowling Matches
by: Daryl, Tan Hock Ann
Published: (2017)

Fast And Simple NEMO Authentication Via Random Number.
by: Tan, Tat Kin, et al.
Published: (2007)

PUMA: The Positional Update and Matching Algorithm
by: Line, J., et al.
Published: (2017)

Analysis of string matching compression algorithms
by: Nadarajan, Krishnaveny, et al.
Published: (2008)

A pattern matching technique for measuring sediment displacement levels
by: Munro, Richard J., et al.
Published: (2004)

Pattern matching technique from B-rep model
by: Saaid, S. S., et al.
Published: (2005)

Hybrid FFT-ADALINE algorithm with fast estimation of harmonics in power system
by: Goh, Zai Peng, et al.
Published: (2016)

Identifying rhythms in musical texts
by: Smyth, William Fennell, et al.
Published: (2008)

Development of job matching algorithm with collective learning
by: Cheng, Kam Ching
Published: (2013)

Pattern-Matching Based for Arabic Question Answering: A Challenge Perspective
by: Hasan, Ali Muttaleb, et al.
Published: (2018)

A simple and effective isocratic HPLC method for fast identification and quantification of surfactin
by: Muhammad Qadri Effendy Mubarak,, et al.
Published: (2015)

A simple care bundle for use in acute kidney injury: a propensity score-matched cohort study
by: Kolhe, Nitin V., et al.
Published: (2016)

An Algorithm for Fingerprint Classification Using Template Matching Technique
by: Al-Kaissi, Ahmed Wathik Naji
Published: (2002)

Multithreaded Scalable Matching Algorithm For Intrusion Detection Systems
by: Hnaif, Adnan Ahmad Abdelfattah
Published: (2010)

Hybrid of firefly algorithm and pattern search for solving optimization problems
by: Wahid, Fazli, et al.
Published: (2018)

The hidden potential of organisational planning: matching Alexander's theory of patterns to practice
by: Dickie, Carolyn, et al.
Published: (2007)

Matching XML documents at structural and conceptual level using subtree patterns
by: Pan, Qi Hua, et al.
Published: (2011)

A taxonomy of suffix array construction algorithms
by: Puglisi, Simon, et al.
Published: (2007)

Fast mode decision algorithm
by: Maarif, Haris Al Qodri, et al.
Published: (2011)

Fast discovery of long patterns for association rules
by: Mustapha, N., et al.
Published: (2003)

An improved full search block matching algorithm for imaging applications
by: AlDabbagh, S.S.M., et al.
Published: (2012)

Scan Matching and KNN Classification for Mobile Robot Localisation Algorithm
by: Addie Irawan, Hashim, et al.
Published: (2017)

A comparative analysis of algorithms for fast computation of Zernike moments
by: Chong, C
Published: (2003)

Pattern matching for automatic sign language translation system using LabVIEW
by: Domingo, Andreas, et al.
Published: (2007)

Fast and simple tuning rules of synchronous reference frame proportional-integral current controller
by: Diab, Ahmed.M, et al.
Published: (2021)

Simple and fast generalized - M (GM) estimator and its application to real data set
by: Habshah Midi,, et al.
Published: (2021)