摘要 |
PROBLEM TO BE SOLVED: To provide a technique of efficiently estimating the number of differences in a data group.SOLUTION: A device for counting the number of differences, which counts the number of differences in a population consisting of a data group, includes matrix generation means and means for calculating the number of differences. The matrix generation means, on the basis of a size of the population and a predetermined extraction rate of extracting a sample from the population, generates a matrix for defining a relation between a vector of a frequency of the number of differences showing the number of differences for each frequency of the population and a vector of a frequency of the number of differences showing the number of differences in the sample extracted from the population at the extraction rate for each frequency. The means for calculating the number of differences calculates an estimate of the number of differences in the population on the basis of the matrix generated by the matrix generation means and the sample extracted from the population at the extraction rate. |