Math for Liberal Studies.  Many of the ID numbers we have studied need to be represented in a way that is readable by machines  While computers can.

Slides:



Advertisements
Similar presentations
Chapter 16: Check Digit Systems
Advertisements

Base Conversion COP Practice Problem  Print a String in reverse order:  For example, if we want to print “HELLO” backwards,  we first print:
Review of HTML Ch. 1.
Numbers in Our Pockets GCNU 1025 Numbers Save the Day.
The Binary Numbering Systems
The Game of Algebra or The Other Side of Arithmetic The Game of Algebra or The Other Side of Arithmetic © 2007 Herbert I. Gross by Herbert I. Gross & Richard.
Math for Liberal Studies.  Problems can occur when data is transmitted from one place to another  The two main problems are  transmission errors: the.
Number Theory Newport Math Club Part
Math for Liberal Studies.  None of the methods we have investigated so far can detect transposition errors  In this section we will investigate new.
1 Binary Arithmetic, Subtraction The rules for binary arithmetic are: = 0, carry = = 1, carry = = 1, carry = = 0, carry =
MAT 1000 Mathematics in Today's World Winter 2015.
Chapter 4.2 Binary numbers: Arithmetic
Identification Numbers
College Algebra Exam 2 Material.
CSE 111 Representing Nonnumeric Data in a Computer.
Sequential circuit design
1 Binary Numbers Again Recall that N binary digits (N bits) can represent unsigned integers from 0 to 2 N bits = 0 to 15 8 bits = 0 to bits.
Exponents Scientific Notation
Hamming Code A Hamming code is a linear error-correcting code named after its inventor, Richard Hamming. Hamming codes can detect up to two bit errors,
FSM How Finite State Machine is used to design a circuit.
MAT 105 Spring  We’re probably most familiar with seeing bar codes on the products we buy in the grocery store  However, machine-readable codes.
MAT 1000 Mathematics in Today's World Winter 2015.
PrasadDigital Roots1 VEDIC MATHEMATICS : Digital Roots/Sums T. K. Prasad
Building Adders & Sub tractors Dr Ahmed Telba. Introducing adder circuits Adder circuits are essential inside microprocessors as part of the ALU, or arithmetic.
Mathematics in Management Science
Chapter 16: Identification Numbers Lesson Plan
Digital Logic Chapter 2 Number Conversions Digital Systems by Tocci.
MAT 1000 Mathematics in Today's World Winter 2015.
Lecture for Week Spring.  Numbers can be represented in many ways. We are familiar with the decimal system since it is most widely used in everyday.
Positional Number Systems
Identification Numbers and Error Detection Meredith Wachs.
What is it? It is an applications driven course that is based upon the study of events that occur in small, or discrete, chunks. Discrete concepts are.
CSCI-365 Computer Organization Lecture Note: Some slides and/or pictures in the following are adapted from: Computer Organization and Design, Patterson.
Wong Wai Ling, Lam Pui Ki Identification number  clearly identify a person or a thing Check digit  an extra digit for the purpose of error.
Adding Whole Numbers © Math As A Second Language All Rights Reserved next #5 Taking the Fear out of Math
Simplifying Rational Expressions. Simplifying a Fraction Simplify: The techniques we use to simplify a fraction without variables (Finding the greatest.
Chapters 16 & 17 Sarah Cameron 18 March  Review of Modular Arithmetic  Identification Numbers ZIP Codes Bar Codes  Binary Codes  Encryption.
Subnetting Tips - CCNA Power Camp, Ver Copyright 2005, Epsico 1 of 92.
Math for Liberal Studies.  A binary code is a system for encoding data made up of 0’s and 1’s  Examples  Postnet (tall = 1, short = 0)  UPC (dark.
1 © 2015 B. Wilkinson Modification date: January 1, 2015 Designing combinational circuits Logic circuits whose outputs are dependent upon the values placed.
Chapter 4: Representation of data in computer systems: Number OCR Computing for GCSE © Hodder Education 2011.
Unaddition (Subtraction)
What is Divisibility? Divisibility means that after dividing, there will be No remainder.
Barcodes! Felipe Voloch These notes and the barcode program are available at /barcode.html.
CS1Q Computer Systems Lecture 7
Adding and Subtracting Decimals © Math As A Second Language All Rights Reserved next #8 Taking the Fear out of Math 8.25 – 3.5.
Satellites (They really are fun). General Information Satellites are a combination of binary patterns that enable encrypted messages to be transferred.
Math for Liberal Studies. What is an identification number?  An identification number is a sequence of digits and/or numbers that identifies an object,
1 Project 2: Using Variables and Expressions. 222 Project 2 Overview For this project you will work with three programs Circle Paint Ideal_Weight What.
Monday, August 26 (left side of paper) Divisibility Patterns (right side of paper)
Welcome to Math 6 Our subject for today is… Divisibility.
Change margins. 1 Preview a document. 2 Change paper size and orientation. 3 Print envelopes and labels. 4 Choose print options. 5 2.
Section 5.4 The Irrational Numbers Math in Our World.
Change margins. 1 Preview a document. 2 Change paper size and orientation. 3 Print envelopes and labels. 4 Choose print options. 5 2.
Example 3.1a Sensitivity Analysis and Solver Table Add-in.
Number Systems. The position of each digit in a weighted number system is assigned a weight based on the base or radix of the system. The radix of decimal.
Week 1 Real Numbers and Their Properties (Section 1.6, 1.7, 1.8)
Error Correcting Code.
FE – FI – FO – FIM Bars An Introduction to Facing Identification Marks and POSTNET bar coding on Envelopes.
Chapter 16: Identification Numbers Lesson Plan
MAT 105 Spring 2008 Chapter 17: Binary Codes.
MAT 105 Fall 2008 Bar Codes.
Credit Cards UPC Codes.
UPC, Bar codes, Zip + 4 (Post Net) Sol: DM.11
Fundamentals of Data Representation
Number Patterns Name: ______________________________
CS 101 – Sept. 4 Number representation Integer Unsigned √ Signed √
Chapter 16: Identification Numbers Lesson Plan
ECE 352 Digital System Fundamentals
Digital Representation of Data
Presentation transcript:

Math for Liberal Studies

 Many of the ID numbers we have studied need to be represented in a way that is readable by machines  While computers can recognize standard numbers, it is much faster and cheaper to use a simpler representation

 The numbers on the bottom of a check are printed in magnetic ink  Since many numbers look similar to a computer, these numbers are drawn in a way that makes them appear sufficiently different from each other

 The POSTNET code can be found on most mass-mail address labels, including junk mail and magazines  POSTNET stands for POSTal Numeric Encoding Technique  The code looks like this  The sequence of light and dark bars represents the ZIP+4 of the address

 Some bars are “tall” and some are “short”  The first and last bars are always tall; these are called guard bars and simply indicate where the code begins and ends  The remaining bars represent the digits of the ZIP code, plus a check digit

 The codes are read like this: 0 - llııı5 - ılılı 1 - ıııll6 - ıllıı 2 - ıılıl7 - lıııl 3 - ııllı8 - lıılı 4 - ılııl9 - lılıı

 Let’s translate this POSTNET code

 Using the chart (and remembering to ignore the guard bars), we can see that the code represents the digits  The ZIP+4 represented here is , and the check digit is 5

 The check digit is chosen so that the sum of all the digits (including the check digit) ends in a zero  For example, the previous code was  We check: = 60

 Sometimes the “plus 4” part of the ZIP code is missing, and so there will only be 6 total digits (5 digit ZIP code plus check digit)  Often there is an additional 2 digit code (called the “delivery point”) when the ZIP+4 isn’t enough information to identify the address

 This address label includes a POSTNET code 0 - llııı5 - ılılı 1 - ıııll6 - ıllıı 2 - ıılıl7 - lıııl 3 - ııllı8 - lıılı 4 - ılııl9 - lıılı

 This address label includes a POSTNET code  Using the table, we can decode the code:  The ZIP+4 is with delivery point llııı5 - ılılı 1 - ıııll6 - ıllıı 2 - ıılıl7 - lıııl 3 - ııllı8 - lıılı 4 - ılııl9 - lıılı

 You may have noticed that in the POSTNET code, all of the bar patterns have exactly two tall bars and three short bars  This allows the system to not only detect, but also correct errors 0 - llııı5 - ılılı 1 - ıııll6 - ıllıı 2 - ıılıl7 - lıııl 3 - ııllı8 - lıılı 4 - ılııl9 - lıılı

 Consider the POSTNET bar code shown here  Show that this code has an error  Use the check digit to correct the error lııılllııılıılılılılılıııllılıılllııllıııııllııllııllıııılııll  First break the code up into groups of 5

 Consider the POSTNET bar code shown here  Show that this code has an error  Use the check digit to correct the error l ıııll lıııl ıılıl ılılı lıııl lılıı lllıı llııı ııllı ıllıı llııı ılııl l  First break the code up into groups of 5

 Consider the POSTNET bar code shown here  Show that this code has an error  Use the check digit to correct the error l ıııll lıııl ıılıl ılılı lıııl lılıı lllıı llııı ııllı ıllıı llııı ılııl l  We can tell that the code is ?03604  How can we determine the missing digit?

 We can tell that the code is ?03604 l ıııll lıııl ıılıl ılılı lıııl lılıı lllıı llııı ııllı ıllıı llııı ılııl l  We know immediately that this digit is wrong because it has 3 tall bars and 2 short bars  The correct digit could be 0 (llııı), 6 (ıllıı), or 9 (lılıı)

 We can tell that the code is ?03604 l ıııll lıııl ıılıl ılılı lıııl lılıı lllıı llııı ııllı ıllıı llııı ılııl l  All of the digits, including the check digit, should add up to a number ending in 0  ? = 44 + ?  So the missing digit is 6

 We have already discussed the 12 digit UPC  How is the pattern of light and dark vertical bars related to this code?  The bars represent those digits in a way that can be read by scanners (such as those in the supermarket)

 The light and dark bars represent patterns of 0’s and 1’s  Light = 0, Dark = 1

 Similar to the guard bars at the beginning and end of the POSTNET bar code, the UPC bar code has certain features that help the scanner determine how to read the code  One problem that scanners encounter is that bar codes on different products have different sizes

 The bar code breaks down like this:  101 – the code starts with this alternating pattern to help the scanner determine how wide each bar is  First 6 digits – each digit is represented by 7 bars  – this code separates the left-hand side of the code from the right-hand side  Last 6 digits – each digit is again represented by 7 bars  101 – the code ends like it begins, with another “guard” pattern

 The code for translating digits 0-9 into light and dark bars is “binary”  Binary means we only have two options: 0 or 1, light or dark  The POSTNET code is also binary: tall or short

 Use this table to determine how to translate from digits 0-9 to sequences of 0’s and 1’s  Notice that the rules are different for “left side” digits versus “right side” digits DigitLeft-sideRight-side

 Why would we use different rules for the left side and the right side?  Notice that all the left-side digits have an odd number of 1’s and the right-side digits have an even number of 1’s  This allows the scanner to read the code even if the code is upside down!

 Use the table from the previous slide to decode this UPC bar code  Answer: