SIGNATURE STRING STORING MEMORY STRUCTURE AND THE STORING METHOD FOR THE SAME, SIGNATURE STRING PATTERN MATCHING METHOD

摘要

One signature string storage memory optimizing method, one its memory structure, and a kind of signature character string pattern matching method is arranged to for search pattern to be divided into the label of predetermined size and is suitably set label in a built-in storage block and an external memory modules, to apply the maximum search mode in minimum memory region. Tokenization is performed. Label is the conversion from a signature string pattern to a substring. Determine whether that the substring being stored and another signature carrier stream delay (S110) equally. Determine whether that the substring being stored is the first substring (S160). Substring is stored in a built-in storage block (S170). Determine whether that the memory table for storing a pervious substring is linked to a memory table, stores a substring of next position (S180). The substring being stored is stored in an external memory modules (S200).