Boyer–Moore–Horspool algorithm

Known as: Horspool's algoritm for string matching, Boyer–Moore–Horspool, Boyer-Moore-Horspool 
In computer science, the Boyer–Moore–Horspool algorithm or Horspool's algorithm is an algorithm for finding substrings in strings. It was published… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1990-2017
02419902017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
  • Rionaldi Chandraseta
  • 2017
String matching is an important aspect in Computer Science. From search engines to bioinformatics, string matching algorithm is… (More)
  • table 1
  • table 3
  • table 4
  • table 5
  • table 6
Is this relevant?
2012
2012
In computer science, the Boyer–Moore–Horspool algorithm is an algorithm for finding substrings in strings. A pattern matching… (More)
  • table 1
  • figure 2
  • table 2
Is this relevant?
2012
2012
Exact string matching is the problem of finding all occurrences of a pattern P in a text T . The problem is well-known and many… (More)
  • table 1
  • table 2
  • figure 2
  • figure 6
  • figure 3
Is this relevant?
2010
2010
In this paper, we describe an approach to improve the performance of the Boyer-Moore-Horspool algorithm. Instead of comparing the… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
2008
2008
The keyword pattern matching problem has been frequently studied, and many different algorithms for solving it have been… (More)
  • figure 1
Is this relevant?
2008
2008
 
Is this relevant?
2001
2001
 
Is this relevant?
1997
1997
We investigate the probabilistic behavior of a string-matching heuristic used for searching for the occurrences of a pattern in a… (More)
Is this relevant?
1992
1992
In the string-searching problem we have a pattern pat, of length m, all occurrences of which are to be found in a text string… (More)
  • figure I
Is this relevant?
1990
1990
We study Boyer-Moore-type string searching algorithms. First, we analyze the Horspool’s variant. The searching time is linear. An… (More)
  • table 1
  • figure 2
  • figure 3
  • table 2
  • table 3
Is this relevant?