Patent ID: 8866644
Filing Date: 2014-10-21
Classification: G06F

Abstract:
1. A method for detecting a known arbitrary length bit string from a stream of input bits, using a system including a first trie matching circuit storing a first trie data structure, the first stored trie data structure a first string matching circuit storing, for each of the chunks of arbitrary length bit strings, the chunk of the arbitrary length bit string, or a pointer thereto, in a memory location addressed by a concatenation of values from bit locations of the next node bit maps to which the chunk of arbitrary length bit string was hashed; a second trie matching circuit storing a second trie data structure, the second stored trie data structure a second string matching circuit storing, for each of representations of multi-chunk portions of the n arbitrary length bit strings, the representations of multi-chunk portions of the n arbitrary length bit strings, or a pointer thereto, in a memory location addressed by a concatenation of values from bit locations of the next node bit maps to which the representations of multi-chunk portions of the n arbitrary length bit strings was hashed, the method comprising: a) accepting chunks of the stream of input bits; b) applying the chunks, sequentially, to the first trie matching circuit to determine, for each chunk, whether or not a first match exists; c) if the first trie matching circuit determines that a first match exists, then