[发明专利]模式匹配装置以及方法

摘要

本发明提供一种模式匹配装置以及方法，其中模式匹配装置针对构成标准模式的各特征要素，通过将与邻接的特征要素近似的特征要素合并成一个特征要素，来压缩标准模式。另外，生成压缩后的压缩标准模式B′x的每个特征要素的压缩比的序列作为压缩信息Nx。然后，将压缩后的压缩标准模式B′x与针对该压缩标准模式B′x生成的压缩信息Nx相关联地存储，模式匹配处理单元(15)在输入了输入模式A后，由复原单元(21)根据与该压缩标准模式B′x相关联的压缩信息Nx，把压缩标准模式B′x伸长，将其复原成标准模式。然后，距离计算单元(23)利用动态规划法计算复原后的标准模式与输入模式A的模式间距离。

主权项

1.一种模式匹配装置，求出分别用特征要素的时间序列表示的标准模式与输入模式的模式间距离，并将该模式间距离作为识别结果输出，其特征在于，具备：模式压缩单元(12)，针对构成上述标准模式的各特征要素，通过将与邻接的特征要素近似的特征要素合并成一个特征要素，来压缩上述标准模式；压缩信息生成单元(13)，生成由上述模式压缩单元压缩后的压缩标准模式的每个特征要素的压缩比的序列作为压缩信息；存储单元(14)，将由上述模式压缩单元压缩后的上述压缩标准模式与由上述压缩信息生成单元针对该压缩标准模式生成的上述压缩信息相关联地存储；模式复原单元(21)，根据与上述压缩标准模式相关联地存储的上述压缩信息，把由上述存储单元存储的该压缩标准模式伸长，复原成上述标准模式；以及距离计算单元(23)，利用动态规划法计算由上述模式复原单元复原后的上述标准模式和与上述输入模式的模式间距离。