[发明专利]图案列匹配装置和图案列匹配方法

权利要求书

1．一种图案列匹配装置，

用于对分别由多个图案组成的第1图案列和第2图案列进行匹配处理，其特征在于：包括：

投票单元，它用于在对上述第1图案列的各图案和上述第2图案列的各图案匹配时，对应于匹配的图案的上述第1图案列中的位置以及上述第2图案列的位置进行投票；

判定单元，它根据该投票单元的投票结果，判定匹配结果。

2．如权利要求1所述的图案列匹配装置，其特征在于：

进一步包括制成单元，它制成由与上述第1图案列的各图案对应的行、和与上述第2图案列的各图案对应的列组成的矩阵，

上述投票单元，对于由上述制成单元制成的矩阵，在第1图案列的图案和第2图案列的图案匹配的情况下，在与匹配的图案对应的行和列的交叉位置上投票，

上述判定单元，根据用上述投票单元在上述矩阵上投票的投票结果，判定匹配结果。

3．如权利要求2所述的图案列匹配装置，其特征在于：

进一步包括计算单元，它对用上述投票单元投票的矩阵，计算与在倾斜方向上的投票结果有关的计算值，

上述判定单元，根据用上述计算单元计算出的投票结果的计算值，判定匹配结果。

4．如权利要求1所述的图案列匹配装置，其特征在于：

进一步包括存储器，它用于在和上述第2图案列的图案匹配的情况下，存储由与上述第1图案列的各图案对应的行和与上述第2图案列的各图案对应的列组成的矩阵在倾斜方向的计算值，

根据上述投票单元投票的值，进行与上述矩阵的倾斜方向有关的计算，并将计算值存储在上述存储器中，在上述投票单元的投票结束时，根据被存储在上述存储器中的计算值判定匹配结果。

5．如权利要求2所述的图案列匹配装置，其特征在于：

上述计算装置包括用正规化与投票结果有关的计算值后的值进行计算的单元，上述判定单元包括根据与被正规化的投票结果有关的计算值判定匹配结果的单元。

6．如权利要求2所述的图案列匹配装置，其特征在于：

上述判定单元包含，根据上述计算单元的计算值，和上述第1图案列的长度，和第2图案列的长度，判定上述第2图案列与上述第1图案列的哪部分匹配的单元。

7．如权利要求1所述的图案列匹配装置，其特征在于：

进一步包括：第1表，它特定出现在上述第1图案列中的图案种类，和在上述第1图案列中出现的图案的顺序；第2表，与用上述第1表特定的图案的种类和出现的顺序对应，对各种第2图案列的每一列，存储与上述矩阵的倾斜方向的投票结果有关的计算值，

上述投票单元，对于上述第1图案列的各图案，在与用上述第1表特定的图案的种类和出现的顺序固定对应的上述第2表上进行投票，

上述判定单元，根据用上述投票单元投票的上述第2表判定匹配的结果。

8．如权利要求2所述的图案列匹配装置，其特征在于：

上述第1图案是由多个文字组成的第1文字列，上述第2文字列是由多个文字列组成的第2文字列。

9．如权利要求2所述的图案列匹配装置，其特征在于：

上述第1文字列是由有相似度的识别文字组成的检索文字列，上述第2文字列是辞典的辞典文字列的文字，上述投票单元根据上述第1文字列的识别文字的相似度进行投票。

10．如权利要求2所述的图案列匹配装置，其特征在于：

上述第1图案列是由具有优先顺序的文字候补组成的检索文字列，上述第2文字列是辞典的辞典文字列的文字，上述投票单元进行基于上述第1文字列的文字候补的优先顺序加权后的投票。

11．一种图案列匹配方法，

用于进行由多个图案组成的第1图案列和第2图案列的匹配处理，其特征在于：

在上述第1图案列的各图案和上述第2图案列的各图案进行匹配时，对应于匹配的图案的上述第1图案列中的位置以及上述第2图案列中的位置进行投票，

根据该投票结果，判定匹配结果。