A SPACE-EFFICIENT ORDER-PRESERVING MULTIPLE PATTERN MATCHING ALGORITHM

摘要

A space-efficient ranking multiple pattern matching algorithm is disclosed. A space-efficient hashing method performed by a hashing apparatus including a pre-processing unit and a search unit according to an embodiment, in the pre-processing unit, stores a value in which a fingerprint for the last q-gram of the pattern set is calculated in a fingerprint table Pretreatment step; And in the search unit, a search step of determining whether a fingerprint calculated value for the search position (i) of the text (T) exists in the fingerprint table (FP) and increasing the search position. It may include.