Thread: Multiple patterns search algorithm

  1. #1
    Registered User
    Join Date
    Sep 2008

    Post Multiple patterns search algorithm

    Hello everyone,
    I come to you seeking help for yet another high school c++ program, don't shoot me .
    I need to map the number of appearances of multiple patterns in a string. I studied the KMP and Boyer–Moore algorithms so far - but searching for each particular pattern once at a time is not fast enough. Google searching revealed Aho-Corasick as being a possible solution, but I can't seem to find proper documentation for it.
    If anyone can link a tutorial of implementing Aho-Corasick or another solution for efficiently searching for multiple patterns in a given string I will be most grateful.
    Thank you.

  2. #2
    Registered User
    Join Date
    Sep 2008
    Meow, Meow! :-<

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Search function not working fully
    By tabstop in forum C Programming
    Replies: 7
    Last Post: 12-04-2008, 02:57 AM
  2. Algorithm help and multiple container ownership question...
    By dudeomanodude in forum C++ Programming
    Replies: 1
    Last Post: 05-17-2008, 10:06 PM
  3. Replies: 4
    Last Post: 12-10-2006, 07:08 PM
  4. Logical errors with seach function
    By Taka in forum C Programming
    Replies: 4
    Last Post: 09-18-2006, 05:20 AM
  5. Search for patterns in source code
    By MiamiCuse in forum A Brief History of
    Replies: 3
    Last Post: 10-23-2005, 11:28 PM