Skip to content

A C++ Implementation of the Aho-Corasick pattern matching algorithm.

Notifications You must be signed in to change notification settings

rikeda71/simple-aho-corasick

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

simple-aho-corasick

A C++ Implementation of the Aho-Corasick pattern matching algorithm.

Requirements

  • C++17

Usage

g++ -std=c++17 -o aho-corasick aho-corasick.cpp
./aho-corasick text_file_path pattern_1 pattern_2 ... pattern_n

References

  • Aho, Alfred V.; Corasick, Margaret J. (June 1975). “Efficient string matching: An aid to bibliographic search”. Communications of the ACM 18 (6): 333–340. doi:10.1145/360825.360855

About

A C++ Implementation of the Aho-Corasick pattern matching algorithm.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages