G - Physics – 10 – L
Patent
G - Physics
10
L
354/47, 354/57
G10L 15/12 (2006.01) G10L 15/00 (2006.01)
Patent
CA 1214560
ABSTRACT 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 omis- sion; 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 accor- dance 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 recur- rence formula computation which is to be conducted in the recurrence formula computing section.
459125
Corporation Nec
Smart & Biggar
LandOfFree
Pattern matching apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pattern matching apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern matching apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1324988