| 摘要 |
PURPOSE:To use a dynamic planning method in which the quantity of operation is comparatively low to execute pattern matching by controlling reading addresses from a work memory on the basis of address information and the output of a recurrence formula calculating part. CONSTITUTION:A standard pattern storage part 20 has a standard pattern including the address information (c) in feature time series b1-bj if necessary. The feature aj of an input pattern is applied from a signal line (a) as time series. on the other hand, plural addresses are specified in the work memory 50 on the basis of an address signal j2 from a control part 10. The minimum value is detected 70 on the basis of a numeral g1 read out from the memory 50 and sent to an adder 60 as a signal g2. A distance calculating part 40 finds out the distance (d) between the feature aj of the input pattern and the feature bj of the standard pattern and sends the distance (d) to an adder 60. The adder 60 calculates the sum (g) of the (d) and g2 from the recurrence formula of the dynamic planning method and the output (g) is applied to the memory 50. Thus, the reading address from the memory 50 is controlled 10 on the basis of the information (c) and the output (d). |
