JP2013210751A - Determination system, encoding device, decoding device, determination method, and computer program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a determination system in which it is determined, on the basis of information read out of a medium in which an identifier is recorded, whether or not omission or contamination occurs.SOLUTION: An additional code is calculated by means of exchangeable calculation using an identifier read out of an identification medium for each of a plurality of identification groups which divide a plurality of identification media; an identification code is generated on the basis of an identifier; and for each identification medium, additional information including an additional code of a group to which it belongs and an identification code of another identification medium belonging to th group is generated. The identification medium stores additional information in accordance with a group to which the identification medium itself belongs. On the basis of additional information read out of the identification medium, a reading table in which the identifier and additional information are associated with each other is created; classification in which an identification medium belonging to each group is classified is performed; and when, for each group, a result of exchangeable calculation performed to an identifier read out of an identification medium belonging to the group and an additional code read out of the identification medium coincide with each other, it is determined that omission or contamination does not occur in the group.

Description

  The present invention relates to a technique for detecting missing or mixed information or objects.

  In recent years, an RFID system (RFID: Radio Frequency IDentification) composed of a reader / writer and an electronic tag and an automatic recognition device typified by a barcode have been used in various fields such as traffic systems and article management. . In the RFID system, identifiers stored in a plurality of electronic tags can be read substantially simultaneously, and new information (additional information) can be written in the electronic tag. Recently, other information (additional information) can be added to the barcode in addition to the product number. The management object can be managed by attaching an identification medium such as an electronic tag or a barcode to an article or the like to be managed.

  Various applied technologies have been proposed in accordance with improvements in reading technology of electronic tags. For example, Patent Document 1 discloses a technology in which a short-distance transceiver function and a long-distance transceiver function are provided in an electronic tag, and a predetermined container is searched from a group of containers by the electronic tags communicating with each other. .

  Further, from the viewpoint of information security of the electronic tag, a technique for confirming the appropriateness of the combination of identifiers has been proposed. Non-Patent Document 1 proposes that a plurality of electronic tags transmit information via a reading device to finally represent a group as a single value, and confirm its appropriateness by a separately installed authentication function. Has been. Non-Patent Document 2 proposes a technique for confirming the integrity of a group by confirming the total weight of articles and the like forming the group.

  Non-Patent Document 3 discloses the following technique. By using a writable identifier such as an electronic tag, the group is divided into logical partial groups. Then, the encoding apparatus writes a partial group identifier created by combining identifiers of articles belonging to the partial group into an electronic tag or the like. Thereafter, the decoding device reads the identifier of the article and the partial group identifier at a place separated in time and distance. Then, the validity of the partial group is confirmed from the information collected by the decryption device, and the number of missing articles is obtained probabilistically from the result.

Japanese Patent Laid-Open No. 10-506357

S. Inoue, D. Hagiwara, and H. Yasuura, “Systematic error detection for RFID reliability,” in The First International Conference on Availability, Reliability and Security (ARES). IEEE, 2006, p. 7. V. Potdar, P. Hayati, and E. Chang, “Improving RFID read rate reliability by a systematic error detection approach,” in 1st Annual RFID Eurasia. IEEE, 2007, pp. 1-5. Y.Sato and three others, “Group coding of RF tags to verify the integrity of group of objects”. IEEE International conference on RFID 2011, pp.200-206.

  As described above, the identifier can be quickly read from each identification medium such as an electronic tag by the automatic recognition technology. However, when missing or mixed in a set of identification media occurs, it is difficult to detect the missing or mixed based only on information recorded on the identification medium. Furthermore, in order to confirm which item was missing, it was necessary to confirm separately. The same was true when there was a mixed article.

The technique of Non-Patent Document 1 requires an authentication function. Therefore, it is necessary to ensure connectivity with the information system. Since the method of Non-Patent Document 2 depends on the weight of an article, it cannot be applied to a group of industrial products of the same kind and different destinations. The technique disclosed in Non-Patent Document 3 is a technique for specifying the number of missing items, and cannot identify an identifier of a missing item.
In view of the above facts, an object of the present invention is to provide a technique for determining whether omission or mixing has occurred based on information read from a medium in which an identifier is recorded.

  One aspect of the present invention is a determination system including an encoding device and a decoding device, and the encoding device is read from the identification medium for each of a plurality of groups into which a plurality of identification media is divided. An additional code generation unit that calculates an additional code by a commutative operation using an identifier; an identification code generation unit that generates an identification code based on the identifier; and the additional code of the group to which the identification medium belongs and the group And an additional information generating unit that generates additional information including an identification code of another identification medium belonging to the decoding device, wherein the decoding device reads the additional information read from the identification medium storing the additional information A read table generating unit that generates a read table in which the identifier and the additional information are associated with each other based on the information; and the identification medium belonging to each of the groups based on the read table. When a similar classification unit and a result obtained by performing the commutative operation on the identifier read from the identification medium belonging to each group match the additional code read from the identification medium And a determination unit that determines that the identification medium is not missing or mixed in the group.

  One aspect of the present invention provides a read table generating unit that generates a read table in which an identifier and the additional information are associated with each other based on the additional information read from the identification medium storing additional information. Based on a reading table, a classification unit for classifying the identification medium belonging to each group, a result obtained by performing a commutative operation on an identifier read from the identification medium belonging to each group, and the identification medium An encoding device of a determination system including a decoding device including a determination unit that determines that the identification medium is not missing or mixed in the group when the read additional code matches The additional code is calculated by the commutative calculation using the identifier read from the identification medium for each of a plurality of groups obtained by dividing the plurality of identification media. An additional code generation unit, an identification code generation unit that generates an identification code based on the identifier, and an additional code that includes, for each identification medium, the additional code of the group to which it belongs and the identification code of another identification medium that belongs to the group And an additional information generation unit that generates information.

  One aspect of the present invention includes an additional code generation unit that calculates an additional code by a commutative operation using an identifier read from the identification medium for each of a plurality of groups into which a plurality of identification media is divided, and the identifier An identification code generation unit that generates an identification code based on the identification code, and an additional information generation unit that generates additional information including, for each identification medium, the additional code of the group to which the identification code belongs and the identification code of another identification medium belonging to the group; A decoding device of a determination system comprising an encoding device comprising: an identifier corresponding to the additional information based on the additional information read from the identification medium storing the additional information A read table generating unit for generating the attached read table, a classifying unit for classifying the identification medium belonging to each group based on the read table, and a group belonging to each group When the result obtained by performing the commutative operation on the identifier read from the identification medium matches the additional code read from the identification medium, the identification medium is missing or mixed in the group. And a determination unit that determines that it has not occurred.

  According to one aspect of the present invention, an additional code step for calculating an additional code by a commutative operation using an identifier read from the identification medium for each of a plurality of groups into which a plurality of identification media is divided, and An identification code generation step for generating an identification code, and an additional information generation step for generating additional information for each identification medium including the additional code of the group to which the identification code belongs and the identification code of another identification medium belonging to the group; A read table generating step for generating a read table in which the identifier and the additional information are associated with each other based on the additional information read from the identification medium storing the additional information; A classification step of classifying the identification medium belonging to each group, and the identification read out from the identification medium belonging to each group. A determination step of determining that the identification medium is not missing or mixed in the group when the result of performing the commutative operation on the child matches the additional code read from the identification medium And a determination method comprising:

  One aspect of the present invention provides a read table generating unit that generates a read table in which an identifier and the additional information are associated with each other based on the additional information read from the identification medium storing additional information. Based on a reading table, a classification unit for classifying the identification medium belonging to each group, a result obtained by performing a commutative operation on an identifier read from the identification medium belonging to each group, and the identification medium When the read additional code matches, a determination unit that determines that the identification medium is not missing or mixed in the group, and a computer of a determination system including a decoding device, The additional code is calculated by the commutative calculation using the identifier read from the identification medium for each of a plurality of groups obtained by dividing the plurality of identification media. Additional information including an identification code generation step for generating an identification code based on the identifier, an identification code generation step for generating an identification code based on the identifier, and an identification code for another identification medium belonging to the group A computer program for executing the additional information generation step.

  One aspect of the present invention includes an additional code generation unit that calculates an additional code by a commutative operation using an identifier read from the identification medium for each of a plurality of groups into which a plurality of identification media is divided, and the identifier An identification code generation unit that generates an identification code based on the identification code, and an additional information generation unit that generates additional information including, for each identification medium, the additional code of the group to which the identification code belongs and the identification code of another identification medium belonging to the group; Reading the identifier and the additional information in association with each other based on the additional information read from the identification medium storing the additional information to a computer of a determination system including the encoding device A read table generating step for generating a table, a classification step for classifying the identification medium belonging to each group based on the read table, and the group Every time when the result of performing the commutative operation on the identifier read from the identification medium to which the identification medium belongs and the additional code read from the identification medium match, And a determination step for determining that no omission or contamination has occurred.

  According to the present invention, it is possible to determine whether omission or mixing has occurred based on information read from a medium in which an identifier is recorded.

It is a schematic block diagram showing the functional structure of the determination system which is one Embodiment of this invention. It is a schematic block diagram showing the function structure of an encoding apparatus. It is a schematic block diagram showing the function structure of a decoding apparatus. It is a figure which shows the specific example of group information. It is a figure which shows the specific example of additional information. It is a figure which shows the specific example of the additional information read by the read-out part of the decoding apparatus. It is a figure which shows the specific example of the group table of a decoding apparatus. It is a figure which shows the specific example of the group table of the decoding apparatus updated by the determination part. It is a figure which shows the specific example of the group table of the decoding apparatus updated by the determination part. It is a flowchart which shows the flow of a process of an encoding apparatus. It is a flowchart which shows the flow of a process of a decoding apparatus. It is a modification of the additional information written in an identification medium.

[Outline]
FIG. 1 is a schematic block diagram showing a functional configuration of a determination system according to an embodiment of the present invention. The determination system includes an encoding device 10, a decoding device 20, and a plurality of identification media 30. The identification medium 30 records a unique identifier in advance. Further, the identification medium 30 further records additional information generated by the encoding device 10. The additional information recorded on the identification medium 30 includes an additional code corresponding to the group to which the identification medium 30 belongs. The identification medium 30 may be any medium as long as an identifier and additional information can be recorded. The identification medium 30 may be an electronic tag such as an RFID tag, for example, or may be a medium with a barcode.

The encoding device 10 reads the identifier from the identification medium 30 and writes additional information including the additional code in the identification medium 30. The additional code is calculated for each of a plurality of groups obtained by dividing the plurality of identification media by a commutative calculation using an identifier read from the identification medium.
The decoding device 20 reads the additional information and the identifier from the identification medium 30, and classifies the identification medium for each group based on the additional code included in the additional information. For each group, the decoding device 20 performs the same commutative calculation as the encoding device 10 on the identifiers of the identification media belonging to the group, and makes a determination based on the calculation result and the additional code. When the operation result matches the additional code, the decoding device 20 determines that the identification medium is not missing or mixed in the group. On the other hand, when the operation result and the additional code do not match, the decoding apparatus 20 determines that the identification medium is missing or mixed in the group. Then, the decoding device 20 determines the identifier of the missing identification medium 30 and the identifier of the mixed identification medium 30 based on the identifier recorded on the identification medium and the additional information.

[Details]
Details of the determination system will be described below.
FIG. 2 is a schematic block diagram illustrating a functional configuration of the encoding device 10. The encoding device 10 includes a CPU (Central Processing Unit), a memory, an auxiliary storage device, and the like connected by a bus, and executes an encoding program. By executing the encoding program, the encoding device 10 functions as a device including a reading unit 101, an identification code generation unit 102, a group storage unit 103, an additional code generation unit 104, an additional information generation unit 105, and a writing unit 106. . Note that all or part of each function of the encoding device 10 may be realized using hardware such as an application specific integrated circuit (ASIC), a programmable logic device (PLD), or a field programmable gate array (FPGA). . The encoding program may be recorded on a computer-readable recording medium. The computer-readable recording medium is, for example, a portable medium such as a flexible disk, a magneto-optical disk, a ROM, a CD-ROM, or a storage device such as a hard disk built in the computer system. The encoding program may be transmitted / received via a telecommunication line.

The reading unit 101 reads an identifier from the identification medium 30. For example, when the identification medium 30 is an RFID tag, the reading unit 101 is configured using an RFID reader. For example, when the identification medium 30 is a barcode, the reading unit 101 is configured using a barcode reader.
The identification code generation unit 102 generates an identification code based on the identifier read by the reading unit 101. The generation of the identification code is a process in which the same identification code is always obtained from one identifier, and any process can be used as long as the identification code having a data amount smaller than the identifier is obtained. May be generated. For example, the identification code may be a hash value obtained by performing a predetermined hash operation on the identifier.

  The group storage unit 103 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The group storage unit 103 stores group information of the identification medium 30. The group information is information indicating to which group each identification medium 30 belongs. Some of the plurality of identification media 30 belong to a plurality of groups. Group information may be generated so that all the identification media 30 belong to two or more groups.

  The additional code generation unit 104 generates an additional code for each group by performing a commutative calculation using the identifiers of the identification media 30 belonging to the group. A commutative operation is an operation whose result does not change even if the order of values used for the operation is changed. For example, the additional code generation unit 104 may generate an additional code by using an exclusive OR operation as a variable operation.

The additional information generation unit 105 generates additional information to be written on the identification medium 30 for each identification medium 30. The additional information includes, for each group to which the identification medium 30 belongs, a group additional code and an identification code of another identification medium 30 belonging to the group.
The writing unit 106 writes additional information on the identification medium 30. For example, when the identification medium 30 is an RFID tag, the writing unit 106 is configured using an RFID writer. For example, when the identification medium 30 is a barcode, the writing unit 106 is configured using a barcode writer.

  FIG. 3 is a schematic block diagram illustrating a functional configuration of the decoding device 20. The decryption device 20 includes a CPU, a memory, an auxiliary storage device, and the like connected by a bus, and executes a decryption program. By executing the decryption program, the decryption device 20 functions as a device including a reading unit 201, a read table generation unit 202, a read information storage unit 203, a group information storage unit 204, a group table generation unit 205, and a determination unit 206. . Note that all or some of the functions of the decoding device 20 may be realized using hardware such as an ASIC, PLD, or FPGA. The decryption program may be recorded on a computer-readable recording medium. The computer-readable recording medium is, for example, a portable medium such as a flexible disk, a magneto-optical disk, a ROM, a CD-ROM, or a storage device such as a hard disk built in the computer system. The decryption program may be transmitted / received via a telecommunication line.

The reading unit 201 reads an identifier and additional information from the identification medium 30. For example, when the identification medium 30 is an RFID tag, the reading unit 201 is configured using an RFID reader. For example, when the identification medium 30 is a barcode, the reading unit 201 is configured using a barcode reader.
The read table generation unit 202 generates a read table based on the additional information read by the read unit 201. The reading table is a table in which an identifier and additional information are associated with each other for each identification medium 30.

The read information storage unit 203 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The read information storage unit 203 stores the read table generated by the read table generation unit 202.
The group information storage unit 204 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The group information storage unit 204 stores the group table generated by the group table generation unit 205. The group table includes, for each group, an identifier of the identification medium 30 from which the additional code of the group is read, an evaluation code generated for the group, the number of identifiers estimated to belong to the group, and the group Is a table in which the number of identifiers of the identification medium 30 from which the additional code is read is associated with each other.

The group table generation unit 205 generates a group table based on the read table stored in the read information storage unit 203. The group table generation unit 205 records the generated group table in the group information storage unit 204.
The determination unit 206 determines, for each group, whether there is an identification medium 30 missing from the group or an identification medium 30 mixed in the group. When there is the identification medium 30 missing from the group or the identification medium 30 mixed in the group, the determination unit 206 determines the identifier of the missing identification medium 30 and the identifier of the mixed identification medium 30. The determination unit 206 makes the above determination based on the read table stored in the read information storage unit 203 and the group table stored in the group information storage unit 204. Then, the determination unit 206 outputs a determination result.

  FIG. 4 is a diagram illustrating a specific example of group information. In the example of FIG. 4, five identification media 30 (30-1 to 30-5) are assigned to three groups. Group 1 is assigned identification media 30-1, 30-2, 30-3, and 30-4. Group 2 is assigned identification media 30-3, 30-4, and 30-5. Group 3 is assigned identification media 30-1, 30-2 and 30-5. Information indicating which identification medium 30 is assigned to each group is stored in the group storage unit 103 as group information.

  In FIG. 4, m1, m2, m3, m4, and m5 represent identifiers of the identification media 30-1 to 30-5. g1, g2, and g3 represent additional codes of each group. The operator “+” represents an exclusive OR operation. The additional code g1 of group 1 is the exclusive OR (m1 + m2 + m3 + m4) of the identifiers of the identification media 30 belonging to group 1. The additional code g2 of group 2 is an exclusive OR (m3 + m4 + m5) of the identifiers of the identification media 30 belonging to group 2. The additional code g3 of the group 3 is an exclusive OR (m1 + m2 + m5) of the identifiers of the identification media 30 belonging to the group 3.

FIG. 5 is a diagram illustrating a specific example of additional information. In FIG. 5, s1, s2, s3, s4, and s5 are identification codes generated from m1, m2, m3, m4, and m5.
The additional information 301-1 is additional information generated for the identification medium 30-1. Additional information 301-1 includes additional codes (g1 and g3) of each group (group 1 and group 3) to which the identification medium 30-1 belongs, and other identification media 30 belonging to each group to which the identification medium 30-1 belongs. And an identification code. The additional information 301-1 is written to the identification medium 30-1 by the writing unit 106.

The additional information 301-2 is additional information generated for the identification medium 30-2. Additional information 301-2 includes additional codes (g1 and g3) of each group (group 1 and group 3) to which the identification medium 30-2 belongs, and other identification media 30 belonging to each group to which the identification medium 30-2 belongs. And an identification code. The additional information 301-2 is written to the identification medium 30-2 by the writing unit 106.
The additional information 301-3 is additional information generated for the identification medium 30-3. The additional information 301-3 includes additional codes (g1 and g2) of each group (group 1 and group 2) to which the identification medium 30-3 belongs, and other identification media 30 belonging to each group to which the identification medium 30-3 belongs. And an identification code. The additional information 301-3 is written to the identification medium 30-3 by the writing unit 106.

The additional information 301-4 is additional information generated for the identification medium 30-4. The additional information 301-4 includes additional codes (g1 and g2) of each group (group 1 and group 2) to which the identification medium 30-4 belongs and other identification media 30 belonging to each group to which the identification medium 30-4 belongs. And an identification code. The additional information 301-4 is written to the identification medium 30-4 by the writing unit 106.
The additional information 301-5 is additional information generated for the identification medium 30-5. The additional information 301-5 includes additional codes (g2 and g3) of each group (group 2 and group 3) to which the identification medium 30-5 belongs, and other identification media 30 belonging to each group to which the identification medium 30-5 belongs. And an identification code. The additional information 301-5 is written to the identification medium 30-5 by the writing unit 106.

  FIG. 6 is a diagram illustrating a specific example of the additional information read by the reading unit 201 of the decoding device 20. Five additional information 301 shown in FIG. 5 is information written in the identification medium 30, and five additional information 302 shown in FIG. 6 is information read from the identification medium 30, which are different from each other. Therefore, in FIG. 6, the reference numerals 302-1 to 302-5 different from those in FIG.

  In the example illustrated in FIG. 6, two identification media 30-2 and 30-4 are missing from the five identification media 30-1 to 30-5. Therefore, there are three identification media 30, 30-1, 30-3, and 30-5 from which the additional information is normally read by the reading unit 201 of the decoding device 20. Therefore, only the additional information 302-1, 302-3, and 302-5 is stored in the read information storage unit 203 of the decryption apparatus 20.

  FIG. 7 is a diagram illustrating a specific example of the group table of the decryption apparatus 20. The specific example illustrated in FIG. 7 illustrates an initial state of the group table generated by the group table generation unit 205 when the three additional information 301-1, 301-3, and 301-5 illustrated in FIG. 6 are read. . The group table generation unit 205 generates a group table using the read additional code as the group ID of each group. Three additional codes g1, g2, and g3 are obtained from the three additional information shown in FIG. Therefore, the group table generating unit 205 generates a group table having three records as shown in the figure.

  The group table generation unit 205 lists the identifiers of the identification media 30 that have stored additional codes that match the group ID for each record. In addition, the group table generation unit 205 generates an evaluation code by performing a commutative operation on each record using the listed identifiers. The commutative calculation performed by the group table generation unit 205 is the same as the commutative calculation performed by the additional code generation unit 104 of the encoding device 10.

  Further, the group table generation unit 205 determines the original number of identification media 30 belonging to each record group by counting the number of identification codes associated with the additional code in each record. For example, three identification codes (s2, s3, s4) are associated with the additional code g1 of the additional information 301-1 in FIG. Therefore, the group table generation unit 205 determines that the number (registered number) of identification media 30 belonging to the group of the additional code g1 is “4”. The group table generation unit 205 performs the same process for the additional codes g2 and g3, and determines that the registered number is “3” for both.

In addition, the group table generation unit 205 counts the number of listed identifiers in each record, thereby obtaining the number (detected number) of identification media 30 whose identifiers have been identified among the identification media 30 belonging to the group of each record. judge. For example, two identifiers m1 and m3 are listed for the additional code g1 of the additional information 301-1 in FIG. Therefore, the group table generation unit 205 determines that the number of detections in the group of the additional code g1 is “2”. The group table generation unit 205 performs the same process for the additional codes g2 and g3, and determines that the detected number is “2” for both.
Through the above processing, the group table generating unit 205 generates an initial group table shown in FIG.

  The determination unit 206 determines whether or not the additional code and the evaluation code (the calculation result in the present invention) match for each group based on the group table in the initial state. When the evaluation code matches the additional code, the determination unit 206 determines that the identification medium 30 is not missing or mixed in the group. On the other hand, when the evaluation code and the additional code do not match, the determination unit 206 determines that the identification medium 30 is missing or mixed in the group.

If the determination unit 206 determines that a missing or mixed item has occurred, the determining unit 206 determines the identifier of the missing identification medium 30 and the identifier of the mixed identification medium 30.
First, the determination unit 206 searches for a group with one detected number. Then, the determination unit 206 determines whether or not the group identifier belongs to another group. When not belonging to another group, the determination unit 206 determines that the identification medium 30 of the identifier is the mixed identification medium 30.

  Next, the determination unit 206 compares the registered number with the detected number and searches for a group having a difference of “1”. Then, the determination unit 206 performs a process of subtracting the evaluation code from the additional code in the group whose difference is “1”. For example, when the commutative operation is exclusive OR, this subtraction process may be realized by calculating the exclusive OR of the additional code and the evaluation code, or subtract the evaluation code from the additional code. It may be realized by doing.

  In the example of FIG. 7, in the group of the additional code g2, the difference between the registered number and the detected number is “1”. Therefore, the determination unit 206 performs a process of subtracting the evaluation code e2 from the additional code g2. The determination unit 206 determines that the calculated value “g2-e2” is the remaining one identifier of this group. In the example of FIG. 7, the difference between the registered number and the detected number is “1” in the group of the additional code g3. Therefore, the determination unit 206 performs a process of subtracting the evaluation code e3 from the additional code g3. The determination unit 206 determines that the calculated value “g3-e3” is the remaining one identifier of this group. The determination unit 206 updates the group table stored in the group information storage unit 204 based on the above determination result.

  FIG. 8 is a diagram illustrating a specific example of the group table of the decoding device 20 updated by the determination unit 206. The determination unit 206 adds the calculated value “g2-e2” as an identifier corresponding to the additional code g2, adds “g2-e2” to the value of the evaluation code e2, and increases the detection number by one. 3 ”. Further, the determination unit 206 adds the calculated value “g3-e3” as an identifier corresponding to the additional code g3, further adds “g3-e3” to the value of the evaluation code e3, and increases the number of detections by one. To “3”.

  Next, the determination unit 206 determines whether or not the evaluation code and the additional code match in all groups based on the updated group table. If they match, the determination unit 206 ends the determination process and outputs a determination result. On the other hand, when there is a group that does not match, the determination unit 206 searches for a group in which the difference between the registered number and the detected number is “2”. The determination unit 206 performs a process of subtracting the evaluation code from the additional code in the group whose difference is “2”. The determination unit 206 generates a combination of two identifiers of all patterns for a plurality of identifiers registered in the group table at this time, and performs a commutative calculation of each pattern. Then, the determination unit 206 compares the calculation result obtained by subtracting the evaluation code from the additional code and the calculation result of the commutative calculation of each pattern, and searches for a match. If there is a match, the determination unit 206 determines that the combination of identifiers is the remaining two identifiers in the group.

In the example of FIG. 8, in the group of the additional code g1, the difference between the registered number and the detected number is “2”. Therefore, the determination unit 206 performs a process of subtracting the evaluation code e1 from the additional code g1. Further, the determination unit 206 generates a combination of two identifiers of all patterns as follows. (M1, m3), (m1, m5), (m1, g2-e2), (m1, g3-e3), (m3, m5), (m3, g2-e2), (m3, g3-e3), (M5, g2-e2), (m5, g3-e3), (g2-e2, g3-e3). The determination unit 206 compares the calculation result of the commutative calculation of the identifier of each pattern with g1-e1 and searches for a matching combination. In this case, in the combination of (g2-e2, g3-e3), the calculation results match. Therefore, the determination unit 206 determines that the remaining two identifiers in the group of the additional code g1 are “g2-e2” and “g3-e3”.
The determination unit 206 further updates the group table stored in the group information storage unit 204 based on the above determination result.

  FIG. 9 is a diagram illustrating a specific example of the group table of the decoding device 20 updated by the determination unit 206. The determination unit 206 adds “g2-e2” and “g3-e3” as identifiers corresponding to the additional code g1, adds “g2-e2” and “g3-e3” to the value of the evaluation code e1, The number of detection is increased by 2 to “4”.

Next, the determination unit 206 determines whether or not the evaluation code and the additional code match in all groups based on the updated group table. If they match, the determination unit 206 ends the determination process and outputs a determination result. On the other hand, when there is a group that does not match, the determination unit 206 searches for a group whose difference between the registered number and the detected number is “3”. Then, the determination unit 206 performs processing based on the same principle as that when the difference between the registered number and the detected number is “2”, and determines the missing identifier. The determination unit 206 repeats the process by increasing the number of differences between the registered number and the detected number until the evaluation code matches the additional code in all groups.
In the case of FIG. 9, the number of registrations and the number of detections in the records of all additional codes match. Therefore, the determination unit 206 determines that the detection of the missing identification medium 30 and the mixed identification medium 30 has been completed.

  FIG. 10 is a flowchart showing a processing flow of the encoding apparatus 10. First, the reading unit 101 reads an identifier from each identification medium 30 (step S101). Next, the identification code generation unit 102 generates an identification code based on each identifier (step S102). Next, the additional code generation unit 104 generates an additional code for each group (step S103). Next, the additional information generation unit 105 generates additional information for each identifier (step S104). Then, the writing unit 106 writes additional information corresponding to the identifier to each identification medium 30 (step S105).

  FIG. 11 is a flowchart showing the flow of processing of the decryption apparatus 20. First, the reading unit 201 reads an identifier and additional information from each identification medium 30. The read table generation unit 202 generates a read table based on the information read by the read unit 201 (step S201). The group table generation unit 205 generates a group table in an initial state based on the reading table (step S202). The determination unit 206 compares the additional code and the evaluation code for each group (step S203). If the additional code matches the evaluation code in all groups (step S204—YES), the determination unit 206 determines that there is no missing identification medium 30 and mixed identification medium 30 (step S205). And the determination part 206 outputs a determination result (step S208).

On the other hand, when the additional code does not match the evaluation code in some or all groups (step S204), the determination unit 206 determines that there is a missing identification medium 30 or a mixed identification medium 30 (step S206). Then, the determination unit 206 determines the identifier of the missing identification medium 30 and the identifier of the mixed identification medium 30 (step S207). And the determination part 206 outputs a determination result (step S208).
In the determination system configured as described above,

<Modification>
The additional information may be configured not to include the identification codes of all the other identification media 30 belonging to the group but to include some identifiers of the other identification media 30. Specifically, the additional information may be configured to include a certain number of identification codes of the number (identification number) of identification media 30 belonging to the group, or may include only a certain number of identification codes. It may be configured so as to include only a number of identification codes obtained by subtracting a certain number from the registered number, or the number of identification codes may be determined by other methods. Moreover, any method may be used for selecting an identification code not included in the additional information from among the identification codes of the identification media 30 belonging to the group. For example, the additional information may be configured to be written (or not written) in order from the identification code having a value close to the identification code of the identification medium 30 to be written.

  For example, the identification code corresponding to g1 of the additional information 301-1 illustrated in FIG. 5 includes identification codes s2, s3, and s4. On the other hand, the identification code corresponding to g1 of the additional information 301-1 includes only the identification codes s3 and s4, and the identification code corresponding to g1 of the additional information 301-2 includes only the identification codes s4 and s1. The identification code corresponding to g1 of 301-3 includes only the identification codes s1 and s2, and the identification code corresponding to g1 of the additional information 301-4 may include only the identification codes s2 and s3.

  Even in such a case, the number of registered identification media 30 belonging to the group (registered number) can be obtained by using the additional information of the other identification media 30 belonging to the same group (having the same additional code). Can be determined.

When the evaluation code and the additional code match, the determination unit 206 further determines whether the registered number and the detected number match. When the registered number and the detected number match, the determination unit 206 has lost or mixed. It may be determined that there is not.
FIG. 12 is a modified example of additional information written in the identification medium 30. Reference numerals 311-1 to 311-5 shown in FIG. 12 are modifications of the additional information written in the identification media 30-1 to 30-5, respectively. As illustrated in FIG. 12, the additional information generation unit 105 may generate additional information including only the additional code of each group. In this case, the encoding device 10 may not include the identification code generation unit 102. In the determination system including the encoding device 10 configured as described above, the determination unit 206 of the decoding device 20 determines whether or not missing or mixing occurs by comparing the evaluation code and the additional code for each group. However, the identifier of the missing identification medium 30 and the identifier of the mixed identification medium 30 may not be determined.

  The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.

DESCRIPTION OF SYMBOLS 10 ... Coding apparatus, 20 ... Decoding apparatus, 30 ... Identification medium, 101 ... Reading part, 102 ... Identification code production | generation part, 103 ... Group memory | storage part, 104 ... Additional code production | generation part, 105 ... Additional information production | generation part, 106 DESCRIPTION OF REFERENCE SYMBOLS: WRITE UNIT, 201 ... READING UNIT, 202 ... READING TABLE GENERATING UNIT, 203 ... READING INFORMATION STORAGE UNIT, 204 ... GROUP INFORMATION STORAGE UNIT, 205 ... GROUP TABLE GENERATING SECTION, 206

Claims (6)

A determination system including an encoding device and a decoding device,
The encoding device includes:
An additional code generation unit that calculates an additional code by a commutative operation using an identifier read from the identification medium for each of a plurality of groups into which a plurality of identification media is divided;
An identification code generator for generating an identification code based on the identifier;
An additional information generation unit that generates additional information including the additional code of the group to which the identification medium belongs and the identification code of another identification medium belonging to the group for each identification medium;
The decoding device
A read table generating unit that generates a read table in which the identifier and the additional information are associated with each other based on the additional information read from the identification medium storing the additional information;
A classifying unit that classifies the identification media belonging to each group based on the reading table;
For each group, when the result obtained by performing the commutative operation on the identifier read from the identification medium to which the group belongs matches the additional code read from the identification medium, the identification in the group A determination unit that determines that no medium is missing or mixed, and
A determination system comprising: Based on the additional information read from the identification medium storing additional information, a reading table generating unit that generates a reading table in which an identifier and the additional information are associated with each other, and based on the reading table, A classification unit for classifying the identification medium belonging to the group, a result obtained by performing a commutative operation on the identifier read from the identification medium belonging to the group, and the additional code read from the identification medium And a determination unit that determines that the identification medium is not missing or mixed in the group, and a decoding device that includes a decoding device that includes:
An additional code generation unit that calculates the additional code by the commutative calculation using the identifier read from the identification medium for each of a plurality of groups obtained by dividing the plurality of identification media;
An identification code generator for generating an identification code based on the identifier;
For each identification medium, an additional information generating unit that generates additional information including the additional code of the group to which the identification medium belongs and the identification code of another identification medium belonging to the group;
An encoding device comprising: For each of a plurality of groups into which a plurality of identification media are divided, an additional code generation unit that calculates an additional code by a commutative operation using an identifier read from the identification medium, and generates an identification code based on the identifier An encoding apparatus comprising: an identification code generation unit; and an additional information generation unit that generates additional information including the additional code of the group to which the identification code belongs and the identification code of another identification medium belonging to the group for each identification medium. A decryption device of the determination system,
A read table generating unit that generates a read table in which the identifier and the additional information are associated with each other based on the additional information read from the identification medium storing the additional information;
A classifying unit that classifies the identification media belonging to each group based on the reading table;
For each group, when the result obtained by performing the commutative operation on the identifier read from the identification medium to which the group belongs matches the additional code read from the identification medium, the identification in the group A determination unit that determines that no medium is missing or mixed, and
A decoding device comprising: An additional code step of calculating an additional code by a commutative operation using an identifier read from the identification medium for each of a plurality of groups into which a plurality of identification media is divided;
An identification code generating step for generating an identification code based on the identifier;
For each identification medium, an additional information generation step of generating additional information including the additional code of the group to which the identification medium belongs and the identification code of another identification medium belonging to the group;
A read table generating step for generating a read table in which the identifier and the additional information are associated with each other based on the additional information read from the identification medium storing the additional information;
A classification step of classifying the identification media belonging to each of the groups based on the readout table;
For each group, when the result obtained by performing the commutative operation on the identifier read from the identification medium to which the group belongs matches the additional code read from the identification medium, the identification in the group A determination step for determining that there is no missing or mixed medium;
Determination method. Based on the additional information read from the identification medium storing additional information, a reading table generating unit that generates a reading table in which an identifier and the additional information are associated with each other, and based on the reading table, A classification unit for classifying the identification medium belonging to the group, a result obtained by performing a commutative operation on the identifier read from the identification medium belonging to the group, and the additional code read from the identification medium And a determination unit that determines that the identification medium is not missing or mixed in the group, and for a computer of a determination system including a decoding device including
Calculating the additional code by the commutative operation using the identifier read from the identification medium for each of a plurality of groups obtained by dividing the plurality of identification media;
An identification code generating step for generating an identification code based on the identifier;
For each identification medium, an additional information generation step of generating additional information including the additional code of the group to which the identification medium belongs and the identification code of another identification medium belonging to the group;
A computer program for running. For each of a plurality of groups into which a plurality of identification media are divided, an additional code generation unit that calculates an additional code by a commutative operation using an identifier read from the identification medium, and generates an identification code based on the identifier An encoding apparatus comprising: an identification code generation unit; and an additional information generation unit that generates additional information including the additional code of the group to which the identification code belongs and the identification code of another identification medium belonging to the group for each identification medium. For the computer of the judgment system
A read table generating step for generating a read table in which the identifier and the additional information are associated with each other based on the additional information read from the identification medium storing the additional information;
A classification step of classifying the identification media belonging to each of the groups based on the readout table;
For each group, when the result obtained by performing the commutative operation on the identifier read from the identification medium to which the group belongs matches the additional code read from the identification medium, the identification in the group A determination step for determining that there is no missing or mixed medium;
A computer program for running.

Images