摘要 |
A system and method for searching a signature set for a target signature is disclosed. The method comprises determining a hash value for a target signature; determining a branch associated with a root node of the lexical search tree data structure corresponding to the hash value, the branch along with the root node representing at least one signature of the plurality of signatures, the branch having one or more leaf nodes linked hierarchically to one another, each leaf node representing an element of the at least one signature; and traversing only the branch to find a match between the at least one signature and the target signature.
|