Document 10505597

advertisement
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |1
CHAPTER 16: Identification Numbers
Identification numbers should be ______________. So each number
represents a different person or thing.
List some examples of identification numbers:
Identification number often contain one or more ___________________
to help catch data entry and data transmission errors.
Modular Arithmetic (from section 17.4)
Example
If a class starts at 11:00 a.m. and
lasts for 3 hours, what time does it
end?
This is a form of modular arithmetic. Modular arithmetic is helpful when
forming check digits.
We say that a modulo m is ________________ to b (written as
𝑎 mod 𝑚 ≡ 𝑏) if (𝑎 − 𝑏) ÷ 𝑚 has a remainder of 0. This means 𝑎 − 𝑏 is
a multiple of 𝑚. One way to find a value for 𝑏 is to find the
________________ when 𝑎 is divided by 𝑚.
Example
For our clock example, 11 + 3 = 14. Because 14 ÷ 12 has a remainder of
________, 14 mod 12 ≡ _________. This also means that (14 − 2) ÷ 12
has a remainder of ___.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
Example
Determine if the following congruences are true or false.
a)
27 mod 9 ≡ 0
b)
29 mod 10 ≡ 9
c)
17 mod 5 ≡ 3
Example
Find the following values.
a)
17 mod 5 𝑖𝑠 _______
b)
47 mod 11 𝑖𝑠 _______
c)
53 mod 7 𝑖𝑠 _______
d)
8 mod 13 𝑖𝑠 _______
P a g e |2
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |3
16.1 Check Digits
Common Data Entry Errors
________________ - Occurs when an incorrect digit is entered.
This is also called a substitution.
Ex:
________________ - Occurs when adjacent digits are entered in
reverse order.
Ex:
________________ - Occurs when digits that are separated by
another digit are entered in reverse order.
Ex:
SUM of the digits mod 9
Example
The first 10 digits of a USPS Money Order identify
the money order. The last digit is a check digit,
which should equal the sum of the first 10 digits
mod 9.
Verify that the check digit in this image is correct.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |4
Check digits are designed to catch errors, so it is important to know which
errors will NOT be caught.
 For an error not to be caught, the correct number and the number with
an error must produce the ___________ check digit.
 If 𝑥 𝑚𝑜𝑑 𝑛 ≡ 𝑦 mod 𝑛, then 𝑥 − 𝑦 is a _____________ of 𝑛.
 We will label our correct number with 𝑎1 𝑎2 𝑎3 … where each 𝑎𝑖
represents a ___________ digit.
 For transposition errors, we will rearrange the 𝑎𝑖 according to the
type of transposition.
 For single digit errors, we will use 𝑒𝑖 to represent the error for the
digit that should have been 𝑎𝑖 .
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |5
Example
Will the “sum of digits mod 9” check digit scheme that is used for money
orders detect all single-digit errors?
Let’s look at an error in the first digit, 𝑎1 .
Correct Code: 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10
Incorrect Code: 𝑒1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10
So the correct check digit is
(𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) mod 9
and the incorrect check digit is
(𝑒1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) mod 9
The error will NOT be caught if
(𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) −
(𝑒1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) is a multiple of 9.
This simplifies to
𝑎1 − 𝑒1 is a multiple of 9.
Multiples of 9 are ±{0, 9, 18, 27, 36, . . . }.
If 𝑎1 − 𝑒1 = 0, then 𝑎1 = 𝑒1 so we did not really make an error.
If 𝑎1 − 𝑒1 = ±9 (which can also be written as |𝑎1 − 𝑒1 | = 9), then 𝑎1 and
𝑒1 are digits that are separated by 9 units. Digits are 0, 1, 2, 3, 4, 5, 6, 7,
8, and 9. The only digits that are separated by 9 units are 0 and 9, so our
error was writing a 0 instead of a 9 or writing a 9 instead of a 0.
If |𝑎1 − 𝑒1 | = 18, then then 𝑎1 and 𝑒1 are digits that are separated by 18
units. The digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 are never separated by
more than 9 units, so this and all higher multiples of 9 are impossible.
Therefore, all single-digit errors in the first digit other than substitutions of
0 for 9 or 9 for 0 would yield a different check digit and would be
caught.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |6
The same logic applies for each digit, so this scheme will miss errors
where |𝑎𝑖 − 𝑒𝑖 | = 9 and catch all other single-digit errors. This means
that all single-digit errors other than interchanging 0 and 9 are caught.
Example
Will the “sum of digits mod 9” check digit scheme that is used for money
orders detect all transposition of digits?
Let’s look at an adjacent transposition of the first two digits, 𝑎1 and 𝑎2 .
Correct Code: 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10
Incorrect Code: 𝑎2 𝑎1 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10
So the correct check digit is
(𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) mod 9
and the incorrect check digit is
(𝑎2 + 𝑎1 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) mod 9
The error will NOT be caught if
(𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) −
(𝑎2 + 𝑎1 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6 + 𝑎7 + 𝑎8 + 𝑎9 + 𝑎10 ) is a multiple of 9.
This simplifies to
0 is a multiple of 9.
Because 0 is a multiple of 9, transposition of the first two digits will not be
caught. The same logic applies for the transposition of any two digits.
Therefore, transposition of any two digits in the “sum of the digits mod
9” check digit scheme will not be caught.
We could have worked this one without as much writing. The order of
addition does not change the sum, so the check digit will not be changed
(thus the error will not be caught) if we transpose digits in the “sum of
the digits mod 9” check digit scheme.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |7
NUMBER mod 7
Airline Tickets, UPS packages, and Avis and National rental car
companies reserve the last digit as a check digit. The check digit is the
identification number mod 7.
Example
Is the check digit for the National rental car number 5007125 valid?
Note: The number in this problem includes the identification number with
the check digit appended to the end.
The “number mod 7” check digit scheme will detect all single-digit errors
with the exception of the pairs 0 and 7, 1 and 8, or 2 and 9.
The “number mod 7” check digit scheme will also detect transposition of
adjacent digits with the exception of the pairs 0 and 7, 1 and 8, or 2 and 9.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |8
Weighted Check Digit Schemes
Universal Product Codes (UPC)
 The blocks of digits indicate the category of the item, the
manufacturer, the item, and the check digit, respectively.
 Let 𝑆 = 𝟑𝑎1 + 𝑎2 + 𝟑𝑎3 + 𝑎4 + 𝟑𝑎5 + 𝑎6 + 𝟑𝑎7 + 𝑎8 + 𝟑𝑎9 + 𝑎10 + 𝟑𝑎11 + 𝑎12 .
The check digit, 𝑎12 is chosen so that S a multiple of 10.
(This is the equivalent to saying 𝑆 mod 10 ≡ 0).
 This scheme does not catch jump transpositions. However, it will
catch all single-position errors and most other errors.
Example
Check to see if the first code has a valid check digit.
Example
Determine the check digit for the second code.
Example
Why does the UPC scheme not detect jump transposition errors?
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e |9
Example
Show that the UPC scheme detects all single-digit errors.
Let’s look at an error in the first digit, 𝑎1 .
Correct Code: 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10 𝑎11 𝑎12
Incorrect Code: 𝑒1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10 𝑎11 𝑎12
So the correct check digit is
(3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) mod 10
and the incorrect check digit is
(3𝑒1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) mod 10
The error will NOT be caught if
(3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) −
(3𝑒1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) is a multiple of 10.
This simplifies to
3𝑎1 − 3𝑒1 is a multiple of 10,
which means 3(𝑎1 − 𝑒1 ) is a multiple of 10,
which means 𝑎1 − 𝑒1 is a multiple of
Multiples of
10
3
are ± {0,
10
3
,
20
3
, 10,
10
.
3
40
3
, . . . }.
If 𝑎1 − 𝑒1 = 0, then 𝑎1 = 𝑒1 so we did not really make an error.
10
If 𝑎1 − 𝑒1 = ± 3 , then 𝑎1 and 𝑒1 are digits that are separated by
10
3
. The
difference between digits is always an integer, so this and all other noninteger multiples of
10
3
are impossible.
If |𝑎1 − 𝑒1 | = 10, then then 𝑎1 and 𝑒1 are digits that are separated by 10
units. The digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 are never separated by more
than 9 units, so this and all higher multiples of
10
3
are impossible.
Therefore, all single-digit errors in the first digit would be caught.
The same logic applies for all of the digits with a coefficient of 3 (the 3rd,
5th, 7th, 9th, and 11th digits), so this scheme will catch all single-digit
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 10
errors in the odd-numbered positions. Therefore, we need to check the
even-numbered positions.
Let’s look at an error in the second digit, 𝑎2 .
Correct Code: 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10 𝑎11 𝑎12
Incorrect Code: 𝑎1 𝑒2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10 𝑎11 𝑎12
So the correct check digit is
(3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) mod 10
and the incorrect check digit is
(3𝑎1 + 𝑒2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) mod 10
The error will NOT be caught if
(3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) −
(3𝑎1 + 𝑒2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) is a multiple of 10.
This simplifies to ________________________________
Multiples of 10 are _____________________________
If 𝑎2 − 𝑒2 = 0, ________________________________
If |𝑎2 − 𝑒2 | = 10, then then 𝑎2 and 𝑒2 are digits that are separated by 10
units. The digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 are never separated by more
than 9 units, so this and all higher multiples of 10 are impossible.
Therefore, all single-digit errors in the second digit would be caught.
The same logic applies for all of the digits with a coefficient of 1 (the 4th,
6th, 8th, 10th, and 12th digits), so this scheme will catch all single-digit
errors in the even-numbered positions.
Therefore, the UPC scheme detects all single-digit errors.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 11
Example
Will the UPC scheme detect adjacent transposition errors in the first and
second digits?
A transposition of the first and second digits would result in:
Correct Code: 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10 𝑎11 𝑎12
Incorrect Code: 𝑎2 𝑎1 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7 𝑎8 𝑎9 𝑎10 𝑎11 𝑎12
So the correct check digit is
(3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) mod 10
and the incorrect check digit is
(3𝑎2 + 𝑎1 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) mod 10
The error will not be caught if
(3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) −
(3𝑎2 + 𝑎1 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12 ) is a multiple of 10.
This simplifies to
3𝑎1 + 𝑎2 − 3𝑎2 − 𝑎1 is a multiple of 10,
which means 2𝑎1 − 2𝑎2 = 2(𝑎1 − 𝑎2 ) is a multiple of 10,
which means 𝑎1 − 𝑎2 is a multiple of ______.
Multiples of ______ are _______________________________
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 12
Banking
(Image from Nationwide.com)
 Let 𝑅 = 𝟕𝑎1 + 𝟑𝑎2 + 𝟗𝑎3 + 𝟕𝑎4 + 𝟑𝑎5 + 𝟗𝑎6 + 𝟕𝑎7 + 𝟑𝑎8 for the routing
number. The check-digit, 𝑎9 , equals the last digit of R.
 This scheme will catch all single-position errors and most other errors,
including most jump transpositions.
Example
Does this sample routing number have a valid check digit?
Example
The HR representative could not read a new doctor’s handwriting on her
direct deposit form. The HR representative could tell the routing number
was 314x77337. Can you determine the missing digit for the HR
representative?
x
R
0
1
2
3
4
5
6
7
8
9
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 13
Credit Cards
Credit cards have 15-digit numbers with a check digit in position 16.
Let D = the sum of the digits in odd-numbered positions
Let E = the sum of the digits in even-numbered positions
(not including the check digit)
Let T = the number of digits in odd-numbered positions that are
larger than 4.
Let 𝐶 = 2𝐷 + 𝐸 + 𝑇 + 𝑎16
The check digit, 𝑎16 , is chosen so C is a multiple of 10.
This method detects single-position errors and 98% of other common
errors.
Example
The number 4128 0012 3456 7890 was listed on a credit card
advertisement. Is the check digit correct?
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 14
ISBN-10
The blocks of digits represent the language of the country in which the
book was published, the publisher, the book, and the check digit,
respectively.
Let 𝑉 = 𝟏𝟎𝑎1 + 𝟗𝑎2 + 𝟖𝑎3 + 𝟕𝑎4 + 𝟔𝑎5 + 𝟓𝑎6 + 𝟒𝑎7 + 𝟑𝑎8 + 𝟐𝑎9 + 𝑎10.
The check digit, 𝑎10 , is chosen so V is divisible by 11.
A remainder of 10 is possible when dividing by 11. If 𝑎10 needs to be
10, an X is used to represent 𝑎10 so it will take up only one space.
The scheme used for the 10-digit code detects all single-digit AND all
transposition errors!
Example
Is the check digit correct for the ISBN-10 listed above?
The scheme for ISBN-13 is similar to the UPC scheme and is described in
the summary at the end of the notes. Note the similarity between ISBN-10
and ISBN-13.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 15
Vehicle Identification codes
(Image from text page 581)
Read the description of the scheme for VINs from page 581 of the text and
determine if the check digit in this VIN is correct.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
Example
Let the check digit 𝑎4 = (7𝑎1 + 2𝑎2 + 9𝑎3 ) mod 10
Will this catch all single-digit errors in the first digit?
N u m b e r s
P a g e | 16
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
Example
Let the check digit 𝑎4 = (7𝑎1 + 2𝑎2 + 9𝑎3 ) mod 10
Will this catch all single-digit errors in the second digit?
N u m b e r s
P a g e | 17
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
Example
Let’s keep the check digit 𝑎4 = (7𝑎1 + 2𝑎2 + 9𝑎3 ) mod 10
Will this catch all transposition errors in the first two digits?
P a g e | 18
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
Example
Let the check digit 𝑎3 = (3𝑎1 + 𝑎2 ) mod 11
Will this catch all single-digit errors in the first digit?
N u m b e r s
P a g e | 19
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
Example
Let’s keep the check digit 𝑎3 = (3𝑎1 + 𝑎2 ) mod 11
Will this catch all single-digit errors in the second digit?
N u m b e r s
P a g e | 20
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
Example
Let’s keep the check digit 𝑎3 = (3𝑎1 + 𝑎2 ) mod 11
Will this catch all transposition errors?
N u m b e r s
P a g e | 21
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
16.2 Zip Codes
(Image from text page 582)
Example
What does Texas A&M’s zip code of 77843-0001 tell us?
P a g e | 22
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 23
16.3 Bar Codes
A system for representing data with only two symbols is a ___________
system.
A ______ _______ is a binary system that is made up of a series of dark
bars and light spaces that represent characters.
The ____________ code is used to encode ZIP+4 numbers. Each digit is
represented by _____ vertical bars (___ long and ____ short). The ZIP+4
is followed by a check digit determined by adding the first 9 digits and
choosing the check digit so the sum of all ten digits is a multiple of 10.
The bars for these ten digits are surrounded by a tall bar on each end
called guard bars to designate the beginning and end of the code.
Example
Determine the ZIP+4 displayed below and determine if the check digit is
correct.
(Image from text page 584)
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 24
This special bar code is called a ________
_________ code. These can encode much
more information and are popular in print
media. The Cooking Light magazine from
September, 2011 had quite a few, including
this one.
16.4 Personal Data
Social Security
The first three digits tell the state where the application was filed.
Florida Driver’s License
(image from
http://restaurantandlodging.com/a-lacarte/new-law-permits-veterans-designationon-florida-driver-licen.html)




Take on the form XXXX-XXX-YY-DDD-N
XXXX-XXX is based on a coding of your name.
YY gives the last two digits of the year of your birth
DDD is coded from the month (m) and day (d) of your birth. These
three digits are
o Male: 40 (𝑚 − 1) + 𝑑
o Female: 40 (𝑚 − 1) + 𝑑 + 500
o This system uses 40 as a loose representation for the number of
days in a month.
 N is an overflow digit in case multiple people have the same number.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 25
Example
Are the digits YY-DDD correct for Joe Sample?
Example
Determine the Florida driver’s license digits YY-DDD for a female who
was born on July 18, 1942.
Example
What can you determine about a person who holds a Florida driver’s
license with the digits YY-DDD as 61-528?
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
Example
What can you determine about a person who holds a Florida driver’s
license with the digits YY-DDD as 34-475?
P a g e | 26
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 27
Summary of Check Digit Schemes
The check digit is the last digit unless noted otherwise.
Bank Routing Number
 The check digit, 𝑎9 , is the last digit of R where
𝑅 = 7𝑎1 + 3𝑎2 + 9𝑎3 + 7𝑎4 + 3𝑎5 + 9𝑎6 + 7𝑎7 + 3𝑎8
Codabar Scheme - Credit Cards, Libraries, Blood Banks, South Dakota
Driver’s License
 The smallest nonnegative integer, 𝑎16 , such that 𝐶 is a multiple of 10
where
𝐶 = 2𝐷 + 𝐸 + 𝑇 + 𝑎16 and
𝐷 = the sum of the digits in odd-numbered positions
𝐸 = the sum of the digits in even-numbered positions
(not including the check digit)
𝑇 = the number of digits in odd-numbered positions that are larger
than 4
ISBN-10
 The smallest nonnegative integer, 𝑎10 , such that 𝑉 is a multiple of 11
where
𝑉 = 10𝑎1 + 9𝑎2 + 8𝑎3 + 7𝑎4 + 6𝑎5 + 5𝑎6 + 4𝑎7 + 3𝑎8 + 2𝑎9 + 𝑎10 .
 The letter X is used to represent the integer 10.
ISBN-13 and EAN (European Article Number)
 The smallest nonnegative integer, 𝑎13 , such that 𝑆 is a multiple of 10
where
𝑆 = 𝑎1 + 3𝑎2 + 𝑎3 + 3𝑎4 + 𝑎5 + 3𝑎6 + 𝑎7 + 3𝑎8 + 𝑎9 + 3𝑎10 + 𝑎11 + 3𝑎12 + 𝑎13
Money Order from US Postal Service
 The check digit, 𝑎11 , is the sum of the first ten digits mod 9
Rental Cars (Avis and National) and Airline Tickets
 The number formed by the digits prior to the check digit mod 7.
Note that this does NOT use the sum of the digits.
( c )
C a r t e r ,
E p s t e i n
a n d
B o l l i n g e r
2 0 1 6
C h a p t e r
1 6 :
I d e n t i f i c a t i o n
N u m b e r s
P a g e | 28
Travelers Cheques (American Express and Visa) and Euro Bank Notes
 The smallest nonnegative integer such that the sum of the digits
(including the check digit) is a multiple of 9.
UPC (Universal Product Code)
 The smallest nonnegative integer, 𝑎12 , such that S is a multiple of 10
where
𝑆 = 3𝑎1 + 𝑎2 + 3𝑎3 + 𝑎4 + 3𝑎5 + 𝑎6 + 3𝑎7 + 𝑎8 + 3𝑎9 + 𝑎10 + 3𝑎11 + 𝑎12
ZIP+4
 The smallest nonnegative integer such that the sum of the digits
(including the check digit) is a multiple of 10.
Download