摘要 |
<p>There is disclosed a pattern matching apparatus comprising: a reference pattern supplying means for supplying a reference feature sequence pattern containing control operators for controlling branching and/or omission; an input pattern supplying means for supplying an input pattern of input feature sequence; a distance computing section for computing the distance between the feature of the input pattern and the reference feature sequence pattern; a work memory having addresses adapted to be appointed in accordance with the time point in the reference feature sequence pattern, and adapted to store the cumulative distance; a recurrence formula computing section for executing a DP matching recurrence formula computation in accordance with a plurality of values read out of the work memory and the distance resulting cumulative distance; a stack for storing the control operator and the position at which the control operator appears; and a stack processing section having a stack control section which, when the control operator is detected, the PUSH/POP operation of the stack in accordance with the kind of the detected control operator, thereby to control the DP matching recurrence formula computation which is to be conducted in the recurrence formula computing section.</p> |