摘要 |
PURPOSE:To perform a matching in correct position relation with small memory capacity by providing a standard pattern with pieces of position information on encoding start positions as element string shift values of the standard pattern, and calculating the similarity between the element string and the element string represented by an input pattern. CONSTITUTION:The standard pattern corresponding to the input pattern is given the pieces of position information 1-8 on start positions corresponding to plural codes. Then, an encoding position A is selected on the standard pattern by simple encoding start algorithm and regarded as a start position to generate one group of direction codes, which are stored in a memory. When a position B selected next is different from the position A, the element of a standard code corresponding to the same position on the standard pattern with the position B in terms of structure is denoted as C. Further, the number of elements from the start point of the standard code to before the element C is denoted as N, which is regarded as the shift value of the standard pattern and stored in the memory together with the standard code to calculate the similarity, thus performing pattern matching with the small memory capacity.
|