160 likes | 311 Views
Barcodes and ISBN numbers: which are better at detecting errors?. Virtually all packaged products have a barcode on so that optical readers can recognise the item. ISBNs (International Standard Book Numbers) have been in existence since 1970 and until 2007 had 10 digits.
E N D
Barcodes and ISBN numbers: which are better at detecting errors? • Virtually all packaged products have a barcode on so that optical readers can recognise the item. • ISBNs (International Standard Book Numbers) have been in existence since 1970 and until 2007 had 10 digits. • Since 2007, ISBNs have changed to a 13 digit format.
Check digits • Both barcodes and ISBNs have a ‘check digit’ which alerts users to mistakes which may have occurred in writing or typing the number. These are created in two different ways • A key question is how many mistakes does each pick up? Essentially, which is best? • To be able to explore this, we need to understand how check digits are created in both types of code.
Barcodes • There are several different lengths of barcode, but 12 and 13 digit ones are the most common. • Looking at a 12 digit barcode on an item, the first 11 digits represent the number for the item and the 12th one is the check digit
How is the Check Digit created? • Find the sum of the 1st, 3rd, 5th, etc… • Find the sum of the 2nd, 4th, 6th, etc… and then multiply it by 3 • The two subtotals are then added together • The check digit (0 to 9) is the number that should be added to the total to make the next multiple of 10.
Example For an item number of 8 1 3 4 2 6 3 7 2 04 8 + 3 + 2 + 3 + 2 + 4 = 22 (1 + 4 + 6 + 7 + 0) x 3 = 54 54+22 = 76 therefore the check digit is 4
Find the missing digit in each barcode • 1 4 3 7 3 5 8 2 1 9 4 ? • 2 5 6 3 2 8 5 2 5 2 6 ? • ? 5 8 2 5 3 4 8 1 0 7 7 • 3 6 ?1 2 8 5 3 2 2 7 6 • 4 ? 7 2 3 9 1 2 8 3 2 1 In each case, is there only one possibility? Can you find examples where there are several alternatives for the missing digit?
(Old) ISBNs • Each ISBN is a 10 digit number, the tenth one being the check digit. • To obtain the check digit, each digit is multiplied by a different number (from 10 descending by 1 each time) • The check digit makes the sum of the totals up to a multiple of 11
Example For a book number of: 0 2 5 4 2 6 3 4 2 (10x0)+(9x2)+(8x5)+(7x4)+(6x2)+(5x6)+(4x3)+(3x4)+(2x2) = 156 Multiples of 11: 11, 22, 33, 44, 55, 66, 77, 88, 99, 110, 121, 132, 143, 154, 165, 176 So after 156, the next multiple of 11 is 165, which means the check digit is 9 Note: if a check ‘digit of 10 is required, an X is used
Find the missing digit in each ISBN • 0 1 4 3 5 2 1 4 6 ? • 0 2 1 3 6 4 5 2 5 ? • 0 2 1 5 2 3 8 6 ? 1 • 0 ? 1 3 2 5 4 7 5 X • 0 2 0 3 5 ? 3 2 1 5 In each case, is there only one possibility? Can you find examples where there are several alternatives for the missing digit? .
Which is most reliable? • Mistakes can be made when writing down or typing out long numbers – which is why the check digit is used • Transcription errors are simply when a single wrong digit is used • Transposition errors are where two (or more) neighbouring digits appear in the wrong order • Explore how good each of the checking mechanisms are in picking up each of these errors • Can you find an error that won’t be picked up?
Teacher Notes • This material is accessible to most Key Stage 3 and 4 pupils • The initial part of the lesson focuses on pupils understanding how check digits are created and the mathematical content involved is simple arithmetic • The later part of the lesson asks pupils to explore errors. This will require them to use a range of problem-solving and strategy skills as well as developing a sense of number. • Teachers might like to add their own scaffolding to this part of the lesson for some or all pupils • Pupils can debate which system is most reliable based on their findings…
Find the missing digit in each barcodeAnswers • 1 4 3 7 3 5 8 2 1 9 4 9 • 2 5 6 3 2 8 5 2 5 2 6 4 • 4 5 8 2 5 3 4 8 1 0 7 7 • 3 6 5 1 2 8 5 3 2 2 7 6 • 4 2 7 2 3 9 1 2 8 3 2 1 The missing numbers are always unique Encourage pupils to think about why this is. (the end digit for multiples of 3 are unique from 0x3 to 9x3)
Find the missing digit in each ISBNAnswers • 0 1 4 3 5 2 1 4 6 2 • 0 2 1 3 6 4 5 2 5 4 • 0 2 1 5 2 3 8 6 2 1 • 0 1 1 3 2 5 4 7 5 X • 0 2 0 3 5 1 3 2 1 5 The missing numbers are always unique Encourage pupils to think about why this is.
Exploration ‘answers’ • Both systems will detect many errors. • A common error is a simple transposition of two neighbouring digits. In barcodes this is usually detected, in ISBNs it is always detected • There are a number of errors that will not be detected. e.g. Barcodes: transposing any two digits in ‘next but one’ positions such that 1 4 3 7 3 5 8 2 1 9 4 9 becomes 1 4 3 5 3 7 8 2 1 9 4 9 However, with ISBNs this type of error will be detected (though it is perhaps a strange error to make!) • With both systems ‘random errors’ will sometimes be detected, and sometimes not I