Patent ID: 7346777

Claim:
An apparatus which analyzes items of identification information of an object based on a code extracted from the object, the apparatus comprising: a detector which is configured to detect a first boundary position information representing a boundary position on a high-order bit side and second boundary position information representing a boundary position on a low-order bit side in a changed part relative to a pattern of a bit string of each of a plurality of components forming the code extracted from the object; a colluder group extraction unit which is configured to extract, from colluder groups formed of combinations of a predetermined number of items of the identification information, a colluder group or colluder groups matching with a set of the first and second boundary position information detected by the detector; and a colluder extraction unit which is configured to extract items of the identification information included in a single colluder group if the colluder group extraction unit extracts the single colluder group, and if the colluder group extraction unit extracts colluder groups, the colluder extraction unit is configured to extract items of the identification information included in all of the extracted colluder groups, wherein the colluder group extraction unit is configured to extract a colluder group or colluder groups matching with a set of the first and second boundary position information detected by the detector based on predetermined information indicative of a relationship between a set of the first and second boundary position information and one or a plurality of colluder groups matching with the set of the first and second boundary position information.