SEARCH METHOD OF HIGH-SPEED PATTERN MATCHING DEVICE

摘要

PROBLEM TO BE SOLVED: To realize a device to perform pattern matching of binary data at high speed. SOLUTION: A search method of a search device comprising a storage means (B) storing a search area (B); a search means (B) searching a search area (B) by means of a search key; a storage means (A) storing a search area (A); and a search means (A) searching a partial search area (C) selected from the area (A) by means of the search key when the area (A) is divided into a plurality of partial search areas, and sets a group of each representative point of the partial search area as the area (B) in searching the area (A) by means of an inputted search key, comprises a step of selecting one of the plurality of partial search areas on the basis of the search result of the area (B) by means of the search key; a step of searching the selected partial search area with respect to the search key by using the means A; and a step of outputting the search result. COPYRIGHT: (C)2007,JPO&INPIT