https://github.com/nazanin1369/ahocorasick

ahoCorasick Pattern searching algorithm in Javascript
https://github.com/nazanin1369/ahocorasick

aho-corasick algorithm javascript

Last synced: 21 days ago
JSON representation

ahoCorasick Pattern searching algorithm in Javascript

• Host: GitHub
• URL: https://github.com/nazanin1369/ahocorasick
• Owner: Nazanin1369
• Created: 2017-01-14T03:36:34.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2017-01-14T19:03:34.000Z (about 8 years ago)
• Last Synced: 2024-11-10T14:54:44.582Z (3 months ago)
• Topics: aho-corasick, algorithm, javascript
• Language: JavaScript
• Size: 454 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# ahoCorasick

Aho-Corasick Pattern searching algorithm in Javascript

Aho-Corasick algorithm is a string search algorithm invented by Alfred V. Aho a Canadian Computer scientists mostly famous for his work on languages, compilers and related algorithms. This algorithm is used to find occurrences of text in a set of strings. The complexity of this algorithm is **linear** in the length of the strings plus the length of the searched text plus the number of output matches. 

The algorithm actually build a **finite state machine** which represents a **Trie** with additional links between various small nodes.  The automaton for this algorithm can get constructed once and then the compiled version of it can get used later. This algorithm later on formed the bases of **Unix command fgrep**.