Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,119,041 papers from all fields of science
Search
Sign In
Create Free Account
Aho–Corasick algorithm
Known as:
Aho-Corasick algorithm
, Margaret J. Corasick
, Aho–Corasick string matching algorithm
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Computational complexity theory
Computer science
Computer virus
Dictionary of Algorithms and Data Structures
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Leveraging traffic repetitions for high-speed deep packet inspection
A. Bremler-Barr
,
S. Tzur-David
,
Yotam Harchol
,
David Hay
IEEE Conference on Computer Communications
2015
Corpus ID: 10572798
Deep Packet Inspection (DPI) plays a major role in contemporary networks. Specifically, in datacenters of content providers, the…
Expand
2014
2014
Heterogeneous Parallelization of Aho-Corasick Algorithm
S. Soroushnia
,
M. Daneshtalab
,
J. Plosila
,
P. Liljeberg
Practical Applications of Computational Biology…
2014
Corpus ID: 36377360
Pattern discovery is one of the fundamental tasks in bioinformatics and pattern recognition is a powerful technique for searching…
Expand
2012
2012
Aho-Corasick String Matching on Shared and Distributed-Memory Parallel Architectures
Antonino Tumeo
,
Oreste Villa
,
D. Chavarría-Miranda
IEEE Transactions on Parallel and Distributed…
2012
Corpus ID: 5751501
String matching requires a combination of (sometimes all) the following characteristics: high and/or predictable performance…
Expand
2011
2011
String Searching Engine for Virus Scanning
D. Pao
,
Xing Wang
,
Xiaoran Wang
,
Cong Cao
,
Yuesheng Zhu
IEEE transactions on computers
2011
Corpus ID: 18918131
A memory-efficient hardware string searching engine for antivirus applications is presented. The proposed QSV method is based on…
Expand
2008
2008
Highly compressed Aho-Corasick automata for efficient intrusion detection
Xinyan Zha
,
S. Sahni
IEEE Symposium on Computers and Communications
2008
Corpus ID: 8246737
We develop a method to compress the unoptimized Aho-Corasick automaton that is used widely in intrusion detection systems. Our…
Expand
2007
2007
A Memory-Efficient Reconfigurable Aho-Corasick FSM Implementation for Intrusion Detection Systems
Vassilis Dimopoulos
,
I. Papaefstathiou
,
D. Pnevmatikatos
International Conference on Embedded Computer…
2007
Corpus ID: 9194638
The Aho-Corasick (AC) algorithm is a very flexible and efficient but memory-hungry pattern matching algorithm that can scan the…
Expand
2007
2007
Generalized Aho-Corasick Algorithm for Signature Based Anti-Virus Applications
Tsern-Huei Lee
International Conference on Computer…
2007
Corpus ID: 1417822
Because of its accuracy, signature matching is considered an important technique in anti-virus/worm applications. Among some…
Expand
2005
2005
Research on an Aho-Corasick Automaton Matching Algorithm-based Intrusion Detection System
Luo Jun-yong
2005
Corpus ID: 63844208
The performance of signature-based network intrusion detection systems(NIDS) is dominated by the string matching of packets…
Expand
1994
1994
A Boyer-Moore type algorithm for regular expression pattern matching
B. Watson
,
Richard E. Watson
1994
Corpus ID: 29192590
,
1993
1993
Generation of Pattern-Matching Algorithms by Extended Regular Expressions
Ikuo Nakata
1993
Corpus ID: 18951030
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE