JP3905901B2 - Number generating apparatus, number inspection apparatus, method, program, and recording medium - Google Patents

Description

  The present invention relates to generating a number based on a calculation result of the extent to which a number input error can or cannot be found by a check digit.

  Conventionally, check digits (CDV) are appended to bank account numbers and securities storage account numbers. The check digit is a number uniquely determined from an account number or the like.

  For example, when entering an account number by bank ATM, there is a case where the input is wrong. At this time, if the check digit can be correctly input, an incorrect account number may be detected. This is because when a check digit is obtained from an account number that has been entered incorrectly, it is often different from a check digit that has been entered correctly. Therefore, an error in inputting the account number can be found.

  Various methods (for example, the modulus 10) are known as to how the check digit is determined from the account number or the like (for example, see Non-Patent Document 1).

  Even if a check digit is added to the account number and the check digit is correctly input, it is not always possible to find an error in inputting the account number. Therefore, since the ratio (input error detection rate) at which an input error can be detected differs for each of the various check digit determination methods as described above, it is preferable to employ a method having a high input error detection rate.

Digital Glossary 2002-2003 edition, published by Nikkei Business Publications, 747 pages

  However, in order to employ a check digit determination method with a high input error detection rate, the input error detection rate must be objectively determined. The check digit determination method is adopted based on the objectively found input error detection rate, but it is not clear what specific check digit determination method should be adopted.

  Therefore, an object of the present invention is to clarify what check digit determination method should be adopted.

The present invention includes a basic check digit deriving unit for deriving a basic check digit based on an arbitrary information digit, a derived check digit deriving unit for deriving a derived check digit different from the basic check digit based on an arbitrary information digit, The first organization number generating means for generating the first organization number by adding the basic inspection number to the information number of the second, and the second organization for generating the second organization number by adding the derived inspection number to the arbitrary information number Number generation means, and the derived check number deriving means is configured to derive a derived check number by adding a predetermined value that varies in accordance with the basic check number to the basic check number.

According to the present invention, the basic check digit deriving means derives a basic check digit based on an arbitrary information digit. The derived check number deriving means derives a derived check number different from the basic check number based on an arbitrary information number. The first organization number generation means generates a first organization number by adding a basic inspection number to an arbitrary information number. The second organization number generation means generates a second organization number by adding a derived inspection number to an arbitrary information number. In addition, the derived check digit deriving means derives the derived check digit by adding a predetermined value that varies according to the basic check digit to the basic check digit.

The present invention is based on the check digit deriving means, each digit of the numerical value of any information numbers, determines a basic check digit based on the remainder when divided by 10 the sum of values obtained by multiplying the predetermined weighting factor The arbitrary information number may be a decimal number.

The present invention is the weighting factor of Jo Tokoro is the case is the same even number of all digits, may be an odd number a predetermined value.

The present invention is the weighting factor of Jo Tokoro is when the same odd for all digits, may be an odd number a predetermined value.

The present invention is an even number for weighting coefficients Jo Tokoro odd digits, when the even digit is odd, it may be an odd number excluding 5 a predetermined value.

The present invention is odd about the weighting coefficients Jo Tokoro odd digits, when the even digit is an even number, it may be an odd number excluding 5 a predetermined value.

The present invention is in the first column is the weighting coefficient of Jo Tokoro, 0, even, 0, if an odd number of repetitions may be an odd number excluding 5 a predetermined value.

The present invention is in the first column is the weighting coefficient of Jo Tokoro, 0, odd, 0, if it is repeated an even number may be an odd number a predetermined value.

The present invention is the first column weighting factor of Jo Tokoro is even, 0, odd, when a repeat of 0 may be an odd number a predetermined value.

The present invention is in the first column is the weighting coefficient of Jo Tokoro, odd, 0, an even number, when a repeat of 0 may be an odd number excluding 5 a predetermined value.

The present invention, when the weighting coefficient of Jo Tokoro does not correspond to any of the above may be an odd number a predetermined value.

The present invention is a Jo Tokoro value, the distance of the input key to each other for each digit in the input device for inputting information numbers may be determined so as to maximize.

The present invention relates to a test number separating means for separating a number including a check number into a check number and an information number, a basic check number deriving means for deriving a basic check number based on the information number, and a basic test based on the information number Derived check digit derivation means for deriving a derived check digit different from the number, and number check means for checking whether the check digit is equal to either the basic check digit or the derived check digit, and the derived check digit The derivation means is configured to derive a derived check digit by adding a predetermined value that varies according to the basic check digit to the basic check digit.

According to the present invention, the check digit separating means separates the number including the check digit into the check digit and the information digit. The basic inspection number deriving means derives a basic inspection number based on the information number. The derived check number deriving means derives a derived check number different from the basic check number based on the information number. The number checking means checks whether the check digit is equal to either the basic check digit or the derived check digit. Furthermore, the derived check digit deriving means derives a derived check digit by adding a predetermined value that varies according to the basic check digit to the basic check digit.

The present invention is based on the check digit deriving means, each digit of the numerical value of any information numbers, determines a basic check digit based on the remainder when divided by 10 the sum of values obtained by multiplying the predetermined weighting factor The arbitrary information number may be a decimal number.

The present invention is the weighting factor of Jo Tokoro is the case is the same even number of all digits, may be an odd number a predetermined value.

The present invention is the weighting factor of Jo Tokoro is when the same odd for all digits, may be an odd number a predetermined value.

The present invention is an even number for weighting coefficients Jo Tokoro odd digits, when the even digit is odd, it may be an odd number excluding 5 a predetermined value.

The present invention is odd about the weighting coefficients Jo Tokoro odd digits, when the even digit is an even number, it may be an odd number excluding 5 a predetermined value.

The present invention is in the first column is the weighting coefficient of Jo Tokoro, 0, even, 0, if an odd number of repetitions may be an odd number excluding 5 a predetermined value.

The present invention is in the first column is the weighting coefficient of Jo Tokoro, 0, odd, 0, if it is repeated an even number may be an odd number a predetermined value.

The present invention is the first column weighting factor of Jo Tokoro is even, 0, odd, when a repeat of 0 may be an odd number a predetermined value.

The present invention is in the first column is the weighting coefficient of Jo Tokoro, odd, 0, an even number, when a repeat of 0 may be an odd number excluding 5 a predetermined value.

The present invention, when the weighting coefficient of Jo Tokoro does not correspond to any of the above may be an odd number a predetermined value.

The present invention is a Jo Tokoro value, the distance of the input key to each other for each digit in the input device for inputting information numbers may be determined so as to maximize.

In the present invention, the basic check digit deriving means derives a basic check digit based on an arbitrary information digit, and the derived check digit deriving means is different from the basic check digit based on an arbitrary information digit. Derived inspection number derivation step for deriving derived inspection numbers, a first organization number generation step in which the number generation means adds a basic inspection number to an arbitrary information number to generate a first organization number, and a second organization number A generating means including a second organization number generating step for generating a second organization number by adding a derived inspection number to an arbitrary information number, and the derived inspection number deriving step includes the basic inspection number and the basic inspection number; The derived check digit is derived by adding a predetermined value that varies depending on

The present invention includes a basic check digit deriving process for deriving a basic check digit based on an arbitrary information digit, a derived check digit deriving process for deriving a derived check digit different from the basic check digit based on an arbitrary information digit, The first organization number generation process for generating the first organization number by adding the basic inspection number to the information number of the second, and the second organization for generating the second organization number by adding the derived inspection number to the arbitrary information number A derived number verification process is a program for causing a computer to execute a number generation process, and the derived check number derivation process derives a derived check number by adding a predetermined value that varies according to the basic check number to the basic check number. It is a program.

The present invention includes a basic check digit deriving process for deriving a basic check digit based on an arbitrary information digit, a derived check digit deriving process for deriving a derived check digit different from the basic check digit based on an arbitrary information digit, The first organization number generation process for generating the first organization number by adding the basic inspection number to the information number of the second, and the second organization for generating the second organization number by adding the derived inspection number to the arbitrary information number A computer-readable recording medium storing a program for causing a computer to execute a number generation process, wherein the derived check digit derivation process is a predetermined value that varies according to the basic check digit Is a recording medium for deriving a derived inspection number.

The present invention provides a check digit separating step in which a check digit separating unit separates a number including a check digit into a check digit and an information digit, and a basic check digit deriving unit is a basic unit for deriving a basic check digit based on the information digit. The inspection number deriving step and the derived inspection number deriving means derive a derived inspection number based on the information number and different from the basic inspection number, and the number inspecting means includes the basic inspection number and the inspection number. A number inspection process for inspecting whether or not it is equal to any one of the derived inspection figures, and the derived inspection numeral derivation step is performed by adding a predetermined value that varies according to the basic inspection figures to the basic inspection figures. Configured to derive a check digit.

The present invention relates to a test digit separation process for separating a number including a test digit into a test digit and an information digit, a basic test digit derivation process for deriving a basic test digit based on the information digit, and a basic test based on the information digit. To cause a computer to execute a derived check digit derivation process for deriving a derived check digit that is different from a number, and a number check process for checking whether the check digit is equal to either the basic check digit or the derived check digit The derived check digit derivation process is a program for deriving a derived check digit by adding a predetermined value that varies according to the basic check digit to the basic check digit.

The present invention relates to a test digit separation process for separating a number including a test digit into a test digit and an information digit, a basic test digit derivation process for deriving a basic test digit based on the information digit, and a basic test based on the information digit. To cause a computer to execute a derived check digit derivation process for deriving a derived check digit that is different from a number, and a number check process for checking whether the check digit is equal to either the basic check digit or the derived check digit The computer-readable recording medium having the program recorded therein, the derived test digit derivation process adds a predetermined value that varies according to the basic test digit to the basic test digit to derive a derived test digit It is a medium.

The present invention is such that the distance of the keys to each other for input is maximized, it may be determined a predetermined value.

The present invention is such that the distance of the keys to each other for input is maximized, it may be determined a predetermined value.

  Embodiments of the present invention will be described below with reference to the drawings. The present invention relates to what kind of check digit decision method should be adopted. As the premise, it is necessary to derive the number of error detection deteriorations. 4; the first embodiment) and the error detection deterioration number deriving device 2 (see FIG. 16; the second embodiment) will be described.

  Before describing the error detection deterioration number deriving device 1 (see FIG. 4) according to the embodiment of the present invention, a check digit (check digit) deriving system to which the error detection deterioration number deriving device 1 is applied will be described.

  FIG. 1 is a diagram for explaining a method of deriving a check digit called a modulus 10. First, as shown in FIG. 1A, it is assumed that an account number (information number) of a bank or the like is composed of a store number (three digits) and a customer number (six digits). Here, as shown in FIG. 1B, a weight (weighting coefficient) is assigned to each digit of the account number. The weight can be set as appropriate. Then, as shown in FIG. 1C, a sum “41” (= 1 × 1 + 0 × 3 +... 6 × 1) is obtained by multiplying the numerical value of each digit of the account number by the weight. The sum “41” is divided by the modulus “10” to obtain the remainder “1” (see FIG. 1D). Here, if the DR method (check digit = remainder itself) is used, check digit = 1. However, in the embodiment of the present invention, since the DSR method (check digit = modulus-residue) is used, check digit = 10-1 = 9 (see FIG. 1E). The check digit obtained in this manner is referred to as a basic check digit (CDV1) in the embodiment of the present invention. The basic inspection number is added to the end of the account number (information number) as shown in FIG. Such a check digit derivation method is linear. In other words, the check digit is the sum of the check digit components obtained by extracting the numerical value of each digit of the information number.

  As a result, if the basic test numbers can be correctly input, it is often possible to detect an input error of the account number (information number). For example, assume that the last digit of the account number (101, 123456) shown in FIG. Note that “,” in the account number or the like is included to separate and display the store number, customer number, and inspection number, but “,” is not included in the actual data. Actually, “,” is not input, and data without “,” is processed. Since it is assumed that the basic check digit has been correctly input, “101, 123455, 9” is input. Then, the sum total of the values obtained by multiplying the numerical value of each digit of the account number by the weight is “40”. Therefore, the basic check digit is “0” as the last digit of 10−0 = 10. Then, the basic check number obtained from the input is different from the basic check number “9” that has been correctly input. Therefore, if the basic check number obtained from the input and the input basic check number are different from each other and determined to be an input error, an input error of the account number can be detected.

  Here, the derivation system for check digits (check digits) according to the embodiment of the present invention is characterized in that the derived check digits are further used.

  FIG. 2 is a diagram for explaining the derived check digit. First, as shown in FIG. 2A, a basic inspection number (CDV1) “9” is added to a certain account number (information number). Here, a derived inspection number (CDV2) different from the basic inspection number is obtained. For example, CDV2 = CDV1 + 4 (see FIG. 2B). However, if CDV1 + 4> 9, the last digit is CDV2. In the example of FIG. 2B, the derived check digit (CDV2) is “3”. Then, as shown in FIG. 2 (c), the derived inspection number (CDV2) “4” is added to the same account number as in FIG. 2 (a). In this way, even if the same account number is given to different customers, it is possible to identify which customer's account number by using the basic inspection number (CDV1) and the derived inspection number (CDV2). The derived test number (CDV2) is derived based on the basic test number (CDV1). The basic check number (CDV1) is derived based on the account number. Therefore, the derived inspection number (CDV2) is derived based on the account number (information number).

  FIG. 3 is a diagram for explaining the problem and the state in which the same account number (information number) is assigned to different customers and the basic check number (CDV1) and the derived check number (CDV2) are used properly. . For example, the basic check number (CDV1) of the account number (100,000,000) is “9”, and the derived check number (CDV2) is “3”. Therefore, the account number (100,000,000) to which the basic check number (CDV1) is added is like P (see FIG. 3A), and the account number (100,000,000,3) to which the derived check number (CDV2) is added. ) To Q (see FIG. 3B), the same account number (100,000,000) can be used by two people.

The advantages of doing this will be described. Where a particular customer number that can be used in branch offices is a ways 10 ^6, there is a possibility that the customer number is no longer enough in customers often shop. Therefore, if the same account number can be shared by two people using different inspection numbers, the number of customer numbers that can be used is doubled. Therefore, the possibility of running out of customer numbers can be reduced.

  However, as a price, there is a phenomenon in which the probability that an account number input error (input that the input person originally did not intend) can be found decreases. For example, as shown in FIG. 3 (c), it may happen that a number obtained by adding the derived inspection number (CDV2) “9” to the account number (500,000,000) is given in an R-like manner. Here, it is assumed that “100,000,000” is to be input for the purpose of indicating P-like, but the input user erroneously inputs “500,000,000” in the first digit entry (FIG. 3). (See (d)). If only the basic check number (CDV1) is used, the basic check number (CDV1) obtained from the account number (500,000,000) is “5”, which is different from the actually input check number “9”. Therefore, it can be determined that an error has occurred in the input of the intention indicating P. However, since the derived inspection number (CDV2) is used together, the derived inspection number (CDV2) obtained from the account number (500,000,000) is “9”, which is the same as the actually entered inspection number “9”. Therefore, it is determined that the input is an intention indicating R-like. Therefore, it cannot be determined that an error has occurred in the input of the intention indicating P. This is contrary to the intention of the input person who wants to designate P-like.

  Thus, the combined use of the basic check number (CDV1) and the derived check number (CDV2) reduces the probability of finding an account number input error. Therefore, (1) how much the probability that an input error can be found decreases, and (2) how the derivation check digit (CDV2) derivation method can reduce the decrease in the probability that an input error can be found. It is preferable to use the basic test number (CDV1) and the derived test number (CDV2) in combination. Therefore, the error detection deterioration number deriving device 1 (see FIG. 4) derives how much the error detection deterioration number increases when the basic check number (CDV1) and the derived check number (CDV2) are used together. To grasp such data.

First Embodiment FIG. 4 is a functional block diagram showing a configuration of an error detection deterioration number deriving device 1 according to the first embodiment. The error detection deterioration number deriving device 1 includes an error type determination unit 10, a total pattern number counter 12, a genuine information number generation unit 22, a first basic inspection number deriving unit 24, a first basic inspection number recording unit 26, and a first derivative inspection. Number deriving unit 27, first derived inspection number recording unit 28, error information number generating unit 32, second basic inspection number deriving unit 34, second basic inspection number recording unit 36, second derived inspection number deriving unit 37, second A derivative inspection numeral recording unit 38, a first error detection deterioration number counter 44, and a second error detection deterioration number counter 46 are provided. The error detection deterioration number deriving device 1 according to the first embodiment relates to a transposition error and a double transposition error.

  The error type determination unit 10 determines the type of error from which the number of detected errors is derived. The types of errors include, for example, a transposition error and a double transposition error. The determined error type is given to the genuine information number generation unit 22 and the error information number generation unit 32.

  5 and 6 are diagrams for explaining the types of errors.

  FIG. 5 is a diagram illustrating a transposition error. A transposition error is an error in which numerical values in any two adjacent digits are interchanged. In the example shown in FIG. 5, in the account number “123,000,000”, an error has occurred in the first (leftmost) digit and the next digit. That is, where “12” should be input, “21” is input.

  FIG. 6 is a diagram illustrating a double transposition error. A double transposition error is an error in which numerical values in any two digits apart by one digit are interchanged. In the example shown in FIG. 6, in the account number “123,000,000”, an error has occurred in the first (leftmost) digit and the digit one digit away (the third digit counted from the first digit). . That is, where “123” should be input, “321” is input.

  The genuine information number generation unit 22 receives the type of error and determines the digit that generates the error. Then, an arbitrary value is assigned to the digit causing the error. Digits other than those causing an error are fixed to a predetermined value. In this way, an account number ((authentic) information number X) is generated. The notation of (genuine) information number X means that the information number X is assumed to be genuine (regular).

  The error information number generation unit 32 generates an error in a digit that causes an error in the information number X that is assumed to be genuine. Digits other than those causing an error are fixed to a predetermined value. In this way, an account number (error information number Xerr) is generated.

  The total pattern number counter 12 counts the total number of patterns of the (genuine) information number X and the error information number Xerr. Note that the total number of patterns is subtracted when the information number X and the error information number Xerr are equal. In the case of a transposition error, there are 10 patterns (for example, both the first digit and the second digit) when the same number is taken in both digits (for example, the first digit and the second digit) where the transposition error occurs. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9). Similarly, in the case of a double transposition error, 10 patterns are reduced.

  FIG. 7 is a diagram showing (genuine) information numbers (FIG. 7 (a)) and error information numbers (FIG. 7 (b)) when it is determined that the error type is a transposition error. First, as shown in FIG. 7A, the genuine information number generation unit 22 determines a digit (for example, the first digit and an adjacent digit) that causes an error, and an arbitrary value (for example, “12” )). Digits other than those causing an error are fixed to a predetermined value (eg, “0”). As a result, a (genuine) information number X is generated. This is for deriving the check digit only for the numerical value of a certain digit of the information digit.

  Next, as shown in FIG. 7B, the error information number generation unit 32 generates an error in a digit that generates an error. That is, the value of the first digit and the value of the next digit are exchanged. That is, “21” is set. Digits other than those causing an error are fixed to a predetermined value (eg, “0”). As a result, the error information number Xerr is generated.

  In the example shown in FIG. 7, when there is a genuine information number “120,000,000”, if a transposition error occurs in the first digit and one digit adjacent thereto, an incorrect input “210,000,000” ( Error information number) occurs.

  At this time, there is one pattern of (genuine) information numbers, and there is one pattern of error information numbers corresponding to this, so one account number can be considered. Since there are 10 × 10 = 100 arbitrary values that cause an error, the total number of patterns of (authentic) information numbers and error information numbers is 1 × 100 = 100 patterns. The total pattern number counter 12 obtains that the total number of patterns is 100 patterns. However, since 10 patterns in the case of taking the same number in both digits where a transposition error occurs are subtracted, 100−10 = 90 patterns are set as the total number of patterns.

  FIG. 8 is a diagram showing (genuine) information numbers (FIG. 8 (a)) and error information numbers (FIG. 8 (b)) when it is determined that the error type is a double transposition error. . First, as shown in FIG. 8A, the genuine information number generation unit 22 determines a digit (for example, a digit that is one digit away from the first digit) that causes an error, and an arbitrary value (for example, “1” ”And“ 3 ”). Digits other than those causing an error are fixed to a predetermined value (eg, “0”). As a result, a (genuine) information number X is generated.

  Next, as shown in FIG. 8B, the error information number generation unit 32 generates an error in a digit that generates an error. That is, the value of the first digit and the digit one digit apart are exchanged. That is, “3” and “1” are set. Digits other than those causing an error are fixed to a predetermined value (eg, “0”). As a result, the error information number Xerr is generated.

  In the example shown in FIG. 8, when there is a genuine information number “103 million”, if a double transposition error occurs in a digit one digit away from the first digit, an incorrect input “301 million” is entered. (Error information number) occurs.

  At this time, there is one pattern of (genuine) information numbers, and there is one pattern of error information numbers corresponding to this, so one account number can be considered. Since there are 10 × 10 = 100 arbitrary values that cause an error, the total number of patterns of (authentic) information numbers and error information numbers is 1 × 100 = 100 patterns. The total pattern number counter 12 obtains that the total number of patterns is 100 patterns. However, since 10 patterns in the case of taking the same number in both digits where a double transposition error occurs are subtracted, 100−10 = 90 patterns are set as the total number of patterns.

  The first basic check digit deriving unit 24 derives the first basic check digit (CDV1) based on the (genuine) information number X. The modulus 10 described with reference to FIG. 1 is used as a method for deriving the first basic check numeral (CDV1). However, the weight may be changed as appropriate, and the modulus 11 or the like may be used.

  The second basic check numeral deriving unit 34 derives a second basic check numeral (CDV1 ') based on the error information numeral Xerr. The method for deriving the second basic check numeral (CDV1 ') uses the modulus 10 described with reference to FIG. However, the weight may be changed as appropriate, and the modulus 11 or the like may be used. Of course, it must be the same method as the first basic inspection number deriving unit 24.

  The first basic inspection number recording unit 26 receives the first basic inspection number (CDV1) from the first basic inspection number deriving unit 24 and records it in association with the (authentic) information number X. The second basic check digit recording unit 36 receives the second basic check digit (CDV1 ') from the second basic check digit deriving unit 34 and records it in association with the error information number Xerr.

  The first derived inspection number deriving unit 27 derives the first derived inspection number (CDV2) from the first basic inspection number (CDV1) recorded in the first basic inspection number recording unit 26. In the method of deriving the first derived check digit (CDV2), as described with reference to FIG. 2, the last digit of CDV1 + 4 is set as the first derived check digit (CDV2).

  The second derived inspection number deriving unit 37 derives the second derived inspection number (CDV2 ') from the second basic inspection number (CDV1') recorded in the second basic inspection number recording unit 36. The method of deriving the second derived check digit (CDV2 ′) is the same as the first derived check digit deriving unit 27, as described with reference to FIG. CDV2 ′).

  Note that the derivation test number derivation method in the first derivation test number derivation unit 27 and the second derivation test number derivation unit 37 can be appropriately set by the user of the error detection deterioration number derivation device 1. For example, the last digit of CDV1 + α may be CDV2 (α is an integer from 1 to 9), and CDV2 and CDV2 ′ corresponding to each value of α may be obtained.

  The first derived inspection number recording unit 28 receives the first derived inspection number (CDV2) from the first derived inspection number deriving unit 27 and records it in association with the (authentic) information number X. The second derived inspection number recording unit 38 receives the second derived inspection number (CDV2 ') from the second derived inspection number deriving unit 37 and records it in association with the error information number Xerr.

  FIG. 9 and FIG. 10 are diagrams for explaining the recorded contents of the first basic check digit recording unit 26 and the second basic check digit recording unit 36 in the case of a transposition error.

  FIG. 9 shows a case where the value of the first digit from the left of the (genuine) information number X ≦ the value of the second digit from the left or the value of the second digit from the left = 0. FIG. 9A is a diagram showing the first basic check digit (CDV1) corresponding to the (genuine) information number X. FIG. The reading of FIG. 9A is as follows: (1) the first digit value from the left of the (genuine) information number X is “1”, the second digit value from the left is “2”, and the other digits are “0”. Means that the first basic inspection number (CDV1) is “3”. In other words, the information number X = “120,000,000”. FIG. 9B is a diagram showing a second basic check digit (CDV1 ′) corresponding to the error information number Xerr. In the reading of FIG. 9B, the error information number Xerr is fixed with the value of the first digit from the left being “2”, the value of the second digit from the left being “1”, and the other digits being fixed to “0”. In this case (that is, the error information number Xerr = “210,000,000”), the second basic check number (CDV1 ′) means “5”.

  FIG. 10 shows a case where the value of the first digit from the left of the (genuine) information number X ≧ the value of the second digit from the left or the value of the first digit from the left = 0. FIG. 10A is a diagram showing the first basic check digit (CDV1) corresponding to the (genuine) information number X. FIG. FIG. 10B is a diagram showing a second basic check digit (CDV1 ′) corresponding to the error information number Xerr. 10 (a) and 10 (b) are read in the same manner as in FIG.

  The double transposition error is the same as the example of the transposition error (see FIGS. 9 and 10). That is, if the second digit in FIGS. 9 and 10 is replaced with the third digit, and the weight corresponding to the third digit of the account number is set to “3”, it is the same as the example of the transposition error.

  The first error detection deterioration number counter (first error detection deterioration number counting means) 44 includes a first basic inspection number (CDV1) recorded by the first basic inspection number recording unit 26 and a second derived inspection number recording unit 38. Count the number of recorded second derived test digits (CDV2 ') equal. The counted result is the first error detection deterioration number.

  The second error detection deterioration number counter (second error detection deterioration number counting means) 46 includes a first derived inspection number (CDV2) recorded by the first derived inspection number recording unit 28 and a second basic inspection number recording unit 36. Count the number of recorded second basic test numbers (CDV1 ′) equal. The counted result is the second error detection deterioration number.

  FIGS. 11 and 12 are diagrams for explaining an operation example of the second error detection deterioration number counter 46 in a transposition error.

  FIG. 11 shows a case in which the value of the first digit from the left of the (authentic) information number X ≦ the value of the second digit from the left or the value of the second digit from the left = 0. FIG. 11A is a diagram showing the first derived check digit (CDV2) corresponding to the (genuine) information digit X. FIG. Reading is the same as in FIG. Further, FIG. 11B is a diagram displaying information numbers X (authentic) in which a transposition error cannot be detected. For example, since CDV2 (1,3) = CDV1 ′ (3,1) = 4 (see FIG. 9B for the value of CDV1 ′ (3,1)), the first digit value from the left is It can be seen that the transposition error occurring in the first and second digits from the left cannot be found in the (numeric) information number X having “1” and the second digit value from the left being “3”. In FIG. 11, there are 11 combinations of (i, j) such that CDV2 (i, j) = CDV1 ′ (j, i), and the second error detection deterioration number = 11.

  FIG. 12 shows a case in which the value of the first digit from the left of the (genuine) information number X ≧ the value of the second digit from the left or the value of the first digit from the left = 0. FIG. 12A is a diagram showing the first derived check digit (CDV2) corresponding to the (genuine) information digit X. FIG. Reading is the same as in FIG. FIG. 12 (b) is a diagram showing information numbers (X) in which a transposition error cannot be detected (authentic). For example, since CDV2 (4,1) = CDV1 ′ (1,4) = 7 (see FIG. 10B for the value of CDV1 ′ (1,4)), the first digit value from the left is It can be seen that a transposition error occurring in the first and second digits from the left cannot be found in the (numeric) information number X having a value of “4” and the second digit from the left is “1”. In FIG. 12, there are nine combinations of (i, j) such that CDV2 (i, j) = CDV1 ′ (j, i), and the second error detection deterioration number = 9.

  Therefore, in the transposition error, the second error detection deterioration number counter 46 sets the second error detection deterioration number to 11 + 9 = 20.

  FIGS. 13 and 14 are diagrams for explaining an operation example of the first error detection deterioration number counter 44 in the case of a transposition error.

  FIG. 13 shows a case in which the value of the first digit from the left of the (genuine) information number X ≧ the value of the second digit from the left or the value of the first digit from the left = 0. FIG. 13A is a diagram illustrating a second derived check digit (CDV2 ′) corresponding to the error information number Xerr. Reading is the same as in FIG. FIG. 13B is a diagram displaying information numbers X that cannot detect a transposition error (authentic). For example, since CDV2 ′ (4,1) = CDV1 (1,4) = 7 (see FIG. 9A for the value of CDV1 (1,4)), the first digit value from the left is “ It can be seen that the transposition error occurring in the first digit and the second digit from the left cannot be found in the (numeric) information number X having the value “1” and the second digit from the left “4”. In FIG. 13, there are nine combinations of (i, j) such that CDV2 ′ (i, j) = CDV1 (j, i), and the first error detection deterioration number = 9.

  FIG. 14 shows a case where the value of the first digit from the left of the (genuine) information number X ≧ the value of the second digit from the left or the value of the first digit from the left = 0. FIG. 14A is a diagram showing a second derivation check number (CDV2 ') corresponding to the error information number Xerr. Reading is the same as in FIG. FIG. 14 (b) is a diagram displaying information numbers X that cannot detect a transposition error (authentic). For example, since CDV2 ′ (1,3) = CDV1 (3,1) = 4 (see FIG. 10A for the value of CDV1 (3,1)), the first digit value from the left is “ It can be seen that the transposition error that occurs in the first and second digits from the left cannot be found in the (numeric) information number X in which the value of the third digit from the left is “1”. In FIG. 14, there are 11 combinations of (i, j) such that CDV2 ′ (i, j) = CDV1 (j, i), and the first error detection deterioration number = 11.

  Therefore, in the transposition error, the first error detection deterioration number counter 44 sets the first error detection deterioration number to 9 + 11 = 20.

  Note that the first error detection deterioration number counter 44 and the second error detection deterioration number counter 46 operate in the same manner even in a double transposition error.

  In the transposition error, the total pattern counter 12 calculates that the total number of patterns is 100 patterns. Further, the first error detection deterioration number = second error detection deterioration number = 20.

  Therefore, the error detection probability when the basic check number and the derived check number are used together deteriorates by a value obtained by dividing the first error detection deterioration number (= second error detection deterioration number) by the total number of patterns. That is, 20 / (100−10) = approximately 22%.

  In the embodiment of the present invention, since the weight (weighting coefficient) is a repetition of 1 and 3, it is as described above. However, when the weight is not repetitive (for example, a random number), the above does not necessarily occur. When a transposition error occurs in the first digit and the second digit, the first error detection deterioration number (= second error detection deterioration number) is the same in the other digits (for example, the second digit and the third digit). This is because the first error detection deterioration number (= second error detection deterioration number) when a position error occurs is different. Therefore, when the total number of digits of the account number is 9, and the transposition error occurs in the n-th and n + 1-th digits, the total number of first error detection deterioration numbers is the total in the n-th and n + 1-th digits. Divide by the sum of the number of patterns is the rate at which the error discovery probability deteriorates (where 9-1 ≧ n ≧ 1). That is, (the number of first error detection deterioration when a transposition error occurs in the first digit and the second digit) + (the number of first error detection deterioration when a transposition error occurs in the second and third digits) ) + ... + (the number of first error detection deterioration when a transposition error occurs in the 8th and 9th digits), (the total number of patterns in the 1st and 2nd digits) + (the 2nd digit and The total number of patterns in the third digit) +... + (The total number of patterns in the eighth and ninth digits) is taken as the rate at which the error detection probability deteriorates.

  The error detection deterioration number deriving device 1 further includes a statistical processing device 50, and the error detection probability when only the basic check digit is used when the basic check digit and the derived check digit are used together. It is preferable to calculate how much it is reduced from the discovery probability.

  FIG. 15 is a functional block diagram illustrating a configuration of the statistical processing device 50. The statistical processing device 50 includes a switch 54 and an error detection deterioration rate calculation unit 56.

  The switch 54 receives the first error detection deterioration number from the first error detection deterioration number counter 44 or the second error detection deterioration number from the second error detection deterioration number counter 46, and sends it to the error detection deterioration rate calculation unit 56. Output. Since one of the first error detection deterioration number counter 44 and the second error detection deterioration number counter 46 only needs to operate, the first (second) error detection deterioration number counter is determined from the one operating. I just need

  The error detection deterioration rate calculation unit 56 receives the total number of patterns (90 patterns) from the total pattern number counter 12 and the first (or second) error detection deterioration number from the switch 54. Then, the first (or second) error detection deterioration number is divided by the basic error discovery number. The divided value is the error detection deterioration rate. In other words, this is a value indicating how much the error discovery probability when using both the basic check digit and the derived check digit is lower than the error discovery probability when using only the basic check digit.

  The error detection deterioration rate calculation unit 56 sets the total number of first error detection deterioration numbers when the number of digits of the account number is 9 and a transposition error occurs in the n-th and n + 1-th digits. The ratio obtained by dividing the total number of patterns in the digit and the (n + 1) th digit may be set as the rate at which the error detection probability deteriorates (provided that 9-1 ≧ n ≧ 1).

  Next, the operation of the first embodiment will be described.

  First, the error type determination unit 10 determines an error type (see FIGS. 5 and 6). The error type is given to the genuine information number generation unit 22 and the error information number generation unit 32.

  The genuine information number generation unit 22 generates a (genuine) information number X, and the error information number generation unit 32 generates an error information number Xerr (see FIGS. 7 to 8). Further, the total pattern number counter 12 counts the total number of patterns of the (genuine) information number X and the error information number Xerr.

  The first basic check digit deriving unit 24 derives the first basic check digit (CDV1) based on the (authentic) information digit X (see FIG. 1). The second basic check numeral deriving unit 34 derives a second basic check numeral (CDV1 ') based on the error information numeral Xerr (see FIG. 1). The first basic inspection number (CDV1) is recorded in the first basic inspection number recording unit 26 in association with the (genuine) information number X (see FIGS. 9 to 10). The second basic check number (CDV1 ') is recorded in the second basic check number recording unit 36 in association with the error information number Xerr (see FIGS. 9 to 10).

  The first derived inspection number deriving unit 27 derives the first derived inspection number (CDV2) from the first basic inspection number (CDV1) recorded in the first basic inspection number recording unit 26 (see FIG. 2). The second derived inspection number deriving unit 37 derives a second derived inspection number (CDV2 ') from the second basic inspection number (CDV1') recorded in the second basic inspection number recording unit 36 (see FIG. 2). The first derived inspection number (CDV2) is recorded in the first derived inspection number recording unit 28 in association with the (genuine) information number X (see FIGS. 11 to 12). The second derivation check digit (CDV2 ') is recorded in the second derivation check digit recording unit 38 in association with the error information number Xerr (see FIGS. 13 and 14).

  The first error detection deterioration number counter (first error detection deterioration number counting means) 44 includes a first basic inspection number (CDV1) recorded by the first basic inspection number recording unit 26 and a second derived inspection number recording unit 38. Count the number of recorded second derived test digits (CDV2 ') equal. The counted result is the first error detection deterioration number (see FIGS. 13 and 14).

  The second error detection deterioration number counter (second error detection deterioration number counting means) 46 includes a first derived inspection number (CDV2) recorded by the first derived inspection number recording unit 28 and a second basic inspection number recording unit 36. Count the number of recorded second basic test numbers (CDV1 ′) equal. The counted result is the second error detection deterioration number (see FIGS. 11 to 12).

  Next, the error detection deterioration rate calculation unit 56 switches the first error detection deterioration number from the first error detection deterioration number counter 44 or the second error detection deterioration number from the second error detection deterioration number counter 46 to the switch 54. Receive through. The error detection deterioration rate calculation unit 56 further receives the basic error discovery number from the basic error discovery number calculation unit 52. Therefore, the error detection deterioration rate is obtained by the following equation. (First (second) error detection deterioration number) / (total number of patterns) = (error detection deterioration rate). For example, in the case of a transposition error, since the total number of patterns = 90 and the number of first (second) error detection deteriorations = 20, the error detection deterioration rate = 20/90 = approximately 22%.

  According to the first embodiment, by using the basic check number (CDV1) and the derived check number (CDV2) in combination, the input error of the account number is reduced as compared with the case where only the basic check number (CDV1) is used. How much the probability of discovery can be reduced can be obtained as an error detection deterioration rate.

Second Embodiment FIG. 16 is a functional block diagram showing a configuration of an error detection deterioration number deriving device 2 according to a second embodiment. The error detection deterioration number deriving device 2 includes an error type determining unit 10, a total pattern number counter 12, an information number generating unit 62, a basic check number deriving unit 64, a basic check number recording unit 66, a derived check number deriving unit 68, and a CDV generation. A number counter 72, a CDV occurrence number recording unit 74, and an error detection deterioration number deriving unit 82 are provided. The error detection deterioration number deriving device 1 according to the second embodiment relates to a transcription error.

  The error type determination unit 10 determines the type of error from which the number of detected errors is derived. The error type includes, for example, a transcription error. The determined error type is given to the information numeral generating unit 62.

  FIG. 17 is a diagram showing a transcription error. A transcription error is an input error of a numerical value in an arbitrary single digit. In the example shown in FIG. 17, an error has occurred in the first (leftmost) digit of the account number “123,000,000”. That is, “5” is entered where “1” should be entered.

  In response to the type of error, the information number generation unit 62 assigns all values to a certain digit (for example, the first digit from the left). Other digits are fixed to a predetermined value.

  FIG. 18 is a diagram illustrating the information number X output from the information number generation unit 62 when it is determined that the type of error is a transcription error. First, the information numeral generation unit 62 determines a certain digit (for example, the first (leftmost) one digit) and substitutes all the values. Other digits are fixed to a predetermined value (eg, “0”). Thereby, the information number X is generated.

  At this time, since there are 10 information numbers X in total, the total pattern counter 12 determines that the total number of patterns is 10.

  The basic check number deriving unit 64 derives a basic check number (CDV1) based on the information number X. As a method of deriving the basic check number (CDV1), the modulus 10 described with reference to FIG. 1 is used. However, the weight may be changed as appropriate, and the modulus 11 or the like may be used. The basic check digit recording unit 66 records the output of the basic check digit deriving unit 64.

  FIG. 19 is a diagram for explaining the recorded contents of the basic check digit recording unit 66 in the case of a transcription error. According to the recorded contents of the basic inspection number recording unit 66, the information number X is “100,000,000”, “200,000,000”, “300,000,000” to “900,000,000”, “000,000,000”, The inspection numbers (CDV1) are “9”, “8”, “7” to “1”, and “0”, respectively.

  The derived test number deriving unit 67 derives the derived test number (CDV2) from the basic test number (CDV1) recorded in the basic test number recording unit 66. In the method of deriving the derived check digit (CDV2), as described with reference to FIG. 2, the last digit of CDV1 + 4 is set as the derived check digit (CDV2). The derived test number recording unit 68 records the output of the derived test number deriving unit 67.

  FIG. 20 is a diagram for explaining the recorded contents of the derived check digit recording unit 68 in the case of a transcription error. According to the recorded contents of the derived inspection number recording unit 68, the information number X is “100,000,000”, “200,000,000”, “300,000,000” to “900,000,000”, “000,000,000”. The inspection numbers (CDV1) are “3”, “2”, “1” to “5”, and “4”, respectively.

  The CDV occurrence number counter 72 counts the number of occurrences of the basic test number (CDV1) in the basic test number recording unit 66. Moreover, the CDV occurrence number counter 72 counts the number of occurrences of the check numbers (CDV1, CDV2) in the basic check number recording unit 66 and the derived check number recording unit 68.

  The CDV occurrence count recording unit 74 records the count result by the CDV occurrence count counter 72. FIG. 21 is a diagram showing the number of occurrences of the basic check numeral (CDV1) in the basic check numeral recording unit 66. As is clear from FIG. 19, the basic check numerals (CDV1) “0”, “1”,..., “9” appear only once.

  Moreover, FIG. 22 is a figure which shows together the test | inspection number (CDV1, CDV2). For example, when the first digit of the information number is “1”, the basic check number (CDV1) is “9”. This number “9” appears once in the derived check digit (CDV2) (when the first digit of the information digit is “5”). Thus, the number “9” appears twice.

  FIG. 23 is a diagram illustrating the number of occurrences of test numbers (CDV1, CDV2) in the basic test number recording unit 66 and the derived test number recording unit 68. Inspection numbers (CDV1, CDV2) “0”, “1”,..., “9” each appear twice.

  The error detection deterioration number deriving unit 82 derives an error detection rate when only the basic check digit (CDV1) is used, and further detects an error when using the basic check digit (CDV1) and the derived check digit (CDV2). The rate is derived for each check digit. The error detection rate is obtained as follows.

(1) When the number of inspection digits generated is 1 (= 100%)
(2) When the number of occurrences of inspection numbers is 2 or more 1- (Number of occurrences) / (Total number of patterns)
This is due to the following reasons. When the number of occurrences of the check digit is 1, since the relationship between the information number and the check digit is uniquely determined, an input error can be reliably detected. When the number of occurrences of the check digit is two or more, it is assumed that the input error can be reliably detected only for the case where the relationship between the information number and the check digit is uniquely determined.

  In addition, it can be said that the number of occurrences of the inspection number is a number that can cause an error. The error means that the information number intended by the input person is different from the information number actually input.

  Since the basic check digit (CDV1) “0”, “1”,..., “9” appears only once, the error detection rate = 1 when only the basic check digit (CDV1) is used.

  Since “0”, “1”,..., “9” of the check numbers (CDV1, CDV2) appear twice, the error detection rate when the basic check number (CDV1) and the derived check number (CDV2) are used = It is 1-2 / 10 = 0.8. For example, referring to FIG. 22, for the check digit “9”, when the first digit of the information digit is “1” and “5”, the relationship between the information digit and the check digit is not uniquely determined. An input error cannot be detected reliably. Except when the first digit of the information number is “1” or “5” (eight ways), the relationship between the information number and the check number is uniquely determined, so that an input error can be reliably detected. Therefore, error detection rate = 8/10 = 0.8.

  In addition, you may make it obtain | require the average about all the test | inspection numbers of the error detection rate regarding a test | inspection number. For example, in the above example, the error detection rate = 8/10 = 0.8 for the check digit “9”, and the error detection rate = 0 for the other check digits “0”,. .8. Thus, the average is also 0.8. If the weight and α are changed, error check rate = 0.6, check numbers “1”, “3”,... For check numbers “0”, “2”,. , “9” (odd number) may have an error detection rate = 1. In this case, average = (0.6 × 5 + 1 × 5) /10=0.8.

  Moreover, you may make it obtain | require the average about all the digits. Average = 0.8 for the first, third, fifth, seventh, and ninth digits, and average = 0.6 for the second, fourth, sixth, and eighth digits, average = (0.8 x 5 + 0.6 x 4) / 9 = 0.71 It turns out that.

  Next, the operation of the second embodiment will be described.

  First, the error type determination unit 10 determines an error type (see FIG. 17). The error type is given to the information number generation unit 62.

  The information number generation unit 62 generates an information number X (see FIG. 18). The total pattern counter 12 counts the total number of information numbers X.

  The basic check number deriving unit 64 derives a basic check number (CDV1) based on the information number X (see FIG. 1). The basic inspection number (CDV1) is recorded in the basic inspection number recording unit 66 in association with the information number X (see FIG. 19).

  The derived test number deriving unit 67 derives a derived test number (CDV2) from the basic test number (CDV1) recorded in the basic test number recording unit 66 (see FIG. 2). The derived inspection number (CDV2) is associated with the information number X and recorded in the derived inspection number recording unit 68 (see FIG. 20).

  The CDV occurrence number counter 72 counts the number of occurrences of the basic test number (CDV1) in the basic test number recording unit 66. Moreover, the CDV occurrence number counter 72 counts the number of occurrences of the check numbers (CDV1, CDV2) in the basic check number recording unit 66 and the derived check number recording unit 68. The count result is recorded in the CDV occurrence count recording unit 74. Based on the count result recorded in the CDV occurrence count recording unit 74, the error detection deterioration number deriving unit 82 derives an error detection rate.

  According to the second embodiment, it is possible to derive the error detection rate when the basic check digit (CDV1) and the derived check digit (CDV2) are used in combination.

  As described above, the error detection deterioration number deriving devices 1 and 2 as the premise when the check digit determination method is adopted have been described as the first and second embodiments. Now, a preferred check digit determination method will be described, and an account number assigning device 3 (see FIG. 25) and an account number inspection device 4 (see FIG. 27) to which a more preferable check digit determination method is applied will be described.

  Here, the last digit of CDV1 + α is set to CDV2 (α is an integer from 1 to 9), and CDV2 and CDV2 ′ corresponding to each value of α may be obtained. It is also possible to obtain the error detection deterioration rate according to the value of. Thereby, α having a low error detection deterioration rate can be determined.

  Actually, the modulus 10 (DSR method) is adopted as a method for obtaining CDV1 and CDV1 ′, the weight is changed in various ways, and the error detection deterioration number deriving device 1 according to the embodiment of the present invention is used to obtain the error detection deterioration rate. As a result, if α is an odd number (1, 3, 7, 9) other than 5 for an arbitrary number of information, the error detection deterioration rate is relatively low (or the same) as compared to other cases. I understood it. Details are as shown in Table 1.

なお、図２９にウェイトが全ての桁について偶数または奇数の場合の一例を示す。図３０にウェイトが奇数桁について偶数（奇数）、偶数桁について奇数（偶数）の場合の一例を示す。図３１にウェイトが最初の桁から０、偶数、０、奇数あるいは０、奇数、０、偶数の繰り返しである場合の一例を示す。図３２にウェイトが最初の桁から偶数、０、奇数、０あるいは奇数、０、偶数、０の繰り返しである場合の一例を示す。

FIG. 29 shows an example in which the weight is even or odd for all digits. FIG. 30 shows an example in which the weight is even (odd) for odd digits and odd (even) for even digits. FIG. 31 shows an example in which the weight is 0, even, 0, odd or 0, odd, 0, even from the first digit. FIG. 32 shows an example where the weight is repeated even, 0, odd, 0 or odd, 0, even, 0 from the first digit.

  FIG. 24 shows the arrangement of keys used for inputting account numbers. An arrangement of numeric keys used for a personal computer or the like is assumed. Note that the length of one side of each square key is 1.

  In the embodiment of the present invention, it is assumed that there is no input error of a check digit (check digit). Therefore, when the last digit of CDV1 + α is CDV2, it is preferable that the CDV1 key and the CDV2 key are separated to some extent. This is because, if the distance between the CDV1 key and the CDV2 key is short, it is easy to hit the CDV2 (CDV1) key with the intention of hitting the CDV1 (CDV2) key. Since there is no security for mistakes in inspection numbers, it is guaranteed by physical distance.

  Based on this, α is determined as shown in Table 2. That is, α is preferably changed according to CDV1. When CDV1 is “1”, among α candidates (1, 3, 7, 9), if α = 7, the key of CDV2 “8” is farthest from the key of CDV1 “1”. Become. On the other hand, when CDV1 is “3”, among α candidates (1, 3, 7, 9), when α = 1, the key of CDV2 “4” is farthest from the key of CDV1 “3”. It will be. Thus, α should be determined so that the distance between the keys is maximized. The distance between the keys is the distance between the centroids of the keys. The centroid of the key is the intersection of diagonal lines if the key is square or rectangular.

なお、上記（表２参照）のように定めた基本検査数字（ＣＤＶ１）と派生検査数字（ＣＤＶ２）とを併用した口座番号を利用する装置の構成を示す。

In addition, the structure of the apparatus using the account number which used the basic inspection number (CDV1) and the derived inspection number (CDV2) determined as described above (see Table 2) is shown.

  FIG. 25 is a functional block diagram showing the configuration of the account number assigning device (number generating device) 3. The account number assigning device 2 generates a first organization number to which a basic inspection number (CDV1) is assigned and a second organization number to which a derived inspection number (CDV2) is assigned to the information portion of the same account number. .

  The account number assigning device 3 includes an information number generating unit 62, a basic test number deriving unit 64, a basic test number recording unit 66, a derived test number deriving unit 67, a derived test number recording unit 68, a first organization number generating unit 162, A two-organization number generation unit 164 and an account information recording unit 166 are provided.

  Since the information number generation unit 62, the basic check number derivation unit 64, the basic check number recording unit 66, the derived check number derivation unit 67, and the derived check number recording unit 68 are the same as the error detection deterioration number deriving device 2 described above, Is omitted. However, the information numeral generation unit 62 does not particularly determine and give a digit that causes an error.

  The first organization number generation unit 162 adds the first basic inspection number (CDV1) recorded in the basic inspection number recording unit 66 to the end of the (authentic) information number X generated by the information number generation unit 62. , Generate the first organization number.

  The second organization number generation unit 164 adds the first derived inspection number (CDV2) recorded in the derived inspection number recording unit 68 to the end of the (authentic) information number X generated by the information number generation unit 62. Generate a second organization number.

  The account information recording unit 166 records the first organization number and the second organization number and customer information (name, etc.) in association with each other. The recorded contents of the account information recording unit 166 are shown in FIG. Assume that the (genuine) information number X is “100,000,000”. The first basic check number (CDV1) is “9”, and the first derived check number (CDV2) is “3”. Then, as shown in FIG. 26 (a), the first organization number is “100,000,000,” and as shown in FIG. 26 (b), the second organization number is “100,000,000,3”. The account holder P is associated with the first organization number, and the account holder Q is associated with the second organization number and recorded in the account information recording unit 166.

  The operation of the account number assigning device 3 will be described.

  First, the information number generation unit 62 generates a (genuine) information number X (for example, “100,000,000”). The first basic check number (CDV1) “9” is obtained by the basic check number deriving unit 64 and recorded in the basic check number recording unit 66. The derived test number deriving unit 67 obtains the first derived test number (CDV2) “3” and records it in the derived test number recording unit 68.

  The first organization number generation unit 162 adds the first basic inspection number (CDV1) “9” to the end of the (genuine) information number X to generate the first organization number “100,000,000,9”. The second organization number generation unit 164 adds the first derived inspection number (CDV2) “3” to the end of the (genuine) information number X, and generates the second organization number “100,000,000,3”. .

  The account information recording unit 166 associates the account holder P with the first organization number “100,000,000”, and associates the account holder Q with the second organization number “100,000,000”. Record.

  FIG. 27 is a functional block diagram showing the configuration of the account number inspection device (number inspection device) 4. The account number assigning device 4 is for inspecting whether or not the first organization number and the second organization number are correctly input.

  The ATM (input device) 6 is provided with keys arranged as shown in FIG. A customer who uses the ATM 6 inputs an account number (a first organization number or a second organization number) using a key (see FIG. 24) provided in the ATM 6. The input account number is given to the account number inspection device 4 via the network 7.

  The account number inspection device 4 includes an inspection number separation unit 172, an input number inspection unit 174, a basic inspection number deriving unit 64, a basic inspection number recording unit 66, a derived inspection number deriving unit 67, and a derived inspection number recording unit 68.

  Since the basic check digit deriving unit 64, the basic check digit recording unit 66, the derived test digit deriving unit 67, and the derived test digit recording unit 68 are the same as those of the error detection deterioration number deriving device 2 described above, description thereof will be omitted.

  The check digit separator 172 separates the last digit from the input account number to obtain a check digit. The rest are informational numbers. The basic check number deriving unit 64 is given the information number from the check number separating unit 172 and derives the first basic check number (CDV1).

  The input number inspection unit 174 obtains inspection numbers from the inspection number separation unit 172. In addition, the first basic inspection number (CDV1) is obtained from the basic inspection number recording unit 66, and the first derived inspection number (CDV2) is obtained from the derived inspection number recording unit 68. If the check number is equal to the first basic check number (CDV1) or the first derived check number (CDV2), it is determined that the input is valid. If the check digit is not equal to either the first basic check digit (CDV1) or the first derived check digit (CDV2), it is determined that the input is incorrect.

  The operation of the account number inspection apparatus 4 will be described with reference to FIG.

  It is assumed that an account number (for example, the first organization number “100,000,000,9”) is to be input by ATM 6, but “200,000,000,9” is erroneously input. The erroneous input “200,000,000” is given to the check digit separator 172 via the network 7. The check digit separator 172 gives the last digit “9” to the input number check unit 174 as a check digit. The remaining “200,000,000” excluding the last digit is given to the basic check digit deriving unit 64.

  The first basic test number (CDV1) “8” is obtained by the basic test number deriving unit 64 and recorded in the basic test number recording unit 66. The derived test number deriving unit 67 obtains the first derived test number (CDV2) “2” and records it in the derived test number recording unit 68.

  The input number inspection unit 174 compares the inspection number “9” with the first basic inspection number (CDV1) “8” and the first derived inspection number (CDV2) “2”. Judged as an error.

  In addition, said account number provision apparatus 3 and account number test | inspection apparatus 4 are realizable as follows. A computer media reader having a CPU, hard disk, and media (floppy (registered trademark) disk, CD-ROM, etc.) reader reads the media on which the program for realizing the above parts is recorded, and is installed on the hard disk. To do. Even with such a method, the account number assigning device 3 and the account number inspection device 4 can be realized.

Assume that the weights are “8, 5, 2, 4, 1, 3, 4, 3, 8” in order from the left digit. This is an example when the weight pattern is a random number. In such a case, the error detection rate when α = 2 and the error detection rate when α = 7 are shown.
(1) Error detection rate when α = 2 FIG. 33 shows the detection rate of transcription error in each digit and each check digit when α = 2. To illustrate how to read FIG. 33, in the first digit from the left, the error detection rate for the check digit “0” is 0.6. The average error detection rate for each digit and each check digit is 0.8.

  FIG. 34 shows the transposition error detection deterioration rate in each digit when α = 2. 34, the error detection deterioration rate when a transposition error occurs in the first and second digits from the left is 10/90 (the number of first error detection deterioration / the number of all patterns). That is. Taking the average, 90/720 = 0.125. That is, (10 + 10 + 20 + 10 + 20 + 10 + 10 + 0) / (90 × 8). Therefore, error detection rate = 1−error detection deterioration rate = 0.875.

FIG. 35 shows the detection deterioration rate of the double transposition error in each digit when α = 2. 35, the error detection deterioration rate when a transposition error occurs is 20/90 (first error detection deterioration number / total pattern number) in the first and third digits from the left. That is. Taking the average, 80/630 = 0.127. Therefore, error detection rate = 1−error detection deterioration rate = 0.873.
(2) Error detection rate when α = 7 FIG. 36 shows the detection rate of transcription error in each digit and each check digit when α = 7. To illustrate how to read FIG. 33, in the first digit from the left, the error detection rate for the check digit “0” is 0.8. The average error detection rate for each digit and each check digit is 0.8.

  FIG. 37 shows the transposition error detection deterioration rate in each digit when α = 7. 34, the error detection deterioration rate when a transposition error occurs in the first and second digits from the left is 10/90 (the number of first error detection deterioration / the number of all patterns). That is. Taking the average, 50/720 = 0.0694. Therefore, error detection rate = 1−error detection deterioration rate = 0.9306.

  FIG. 38 shows the detection deterioration rate of the double transposition error in each digit when α = 7. 35, the error detection deterioration rate when a transposition error occurs is 0/90 (first error detection deterioration number / total pattern number) in the first and third digits from the left. That is. Taking the average, 40/630 = 0.0635. Therefore, error detection rate = 1−error detection deterioration rate = 0.9365.

  Comparing the results of (1) and (2), the detection rate of the transcription error does not change even when α = 2 or α = 7. However, the transposition error detection rate and the double transposition error detection rate are higher when α = 7 than when α = 2. Therefore, it can be seen that an error detection rate is higher when α is an odd number (for example, 7) than when α is an even number (for example, 2).

It is a figure for demonstrating the derivation method of the check digit called the modulus 10. FIG. It is a figure for demonstrating a derivative inspection number. It is a figure for demonstrating the state which assign | provided the same account number to different customers, and used the basic inspection number (CDV1) and the derived inspection number (CDV2) properly. It is a functional block diagram which shows the structure of the error detection degradation number derivation | leading-out apparatus 1 concerning embodiment of this invention. It is a figure for demonstrating the kind of error. It is a figure for demonstrating the kind of error. FIG. 8 is a diagram showing (authentic) information numbers (FIG. 7A) and error information numbers (FIG. 7B) when it is determined that the error type is a transposition error. It is a figure which shows the (authentic) information number (FIG. 8 (a)) and the error information number (FIG. 8 (b)) when it is determined that the error type is a double transposition error. It is a figure for demonstrating the recording content of the 1st basic test number recording part 26 and the 2nd basic test number recording part 36 in the case of a transposition error. It is a figure for demonstrating the recording content of the 1st basic test number recording part 26 and the 2nd basic test number recording part 36 in the case of a transposition error. It is a figure for demonstrating the operation example of the 2nd error detection degradation number counter 46 in the transposition error. It is a figure for demonstrating the operation example of the 2nd error detection degradation number counter 46 in the transposition error. It is a figure for demonstrating the operation example of the 1st error detection degradation number counter 44 in the transposition error. It is a figure for demonstrating the operation example of the 1st error detection degradation number counter 44 in the transposition error. 3 is a functional block diagram showing a configuration of a statistical processing device 50. FIG. It is a functional block diagram which shows the structure of the error detection degradation number derivation | leading-out apparatus 2 concerning 2nd embodiment. It is a figure which shows a transcription error. It is a figure which shows the information number X which the information number production | generation part 62 outputs when it determines with the kind of error being a transcription error. It is a figure for demonstrating the recording content of the basic test | inspection number recording part 66 in the case of a transcription error. It is a figure for demonstrating the recording content of the derivation check number recording part 68 in the case of a transcription error. It is a figure which shows the frequency | count of generation | occurrence | production of the basic test number (CDV1) in the basic test number recording part. It is a figure which shows collectively the test | inspection number (CDV1, CDV2). It is a figure which shows the frequency | count of generation | occurrence | production of the test number (CDV1, CDV2) in the basic test number recording part 66 and the derived test number recording part 68. It is a figure which shows arrangement | positioning of the key used for the input of an account number. 3 is a functional block diagram showing a configuration of an account number assigning device 3. FIG. It is a figure which shows the recording content of the account information recording part 66. FIG. 3 is a functional block diagram showing a configuration of an account number inspection device 4. FIG. It is a figure for demonstrating operation | movement of the account number test | inspection apparatus 4. FIG. It is a figure which shows an example in case a weight is even number or odd number about all the digits. It is a figure which shows an example in case a weight is an even number (odd number) about an odd number digit, and an odd number (even number) about an even number digit. It is a figure which shows an example in case a weight is repetition of 0, even number, 0, odd number or 0, odd number, 0, even number from the first digit. It is a figure which shows an example in case a weight is repetition of even number, 0, odd number, 0 or odd number, 0, even number, 0 from the first digit. It is a figure which shows the detection rate of the transcription error in each digit when it is set to (alpha) = 2 and each check number. It is a figure which shows the detection degradation rate of the transposition error in each digit when (alpha) = 2. It is a figure which shows the detection degradation rate of the double transposition error in each digit when (alpha) = 2. It is a figure which shows the detection rate of the transcription error in each digit and each check number when it is set to (alpha) = 7. It is a figure which shows the detection degradation rate of the transposition error in each digit when it is set to (alpha) = 7. It is a figure which shows the detection degradation rate of the double transposition error in each digit when it is set as (alpha) = 7.

Explanation of symbols

X (genuine) information number
Xerr error information number CDV1 first basic inspection number CDV2 first derived inspection number CDV1 'second basic inspection number CDV2' second derived inspection number 1 error detection deterioration number deriving device 10 error type determining unit 12 total pattern number counter 22 authentic information Number generator 24 First basic inspection number derivation unit 27 First derived inspection number derivation unit 32 Error information number generation unit 34 Second basic inspection number derivation unit 37 Second derived inspection number derivation unit 44 First error detection deterioration number counter ( First error detection deterioration number counting means)
46 Second error detection deterioration number counter (second error detection deterioration number counting means)
DESCRIPTION OF SYMBOLS 50 Statistical processing apparatus 52 Basic error discovery number calculation part 56 Error detection deterioration rate calculation part 62 Information number generation part 64 Basic test number derivation part 66 Basic test number recording part 68 Derived test number derivation part 72 CDV generation number counter 74 CDV generation number Recording unit 82 Error detection rate deriving unit 3 Account number assigning device (number generating device)
162 First Organization Number Generation Unit 164 Second Organization Number Generation Unit 166 Account Information Recording Unit 4 Account Number Inspection Device (Number Inspection Device)
172 Inspection number separation part 174 Input number inspection part

Claims (15)

Inspection number separating means for separating the number including the inspection number into the inspection number and the information number;
Basic test number deriving means for deriving a basic test number based on the information numbers;
Derived test number derivation means for deriving a derived test number different from the basic check number based on the information number;
Number inspection means for inspecting whether the inspection number is equal to either the basic inspection number or the derived inspection number;
With
The derived test digit deriving means derives the derived test digit by adding a predetermined value that varies according to the basic test digit to the basic test digit.
Number inspection device. The number inspection device according to claim 1 ,
The basic check digit deriving means determines the basic check digit based on a remainder when a sum of values obtained by multiplying a numerical value of each digit of the arbitrary information digit by a predetermined weighting factor is divided by 10;
The arbitrary information number is a decimal number.
Number inspection device. The number inspection device according to claim 2 ,
If the predetermined weighting factor is the same even number for all digits, the predetermined value is an odd number;
Number inspection device. The number inspection device according to claim 2 ,
If the predetermined weighting factor is the same odd number for all digits, the predetermined value is an odd number;
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting factor is even for odd digits and odd for even digits, the predetermined value is an odd number excluding 5,
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting factor is odd for odd digits and even for even digits, the predetermined value is an odd number excluding 5,
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting coefficient is repetition of 0, even number, 0, odd number from the first digit, the predetermined value is an odd number excluding 5;
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting coefficient is a repetition of 0, odd, 0, even from the first digit, the predetermined value is an odd number.
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting coefficient is repetition of an even number, 0, odd number, and 0 from the first digit, the predetermined value is an odd number.
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting coefficient is an odd number, 0, even number, 0 repetition from the first digit, the predetermined value is an odd number excluding 5,
Number inspection device. The number inspection device according to claim 2 ,
When the predetermined weighting coefficient does not correspond to any of claims 3 to 10 , the predetermined value is an odd number.
Number inspection device. The number inspection device according to any one of claims 1 to 11 ,
The predetermined value is determined based on a distance between input keys for each number in an input device for inputting the information number.
Number inspection device. A test digit separating step, wherein the test digit separating means separates the number including the test digit into the test digit and the information digit;
A basic inspection number deriving means for deriving a basic inspection number based on the information number;
Derived test number derivation means for deriving a derived test number different from the basic test number based on the information number,
A number inspection step for inspecting whether or not the inspection number is equal to either the basic inspection number or the derived inspection number;
With
The derived check digit deriving step adds a predetermined value that varies according to the basic check digit to the basic check digit to derive the derived check digit.
Number inspection method. Inspection number separation processing for separating the number including the inspection number into the inspection number and the information number;
A basic inspection number derivation process for deriving a basic inspection number based on the information number;
Derived test number derivation processing for deriving a derived test number different from the basic check number based on the information number;
A number inspection process for inspecting whether the inspection number is equal to either the basic inspection number or the derived inspection number;
A program for causing a computer to execute
The derivation check digit derivation process derives the derivation check digit by adding a predetermined value that varies according to the basic check digit to the basic check digit.
program. Inspection number separation processing for separating the number including the inspection number into the inspection number and the information number;
A basic inspection number derivation process for deriving a basic inspection number based on the information number;
Derived test number derivation processing for deriving a derived test number different from the basic check number based on the information number;
A number inspection process for inspecting whether the inspection number is equal to either the basic inspection number or the derived inspection number;
A computer-readable recording medium storing a program for causing a computer to execute
The derivation check digit derivation process derives the derivation check digit by adding a predetermined value that varies according to the basic check digit to the basic check digit.
recoding media.

Images