Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,132,502 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.
2016
2016
PAC-k: A Parallel Aho-Corasick String Matching Approach on Graphic Processing Units Using Non-Overlapped Threads
ThienLuan Ho
,
Seungrohk Oh
,
H. Kim
IEICE transactions on communications
2016
Corpus ID: 28938563
2016
2016
A Memory Accessing Method for the Parallel Aho-Corasick Algorithm on GPU
JinMyung Yoon
,
Kangil Choi
,
H. Kim
International Conferences on Information Science…
2016
Corpus ID: 18166728
In this paper, we propose a memory accessing method of Parallel Failureless Aho-Corasick (PFAC) algorithm considering Graphic…
Expand
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
2015
2015
A Failureless Pipelined Aho-Corasick Algorithm for FPGA-based Parallel String Matching Engine
Hyunjin Kim
2015
Corpus ID: 58259331
This paper proposes a failureless pipelined Aho-Corasick (FPAC) algorithm that generates the failureless pipelined deterministic…
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
A MULTI-CHARACTER TRANSITION STRING MATCHING ARCHITECTURE BASED ON AHO-CORASICK ALGORITHM
Chien-Chi Chen
,
Sheng-de Wang
2012
Corpus ID: 18759587
A hardware string matching architecture is usually used to accelerate string matching in various applications that need to lter…
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
2011
2011
Highly compressed multi-pattern string matching on the cell broadband engine
Xinyan Zha
,
D. Scarpazza
,
S. Sahni
International Symposium on Computers and…
2011
Corpus ID: 14322621
With its 9 cores per chip, the IBM Cell/Broadband Engine (Cell) can deliver an impressive amount of compute power and benefit the…
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
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
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