Patent ID: 6229922
Filing Date: 2001-05-08
Classification: G06F,G06K

Abstract:
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; anddetermining 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.