Method and apparatus for comparing incoming data with registered data
First Claim
1. A method of determining whether there is a match between an incoming data to be compared and any one of a plurality of registered data stored in registered-data storing means, said method comprising:
- generating a cross-correlation table including a plurality of degrees of match between two registered data in advance, the plurality of degrees of match being calculated for each of all possible combinations of two registered data of the plurality of registered data stored in said registered-data storing means;
reading one registered data out of said registered-data storing means;
comparing said registered data currently read out of said registered-data storing means with said incoming data to be compared so as to calculate the degree of match between them;
comparing said calculated degree of match with a threshold value so as to determine whether there is a match between said registered data currently read out of said registered-data storing means and said incoming data, and then forcedly finishing a further comparison process for remaining registered data if there is a match between said registered data and said incoming data; and
determining one registered data that is to be next out of said registered-data storing means in said reading step so as to further compare the next registered data with said incoming data in said first comparing step, using said calculated degree of match and said cross-correlation table.
1 Assignment
0 Petitions
Accused Products
Abstract
A data comparison apparatus includes a cross-correlation table storing unit for storing degrees of match calculated for all possible combinations of two registered data, as a cross-correlation table, a comparison processing unit for comparing a currently-read registered data with an incoming data to be compared to calculate the degree of match between them, a comparison determination unit for comparing the calculated degree of match with a threshold value to determine whether there is a match between the currently-read registered data and the incoming data, and for forcedly finishing a further comparison process for remaining registered data if there is a match between the currently-read registered data and the incoming data, and a registered-data reading control unit for determining one registered data that is to be read next out of the registered-data storing unit, using the calculated degree of match and the cross-correlation table.
101 Citations
6 Claims
-
1. A method of determining whether there is a match between an incoming data to be compared and any one of a plurality of registered data stored in registered-data storing means, said method comprising:
-
generating a cross-correlation table including a plurality of degrees of match between two registered data in advance, the plurality of degrees of match being calculated for each of all possible combinations of two registered data of the plurality of registered data stored in said registered-data storing means;
reading one registered data out of said registered-data storing means;
comparing said registered data currently read out of said registered-data storing means with said incoming data to be compared so as to calculate the degree of match between them;
comparing said calculated degree of match with a threshold value so as to determine whether there is a match between said registered data currently read out of said registered-data storing means and said incoming data, and then forcedly finishing a further comparison process for remaining registered data if there is a match between said registered data and said incoming data; and
determining one registered data that is to be next out of said registered-data storing means in said reading step so as to further compare the next registered data with said incoming data in said first comparing step, using said calculated degree of match and said cross-correlation table. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A data comparison apparatus comprising:
-
registered-data storing means for storing a plurality of registered data to be compared with an incoming data;
first comparison processing means for reading each of all possible combinations of two registered data out of the plurality of registered data stored in said registered-data storing means so as to calculate a plurality of degrees of match each of which is between the two registered data of each of all the combinations;
cross-correlation table storing means for storing said plurality of degrees of match calculated by said first comparison processing means as a cross-correlation table in advance;
second comparison processing means for comparing one registered data currently read out of said registered-data storing means with said incoming data to be compared so as to calculate the degree of match between them;
comparison determination means for comparing said calculated degree of match with a threshold value so as to determine whether there is a match between said registered data currently read out of said registered-data storing means and said incoming data, and for forcedly finishing a further comparison process for remaining registered data if said comparison determination means has determined that there is a match between said registered data and said incoming data; and
registered-data reading control means for determining one registered data that is to be next out of said registered-data storing means so that said second comparison processing means will compare the next registered data with said incoming data, using said degree of match calculated by said second comparison processing means and said cross-correlation table stored in said cross-correlation table storing means.
-
Specification