Archives for February 2014

February 10, 2014 - No Comments!

C++ string matching algorithm that uses finite state machine

We at Rolling Rabbits spend much time doing things in a smart way and most of the time we fiddle around with algorithms from machine learning concepts and use them on our products.

In the past we needed a string matching algorithm and what better string matching algorithm to use than Aho-Corasick string matching algorithm that uses a finite state machine and a trie to make it all work.

can refer to our GitHub page for more information.