PATTERN MATCHING DEVICE WITH A DP TECHNIQUE APPLIED TO FEATURE VECTORS OF TWO INFORMATION COMPRESSED PATTERNS

摘要

Abstract of the Disclosure:On carrying out matching of two information compressedpatterns, a weighted similarity measure calculator (64) calculatesa weighted similarity measure by multiplying an intervector similaritymeasure between one each feature vector of the respective patternsby a weighting factor calculated by the use of a variable intervalbetween each feature vector and a next previous one. A recurrenceformula is calculated by the use of such weighted similaritymeasures instead of the intervector similarity measures. A predeter-mined vaiue .delta. may be used in reducing the number of signal bitsused for the recurrence formula. Preferably, a sum for the recurrenceformula is restricted by two preselected values. Most preferably,an additional similarity measure is used for the recurrence formula.[Fig, 12]