Multiple patterns search algorithm

This is a discussion on Multiple patterns search algorithm within the C++ Programming forums, part of the General Programming Boards category; Hello everyone, I come to you seeking help for yet another high school c++ program, don't shoot me . I ...

  1. #1
    Registered User
    Join Date
    Sep 2008
    Posts
    48

    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
    Posts
    48
    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, 11: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, 06:20 AM
  5. Search for patterns in source code
    By MiamiCuse in forum A Brief History of Cprogramming.com
    Replies: 3
    Last Post: 10-24-2005, 12:28 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21