Data processing device

Abstract

In a determination as to similarity on parts of a piece of data, high-speed processing is performed without the need for a database. Division signal lines (Lto Lk) that transmit signals corresponding to division data are used. The following components each of which is composed of a logical circuit are provided: a correlation matrix generation circuit () which calculates an average value on the signals of each of the division signal lines (Lto Lk) and generates a correlation matrix signal forming a correlation matrix on each division; a characteristic value/characteristic vector calculation circuit () which calculates signals corresponding to a characteristic value and a characteristic vector of the correlation matrix; a second product-sum operation circuit () which calculates a signal corresponding to a feature vector of each division; distance calculation circuits (-to-) which calculate distances between individual elements of the feature vector; a threshold setting circuit () for setting a signal of a threshold that is compared with the distances between the individual elements; and result output circuits (-to-) which compare, based on the threshold signal, distance signals between the individual elements calculated by the distance calculation circuits (-to-) and output a signal.