Method of checking validity of coded alpha/numeric signals with a data processor and a memory

Claim 1

A method of checking the validity of coded signals adapted to represent alpha and numerical values, each of said coded signals consisting of (a) a series of code elements and (b) a checking key corresponding to a digit value of a first element of the coded signals, the coded signal being checked with a data processing means and a memory including an addressable dual input table having a number of rows at least equal to the maximum number of code elements of each coded signal and a number of columns at least equal to all the possible numerical values of a code element, columns and rows in said table being respectively addressed by the numerical value of a code element and by the relative position of said code element in the coded signal, the location defined by the intersection of the addressed column and said row containing an entry for a remainder, the remainder having a value equal to the numerical value of said code element multiplied by a coefficient assigned to the relative position divided by a given modulus, comprising the steps of, in the data processing means: (I) reading a code element, (II) checking each code element read during operation (I) to determine if the code element represents a numerical value, in response to the code element representing a numerical value: (A) determining if the read code element has a numerical value equal to zero, in response to the read code element not being equal to zero: (a) determining the address of the row and column of the corresponding remainder in the table, the column in the table being determined from the value of the read numerical code element, the row in the table being determined from the serial position of the read numerical code element in the series of numerical code elements, (b) reading the remainder from the table corresponding to the appropriate column and row, (c) determining if the first numerical code element in the series is being processed, (i) in response to there being a determination that the first numerical code element in the series is being processed adding the checking key to the remainder read during operation (b), (ii) in response to there being a determination that the first numerical code element in the series is not being processed adding the remainder read during operation (b) to the previous remainder; (d) determining whether the total obtained during operation (c) is greater than or equal to the given modulus, (i) only in response to the total obtained during operation (c) being not less than the modulus, subtracting the modulus from the total obtained during operation (c), (B) incrementing the series position of the read code element position in the sequence by a count of one in accordance with one of: (a) immediately after the operation (A) if operation (A) determines that the code element has a numerical value of zero, or (b) immediately after determining operation (A) (d) if operation (A) (d) determines that the total obtained during operation (A) (c) is less than the given modulus, or (c) after operation (A) (d) (i) if operation (A) (d) determines that the total obtained during operation (A) (d) is greater than or equal to the given modulus, (C) determining whether the incremented series position from operation (B) is greater than the given modulus; (III) shifting to the next numerical code element in the sequence: (A) immediately after operation (II) determining that the code is not for a numerical value, or (B) in response to operation (II) (C) determining that the incremented series position from operation (II) (B) is not greater than the given modulus; (IV) determining whether the next numerical code in the sequence, as reached during shifting operation (III), is the last code element in the sequence, (A) in response to operation (IV) indicating that the code element reached during operation (III) is not the last code element in the sequence, returning to operation (I) and then repeating the sequence.

Claim 2

A method of checking the validity of coded signals adapted to represent alpha and numerical values, each of said coded signals consisting of (a) a series of code elements and (b) a checking key corresponding to a digit value of a first element of the coded signals, the coded signal being checked with a data processing means and a memory including an addressable dual input table having a number of rows at least equal to the maximum number of code elements of each coded signal and a number of columns at least equal to all the possible numerical values of a code element, columns and rows in said table being respectively addressed by the numerical value of a code element and by the relative position of said code element in the coded signal, the location defined by the intersection of the addressed column and said row containing an entry for a remainder, the remainder having a value equal to the numerical value of said code element multiplied by a coefficient assigned to the relative position divided by a given modulus, comprising the steps of, in the data processing means: (I) reading a code element, (II) checking each code element read during operation (I) to determine if the code element represents a numerical value, in response to the code element representing a numerical value: (A) determining if the read code element has a numerical value equal to zero, in response to the read code element not being equal to zero: (a) determining the address of the row and column of the corresponding remainder in the table, the column in the table being determined from the value of the read numerical code element, the row in the table being determined from the serial position of the read numerical code element in the series of numerical code elements, (b) reading the remainder from the table corresponding to the appropriate column and row, (c) determining if the first numerical code element in the series is being processed, (i) in response to there being a determination that the first numerical code element in the series is being processed adding the checking key to the remainder read during operation (b), (ii) in response to there being a determination that the first numerical code element in the series is not being processed adding the remainder read during operation (b) to the previous remainder; (d) determining whether the total obtained during operation (c) is greater than or equal to the given modulus, (i) only in response to the total obtained during operation (c) being not less than the modulus, subtracting the modulus from the total obtained during operation (c), (B) incrementing the series position of the read code element position in the sequence by a count of one in accordance with one of: (a) immediately after the operation (A) if operation (A) determines that the code element has a numerical value of zero, or (b) immediately after determining operation (A) (d) if operation (A) (d) determines that the total obtained during operation (A) (c) is less than the given modulus, or (c) after operation (A) (d) (i) if operation (A) (d) determines that the total obtained during operation (A) (d) is greater than or equal to the given modulus, (C) determining whether the incremented series position from operation (B) is greater than the given modulus; (III) shifting to the next numerical code element in the sequence: (A) immediately after operation (II) determining that the code is not for a numerical value, or (B) in response to operation (II) (C) determining that the incremented series position from operation (II) (B) is not greater than the given modulus; (IV) determining whether the next numerical code in the sequence, as reached during shifting operation (III), is the last code element in the sequence, (A) in response to operation (IV) indicating that the code element reached during operation (III) is not the last code element in the sequence, returning to operation (I) and then repeating the sequence.