摘要 |
PURPOSE:To rapidly detect also an approximate pattern in addition to a complete pattern by detecting the number of characters coincident with characters in a character pattern at the time of retrieving the character pattern. CONSTITUTION:When control information expressing the number of coincident characters corresponding to the final end of the specified pattern is l at the time of generating a request for detecting an approximate pattern different from the specified pattern with the length of m characters by k characters, the detection of the approximate pattern different from the specified pattern only by (m-l) characters is decided when l>=m-k is formed. In case of l<m-k, no detection of an approximate pattern is decided.
|