Home Page   
EDinformatics Home
Home Page
Today is
Great Inventions --Great Inventors

Barcode -- Bar Code

"Wikipedia" encoded in Code 128-B
"Wikipedia" encoded in Code 128-B
2D barcode example
2D barcode example

A barcode (also bar code) is a machine-readable representation of information in a visual format on a surface. Originally barcodes stored data in the widths and spacings of printed parallel lines, but today they also come in patterns of dots, concentric circles, and hidden in images. Barcodes can be read by optical scanners called barcode readers or scanned from an image by special software.

History

The idea for the barcode was developed by Norman Joseph Woodland and Bernard Silver. In 1948 while graduate students at Drexel University, they developed the idea after hearing the president of a food sales company wishing to be able to automate the checkout process. One of their first ideas was to use Morse code printed out and extended vertically, producing narrow and wide bars. Later, they switched to using a "bulls-eye" type barcode with concentric stripes. The two filed U.S patent 2,612,994  on October 20, 1949 for "Classifying Apparatus and Method". The patent was issued on October 7, 1952.

The first barcode reader was built by Woodland (who was an IBM employee at the time) and Silver in 1952 and included a 500 watt light bulb and a photomultiplier vacuum tube made by RCA for movie sound tracks (which were printed optically on film). This device was not very practical: the output went to an oscilloscope, and the 500 watt bulb nearly set fire to the paper containing their first sample barcode. It was not commercially produced. In 1962 they sold the patent to Philco, which later sold it to RCA. The invention of the laser in 1960 allowed barcode readers to be made much more cheaply, and the development of the integrated circuit made decoding of the scanned barcode practical. Sadly, Silver died in 1963 at age 38 before anything could come of the patent.

In 1972, a Kroger store in Cincinnati experimented with using a bull's-eye barcode reader, with help from RCA. Unfortunately, the bulls-eye barcodes were easy to smudge during printing, and weren't very successful. In the meantime, Woodland at IBM was developing the linear barcode that was adopted on April 3, 1973 as Universal Product Code. On June 26, 1974, the first retail product (a 10 pack of Wrigley's Juicy Fruit chewing gum) was sold using a barcode reader, at Marsh's supermarket in Troy, Ohio. (This pack of gum is now in the Smithsonian's National Museum of American History.)

In 1992, Woodland was awarded the National Medal of Technology by President George H. W. Bush.

In 2004, Nanosys Inc. produced nanobarcodes - nanowires consisting of alternating segments of Si and GexSi1-x.

Applications

Barcodes (and other machine readable tags like RFID) are used wherever physical objects need to be tagged with information that is to be processed by computers. Instead of typing strings of data into a terminal, the operator only has to display the code to a barcode reader. They also work well in fully automated environments, such as baggage routing at airports.

The data contained in a barcode varies with the application. In the simplest case, an identification number is used as an index in database where the complete information is kept. The EAN-13 and UPC codes commonly found on retail articles work this way.

In other cases the barcode holds the complete information itself, with no need for an external database. This led to the development of barcode symbologies that can express more than decimal digits, ranging from additionally encoding just the upper case alphabet to the complete ASCII character set and beyond. The drive to encode ever more information in combination with the space requirements of simple barcodes led to the development of matrix codes (a type of 2D barcode), which do not consist of bars but rather a grid of square cells. Stacked barcodes are a compromise between true 2D barcodes and linear codes, and are formed by taking a traditional linear symbology and placing it in an envelope that allows multiple rows.

Symbologies

The mapping between messages and barcodes is called a symbology. The specification of a symbology includes the encoding of the single digits/characters of the message as well as the start and stop markers into bars and space, the size of the quiet zone required to be before and after the barcode as well as the computation of a checksum.

Linear symbologies can be classified mainly by two properties:

  • Continuous vs. discrete: Characters in continuous symbologies abut, with one character ending with a space and the next beginning with a bar, or vice versa. Characters in discrete symbologies begin and end with bars; the intercharacter space is ignored, as long as it is not wide enough to look like the code ends.
  • Two-width vs. many-width: Bars and spaces in two-width symbologies are wide or narrow; how wide a wide bar is exactly has no significance as long as the symbology requirements for wide bars are adhered to (usually two to three times as wide than a narrow bar). Bars and spaces in many-width symbologies are all multiples of a basic width called the module; most such codes use four widths of 1, 2, 3 and 4 modules.

Stacked symbologies consist of a given linear symbology repeated vertically in multiple rows.

There are a large variety of 2-D symbologies. The most common are matrix codes, which feature square or dot-shaped modules arranged on a grid pattern. 2-D symbologies also come in a variety of other visual formats. Aside from circular patterns, there are several 2-D symbologies which employ steganography by hiding an array of different-sized or -shaped modules within a user-specified image (for example, DataGlyph).

Scanner/symbology interaction

Linear symbologies are optimized to be read by a laser scanner, which sweeps a beam of light across the barcode in a straight line, reading a slice of the barcode light-dark patterns.

Stacked symbologies are also optimized for laser scanning, with the laser making multiple passes across the barcode.

2-D symbologies cannot be read by a laser as there is typically no sweep pattern that can encompass the entire symbol. They must be scanned by a camera capture device.

 

Types of barcodes

Linear barcodes

SymbologyCont/DiscTwo/ManyUses
PlesseyContinuousTwoCatalogs, store shelves, inventory
UPCContinuousManyNorth America retail
EAN-UCCContinuousManyWorldwide retail
CodabarDiscreteTwoLibraries, blood banks, airbills
Interleaved 2 of 5ContinuousTwoWholesale, Libraries (NO)
Code 39DiscreteTwoVarious
Code 93ContinuousManyVarious
Code 128ContinuousManyVarious
Code 11DiscreteTwoTelephones
POSTNETContinuousTall/shortPost office
PostBarDiscreteManyPost office
CPC BinaryDiscreteTwoPost office
TelepenContinuousTwoLibraries, etc (UK)

Stacked barcodes

SymbologyNotes
CodablockStacked 1D barcodes.
Code 16KBased on 1D Code 128.
Code 49Stacked 1D barcodes from Intermec Corp.
PDF417The most common 2D barcode. Public domain.
Micro PDF417 

2-D barcodes

SymbologyNotes
3-DIDeveloped by Lynn Ltd.
ArrayTagFrom ArrayTech Systems.
Aztec CodeFrom Welch Allyn (now Handheld Products). Public domain.
Small Aztec Code 
BullseyeThis was the barcode tested in a Kroger store in Cincinnati. It used concentric bars.
Code 1Public domain.
CP CodeFrom CP Tron, Inc.
DataGlyphsFrom Xerox PARC.
DatamatrixFrom RVSI Acuity CiMatrix. Now Public Domain
Datastrip CodeFrom Datastrip, Inc.
Dot Code A 
HueCodeFrom Robot Design Associates. Uses greyscale or colour.
INTACTA.CODEFrom INTACTA Technologies, Inc.
MaxiCodeUsed by United Parcel Service.
MiniCodeFrom Omniplanar, Inc.
PDF417Originated by Symbol Technologies Public Domain.
QR CodeFrom Nippondenso ID Systems. Public domain.
SmartCodeFrom InfoImaging Technologies.
Snowflake CodeFrom Marconi Data Systems, Inc.
SpotCodeCircular code from High Energy Magic Ltd.
SuperCodePublic domain.
UltraCodeBlack-and-white & colour versions. Public domain.

See also

Other articles

Books

  • Automating Management Information Systems: Barcode Engineering and Implementation: Harry E. Burke, Thomson Learning, ISBN 0-442-20712-3
  • Automating Management Information Systems: Principles of Barcode Applications: Harry E. Burke, Thomson Learning, ISBN 0442206674
  • The Bar Code Book: Roger C. Palmer, Helmers Publishing, ISBN 0-911261-09-5, 386 pages
  • The Bar Code Manual: Eugene F. Brighan, Thompson Learning, ISBN 0030161738
  • Handbook of Bar Coding Systems: Harry E. Burke, Van Nostrand Reinhold Company, ISBN 0-422-21430-8, 219 pages
  • Lines of Communication: Craig K. Harmon, Helmers Publishing, ISBN 0-911261-07-9, 425 pages
  • Punched Cards to Bar Codes: Benjamin Nelson, Helmers Publishing, ISBN 0-911261-12-5, 434 pages
  • Revolution at the Checkout Counter: The Explosion of the Bar Code: Stephen A. Brown, Harvard Univ Press, ISBN 0674767209

External links

Patents

History of barcodes

Information

Generators

 


 

 

Who were the Greatest Thinkers?

 

See Edinformatics List of

Great Thinkers --Great Minds

 

 

 

 

 

 

 



 

 

 



Questions or Comments?
Copyright 1999 EdInformatics.com
All Rights Reserved.