| 摘要 |
PROBLEM TO BE SOLVED: To enable the speedup of processing and the suppression of memory consumption in pattern collation with a plurality of patterns to be collated. SOLUTION: This method comprises a storage step of storing a subsequent pattern that is data of at least a part subsequent to a preceding pattern that is data of a predetermined length from the head of each of a plurality of patterns in a storage means in association with a value determined based on the preceding pattern; and an extraction step S3 of extracting forward data that are data of a length corresponding to the predetermined length from a collation starting position in object data. The method further comprises a reading step S4 of reading, when the subsequent pattern associated with the value determined based on the forward data extracted in the extraction step S3 is stored in the storage means, the subsequent pattern from the storage means; and comparison step S6 of comparing the subsequent pattern read in the reading step S4 with data subsequent to the forward data in the object data. The method further comprises repetition steps S5, S7, S9 and S2 for controlling so as to execute the extraction step, the reading step and the comparison step again after displacing the collation start position in the object data backward. COPYRIGHT: (C)2005,JPO&NCIPI |
