Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

Commentz-Walter algorithm

Known as: Commentz–Walter algorithm 
In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by Beate Commentz-Walter. Like the Aho–Corasick string… 
Wikipedia

Related topics

Related topics

4 relations
Boyer–Moore string search algorithmComputer scienceGNUString searching algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a… 
  • figure 1
  • figure 2
  • figure 3
Highly Cited
1996
Highly Cited
1996
A Taxonomy of Sublinear Multiple Keyword Pattern Matching Algorithms
This article presents a taxonomy of sublinear keyword pattern matching algorithms related to the Boyer-Moore algorithm [3] and… 
  • figure 1
  • figure 2
1994
1994
The performance of single-keyword and multiple-keyword pattern matching algorithms
This paper presents a toolkit of pattern matching algorithms, performance data on the algorithms, and recommendations for the… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE