Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,670,455 papers from all fields of science
Search
Sign In
Create Free Account
Boyer–Moore–Horspool algorithm
Known as:
Horspool
, Horspool's algoritm for string matching
, Boyer–Moore–Horspool
Expand
In computer science, the Boyer–Moore–Horspool algorithm or Horspool's algorithm is an algorithm for finding substrings in strings. It was published…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Algorithm
Alphabet (formal languages)
Average-case complexity
Boyer–Moore string search algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Single Digit Hash Boyer Moore Horspool Pattern Matching Algorithm for Intrusion Detection System
Sakshi Sharma
,
M. Dixit
2016
Corpus ID: 63402994
During the past time information on internet increasing enormously which greed the attacker and invite them for attack. In order…
Expand
2016
2016
Multi-view pattern matching
Matthias Gallé
arXiv.org
2016
Corpus ID: 10792573
We introduce the \textit{multi-view pattern matching} problem, where a text can have multiple views. Each view is a string of the…
Expand
2013
2013
Multi-Pattern Boyer-Moore - Horspool Algorithm based Hashing Function for Intrusion Detection System
A. Hasan
,
Aini Abdul Rashid
,
Muhannad A. Abu-Hashem
,
A. Abdulrazzaq
2013
Corpus ID: 17389263
Every day the networks are expanding in very large scale and running in very high speed. The Intrusion Detection System (IDS…
Expand
2011
2011
Enhanced Pattern Matching Performance Using Improved Boyer Moore Horspool Algorithm
Dai Hong
2011
Corpus ID: 62104572
In computer science, the Boyer–Moore–Horspool algorithm is an algorithm for finding substrings in strings. A pattern matching…
Expand
2011
2011
RE-SCHEDULING AND ERROR RECOVERING ALGORITHM FOR DISTRIBUTED ENVIRONMENTS
Alexandra Olteanu
,
Florin Pop
,
C. Dobre
,
V. Cristea
2011
Corpus ID: 67822942
Planificarea eficientă este cheia performanţei aplicaţiilor Grid, aspect ce solicită asigurarea toleranţei la defecte si a…
Expand
2009
2009
Deriving the Boyer-Moore-Horspool algorithm
L. Cleophas
2009
Corpus ID: 1320185
The keyword pattern matching problem has been frequently studied, and many different algorithms for solving it have been…
Expand
2009
2009
The i-largest Number Domination Sequence and Its Application to the Average Case Analysis of the Horspool Algorithm
S. C. Chen
,
G. Huang
,
R. T. Lee
2009
Corpus ID: 14763755
In this paper, we define the i-largest number domination sequence and compute the number of i-largest number domination sequence…
Expand
2009
2009
Improved Algorithm of Pattern Matching for Intrusion Detection
Z. Liu
,
Su-xiao Xu
,
Jue Zhang
International Conference on Multimedia…
2009
Corpus ID: 17370859
Firstly pattern matching is briefly introduced in this paper, followed by the analysis of some typical algorithms just as BM…
Expand
2008
2008
A Boyer-Moore-Horspool algorithm derivation
L. Cleophas
,
B. Watson
South African Computer Journal
2008
Corpus ID: 26377131
The keyword pattern matching problem has been frequently studied, and many different algorithms for solving it have been…
Expand
2008
2008
A Boyer-Moore-Horspool algorithm derivation : festschrift : dedicated to Derrick Kourie
L. Cleophas
,
B. Watson
2008
Corpus ID: 59732861
The keyword pattern matching problem has been frequently studied, and many different algorithms for solving it have been…
Expand