Aho–Corasick algorithm

Known as: Aho-Corasick algorithm, Margaret J. Corasick, Aho–Corasick string matching algorithm

In computer science, the Aho–Corasick algorithm is a string searching algorithm invented by Alfred V. Aho and Margaret J. Corasick. It is a kind of…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

Pattern discovery is one of the fundamental tasks in bioinformatics and pattern recognition is a powerful technique for searching…

2013

Pattern matching is an important operation in various applications such as computer and network security, bioinformatics, image…

2012

String matching requires a combination of (sometimes all) the following characteristics: high and/or predictable performance…

2011

With its 9 cores per chip, the IBM Cell/Broadband Engine (Cell) can deliver an impressive amount of compute power and benefit the…

2008

Let a seed , S , be a string from the alphabet {1,*}, of arbitrary length k , which starts and ends with a 1. For example, S = 11…

2007

The Aho-Corasick (AC) algorithm is a very flexible and efficient but memory-hungry pattern matching algorithm that can scan the…

2007

Because of its accuracy, signature matching is considered an important technique in anti-virus/worm applications. Among some…

2002

Techniques in processing text files "as is" are presented, in which given text files are processed without modification. The…

Highly Cited

1995

Highly Cited

1995

1994

,