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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this research, a file undelete method is proposed by which the file recovery system retrieved the file metadata through a… (More)
  • figure 1
  • figure 2
  • table IV
Is this relevant?
2016
2016
In this paper, we analyze the performance and cost trade-off from selecting two representations of nodes when implementing the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2014
2014
--Deep Packet Analyzer (DPA) lies at the core of Intrusion Detection/Prevention Systems. This type of packet analyzer aims to… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
Is this relevant?
2014
2014
GPU Computing Have attracted lots of attention due to their large amount of data processing. The algorithm proposed in this paper… (More)
  • figure 1
  • figure 7.2
  • table I
  • figure 4
  • table II
Is this relevant?
2013
2013
Pattern matching is an important operation in various applications such as computer and network security, bioinformatics, image… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
A string-matching engine capable of inspecting multiple characters in parallel can multiply the throughput. However, the space… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
2012
2012
Pattern matching is a commonly used operation in many applications including image processing, computer and network security… (More)
  • figure 2
  • figure 3
  • figure 1
  • figure 4
  • figure 5
Is this relevant?
2007
2007
Because of its accuracy, signature matching is considered an important technique in anti-virus/worm applications. Among some… (More)
  • figure 1
  • figure 2
Is this relevant?
2007
2007
In this paper we propose an extension to the AhoCorasick algorithm to detect injection of characters introduced by a malicious… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 4
  • figure 11
Is this relevant?
2005
2005
Summary form only given. A novel multiple-pattern matching algorithm for LZW compressed files using the Aho-Corasick algorithm… (More)
Is this relevant?