×

Methods and systems for multi-pattern searching

  • US 20060020595A1
  • Filed: 07/26/2004
  • Published: 01/26/2006
  • Est. Priority Date: 07/26/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for building a state table of a state machine algorithm in a pattern matching application, comprising:

  • identifying at least one search pattern;

    creating a search pattern trie;

    adding the at least one search pattern to the search pattern trie;

    building a non-deterministic finite automata from the search pattern trie;

    building a deterministic finite automata from the non-deterministic finite automata;

    converting the deterministic finite automata into separate data structures comprising a state transition table, an array of per state matching pattern lists, and a separate failure pointer list for each state for the non-deterministic finite automata; and

    using the separate data structures as the state table.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×