MAT 105 Spring 2008.  We’re probably most familiar with seeing bar codes on the products we buy in the grocery store  However, machine-readable codes.

Slides:



Advertisements
Similar presentations
Chapter 16: Check Digit Systems
Advertisements

Numbers in Our Pockets GCNU 1025 Numbers Save the Day.
The Binary Numbering Systems
1 Normal Probability Distributions. 2 Review relative frequency histogram 1/10 2/10 4/10 2/10 1/10 Values of a variable, say test scores In.
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.
Significant Figures As you learned in a previous tutorial, an appropriate measurement for the length of the rectangle below is 3.76 cm. Because the “3”
1 Binary Arithmetic, Subtraction The rules for binary arithmetic are: = 0, carry = = 1, carry = = 1, carry = = 0, carry =
Identification Numbers
College Algebra Exam 2 Material.
CSE 111 Representing Nonnumeric Data in a Computer.
Algebra 1 1. Essential Properties to Understand  Product Property of Like Bases  Division Property of Like Bases  Division Property of Equality  Product.
Exponents Scientific Notation
FSM How Finite State Machine is used to design a circuit.
Spring 2015 Mathematics in Management Science Binary Linear Codes Two Examples.
MAT 1000 Mathematics in Today's World Winter 2015.
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.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Building Functions.
2012 AP ® Preadministration Session. 2 Please note: Do not complete answer sheets for the following exams: AP Chinese Language and Culture AP Japanese.
MAT 1000 Mathematics in Today's World Winter 2015.
Positional Number Systems
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.
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.
PHP meets MySQL.
Resequencing Carrier Routes 1. 2 The Edit Book The Edit Book is the USPS Address Management System (AMS) Route Listing Report. The Edit Book contains.
2009 AP ® Preadministration Session. 2 Please note: Do not complete answer sheets for the following exams: AP Chinese Language and Culture AP Japanese.
Chapters 16 & 17 Sarah Cameron 18 March  Review of Modular Arithmetic  Identification Numbers ZIP Codes Bar Codes  Binary Codes  Encryption.
Computer Science 1000 Digital Information. What is a number? An arithmetical value, expressed by a word, symbol, or figure, representing a particular.
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.
Unaddition (Subtraction)
What is Divisibility? Divisibility means that after dividing, there will be No remainder.
VERTEX FORM.
Barcodes! Felipe Voloch These notes and the barcode program are available at /barcode.html.
Getting Started with MATLAB (part2) 1. Basic Data manipulation 2. Basic Data Understanding 1. The Binary System 2. The ASCII Table 3. Creating Good Variables.
2010 AP® Preadministration Session
Adding and Subtracting Decimals © Math As A Second Language All Rights Reserved next #8 Taking the Fear out of Math 8.25 – 3.5.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PART III: DATA LINK LAYER ERROR DETECTION AND CORRECTION 7.1 Chapter 10.
Please Note: Do not complete answer sheets for the following exams:
Satellites (They really are fun). General Information Satellites are a combination of binary patterns that enable encrypted messages to be transferred.
Significant Figures Hopefully you remember the rules for using analog equipment to make measurements. For example, an appropriate measurement for the length.
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.
Solving Equations I Lesson After completing this lesson, you will be able to say: I can define and apply inverse operations of addition or subtraction.
Prime and Composite Numbers Factors What is a prime number? Is this number prime?
Solving Quadratic Equations by Factoring. Zero Product Property For any real numbers a and b, if the product ab = 0, then either a = 0, b = 0, or both.
Welcome to Math 6 Our subject for today is… Divisibility.
Module 4 Lesson 8. Objective:  Use math drawings to represent the composition and relate drawings to a written method.
Example 3.1a Sensitivity Analysis and Solver Table Add-in.
Digitized Attributes of Products
Binary Arithmetic Binary arithmetic is essential in all digital computers and in many other types of digital systems. Addition, Subtraction, Multiplication,
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.
Graphing & Describing “Translations”
UPC, Bar codes, Zip + 4 (Post Net) Sol: DM.11
Fundamentals of Data Representation
Digitized Attributes of Products
Number Patterns Name: ______________________________
CS 101 – Sept. 4 Number representation Integer Unsigned √ Signed √
2012 AP® Preadministration Session
Chapter 16: Identification Numbers Lesson Plan
ECE 352 Digital System Fundamentals
2017 AP® Preadministration Session
The multiples of Delete this text and write about what you notice:
ECE 352 Digital System Fundamentals
Digital Representation of Data
Presentation transcript:

MAT 105 Spring 2008

 We’re probably most familiar with seeing bar codes on the products we buy in the grocery store  However, machine-readable codes show up in many different places  We’ve already seen the numbers printed on checks using magnetic ink; these numbers are readable by both machines and people

 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

 There are 52 bars in total, some “tall” and some “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 50 bars represent 10 digits (5 bars each): the ZIP + 4, plus a check digit

 The codes are read using this chart:  0 –  1 –  2 –  3 –  4 –  5 –  6 –  7 –  8 –  9 –

 Let’s translate this POSTNET code  Using the chart (and remembering to ignore the very first and very last bars), we see that the code represents the digits  The ZIP+4 represented here is , and the check digit is 2

 The check digit is chosen so that the sum of all the digits (including the check digit) ends in a zero  Sometimes POSTNETs don’t have 10 digits  If the “plus 4” part of the ZIP code is missing, there will be 6 total digits (5 digit ZIP code plus check digit)  Sometimes there are 2 additional digits (called the “delivery point”) when the ZIP+4 isn’t enough information

 If you brought a piece of mail that has a POSTNET code on it, check to make sure that you can translate the sequence of tall and short bars into the ZIP code shown on the label

 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

 Consider the POSTNET bar code shown here  Show that this code has an error  Use the check digit to correct the error  lılıılılıılllııılııılıllııılıllııllııılıllılııılııll  We can tell that the code is ?3294  Using the check digit, we can tell that the unknown digit must be 1

 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 the following 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: