Beruflich Dokumente
Kultur Dokumente
The obvious objection is that since the code depends on its su-
permarket system, provided by a vendor, then one of these
events would be necessary for a source-marked code:
Optical codes
n 2 1 0 0 0
The definition is related to forward scanning and decoding. The J 3 2 0 0 0
reference length is n, measured between leading edges k marks 4 3 1 0 0
apart. An (n, k) code is decodable backwards, in which case the 5 4 4 0 0
6 5 10 I 0
reference measurement is found between the trailing edges of 7 6 20 h 0
marks. 8 7 35 21 J
9 8 56 56 8
lows from the fact that there are (~= ;) distinguishable ways of
placing n indistinguishable items into r buckets such that no
bucket remains empty."
="LJ (-1)
2k
c. i+ j t,
I )
j=i
L t2 i _ 1 = n
i~1
2: C 2i_ 1
i=l
(±
'=1
C 2i_ l) mod k = (± .~
'=1 J~2,-1
(-1 )2i+
j-1
tj ) mod k
;l ) mod k
1;-1
= (~ i(t 2i _ 1 - t 2
12345 67890
For an (n, 2) code we have
(c i + c3 ) mod 2 = «. - t 2 ) mod 2
= (tl + t2 ) mod 2
For an (n, 3) code we have
(c, + c 3 + c) mod 3 = «t l - t2 ) + 2(t 3 - -,» mod 3
= (f l - f2 - t3 + t 4 ) mod 3
For k > 3 we cannot express the parity of
(L
k
C 2i _ l ) mod k
1=1
Therefore, both (n, 2) codes and (n, 3) codes can use parity that
is equivalent for both the sum of the one bits and sums (or dif-
ferences) of the values of (f l , " ' , t2k - 2 ) ; for the (n, 2) code the
parity is the "traditional" binary parity: for the (n, 3) code a
ternary parity must be used. (Note that (f) ± f 2 ± f 3 ± (4 ) mod 2 =
(c i + c 5 ) mod 2: III general, }:i~1 ± t i mod 2 = (c i + C 2k_ l) mod 2.)
. 2k-2
1// /i,t i
/.
,I
n
,I
(
.I
I /i
J!!fiII
1 1 1 a 1 0 0 = "9"
1 1 a 0 1 1 0 = "1"
1 1 0 1 1 0 a = "2"
1 0 0 0 0 1 0 ~ "3"
1 0 1 1 1 a 0 = "4"
a
1 0 0 1 1 1 0 ~ "5"
1 a10 0 0 0 = "6"
1 0 0 0 1 0 0 "7"
12345 6789
~
1 0 0 1 0 0 0 ~ "8"
1 1 1 0 0 1 0 ~ "0"
a
12345 67890
A
a
12345 67890
26 SAVIR AND LAURER IBM SYST J
Description of UPC code and symbol
This point will be discussed with the omnidirectionality of scan- EVEN PARITY ON THE RIGHT
ning. Each symbol block is delineated by two dark guard bars, LEFT
CHARACTERS
RIGHT
CHARACTERS
separated by light bars, of one module each. The center pattern o 0001101 1110010
1 0011001 1100110
of guard bars is shared by both symbol blocks (Figure 7). The 2
3
0010011
0111101
1101100
1000010
left block is distinguishable from the right block by the parity of 4
5
0100011
0110001
1011100
1001110
the included characters - odd parity characters fill the left block, 6 0101111 1010000
7 0111011 1000100
even parity characters fill the right block. The beginning of a 8 0110111 1001000
character (dark bar) is closest to the center pattern. The binary 9 0001011 1110100
... -------
Figure 10 Dimensional parameters for omnidirectional scanning
6 7890 -.,-----'-r--
t
28 SAVIR AND LAURER IBM SYST J
symbol. It might be inferred that four blocks are superior to two; Figure 11 Decimal characters as
however, each block requires specific identification within the functions of t 1 and t z
E 8 0 7
The power of parity is slightly weakened, therefore, in the UPC
E 9 0 2 E I 0 5
code; parity is used both for block identification and for charac- 0 8 E 7
ter validation. Characters are assumed to be of the correct parity
0 6 E 0 0 4 E 3
if all six characters in a block possess the same parity. The prob-
ability of decoding error due to this weakening is vanishingly
NOTE:ODD (0) AND EVEN(E) PARITY
small. We shall show subsequently that there is a variant of the
U PC symbol (Version E) with even weaker parity structure-
this symbol contains only one block with three odd and three
even parity characters. The error detection and correction meth-
odology is discussed in detail in References 6 and 7; however. in
brief, the following interpretations are made:
2t T. 3t
- < --.!::: -::} At. = 3
7 T 7 !
3t T. 4t
- < --.!::: -::} At. = 4
7 T 7 !
4t
-<--.!
T.
::} Ati = 5
7 T
where At i is the value assigned to ti as a consequence of the
decision. The decision is correct when Ati = t;- We note (Figure
11) that an error of one unit in the interpretation of either ti or t 2
but not both will cause a parity error in the decoded character.
Symbol decodability
Summary
ACKNOWLEDGMENT
The material from the UPC Symbol Specification in the Appendix
is reprinted by permission of the copyright owner, Distribution
Codes, Inc.
CITED REFERENCES
I. P. V. McEnroe. H. T. Huth. E. A. Moore. and W. W. Morris. III. "Overview
of the Supermarket System and the Retail Store System." in this issue.
2. L. D. Dickson and R. L. Soderstrom. The IBM Supermarket Scanner. Tech-
nical Report (in preparation). IBM Corporation. System Development
Division. Rochester. Minnesota.
3. P. V. McEnroe and .I. E. .Iones. Identification Technologyfor the Retail In-
dustry. IBM Corporation. System Development Division. Research Triangle
Park. North Carolina (October 1971).
4. W. Feller. An Introduction to Prohubilitv Theon' and its Applications. Vol. 1.
2nd Ed .. 37 . .Iohn Wiley & Sons. Inc .. New York. New York (1957).
5. U PC Svmbol Specification. © Distribution Codes. Inc. (formerly Distribution
Number Bank. l nc.) , 1725 K Street. N. W.. Washington. D. C. (1973).
6. D. Savir. A Model oith c lrccodahilitv ofth« Universal Product Code Svnibol,
Technical Report TR29.0 123. IBM Corporation. System Development Di-
vision. Research Triangle Park. North Carolina.
7. D. Savir. The F/!f'Ct o] the f)esiRn ojth« IBM Proposed U PC Svmbol and
Code on Srann cr Dccodini: Rcliabilit v: IBM Corporation. System Develop-
ment Division. Research Triangle Park, North Carolina (October 1972).
Appendix
There are five versions of the U PC symbol that are reserved for
specific uses" as listed in Table 3. The format for the five versions
varies as shown in Table 4. Of specific interest are Versions A
and E. The other versions are modifications of Version A.
B Special version, reserved for encodation of the National Drug Code and National Health Related Items
Code if expansion to II characters is required at a later date.
C Special version, with 12 characters, reserved to promote industry-wide product code compatibility, ex-
panding the existing family of compatible codes (Grocery UPC, NDC, NHRIC, Canadian Grocery Code,
and the Distribution Code).
D The J2 + n character or variable-message length version was adopted to provide a compatible version of
the symbol for possible use in grocery stores that sell general merchandise or in general merchandise or
department stores where more information may be needed in the symbol. Note that effective use of this
version for source symbol marking implies agreement by general merchandise distributors and their sup-
pliers on a common code numbering system.
E The zero-suppression version of the symbol is included to facilitate source symbol marking on packages
that would otherwise be too small to include a symbol. This is achieved by encoding the symbol in six
characters in a special way that leaves out some zeros that can occur in the UPC code. For example, code
12300-00045 can be encoded in a symbol as 123453, effectively eliminating half of the area that would
otherwise be required for the symbol.
x = information character
S = number system character
C = modulo-H) check character
0 0 E E E 0 0 0
0 1 E E 0 E 0 0
0 2 E E 0 0 E 0
0 3 E E 0 0 0 E
0 4 E 0 E E 0 0
0 5 E 0 0 E E 0
0 6 E 0 0 0 E E
0 7 E 0 E 0 E 0
0 8 E 0 E 0 0 E
0 9 E 0 0 E 0 E
1 0 0 0 0 E E E
1 1 0 0 E 0 E E
1 2 0 0 E E 0 E
1 3 0 0 E E E 0
1 4 0 E 0 0 E E
1 5 0 E E 0 0 E
1 6 0 E E E 0 0
1 7 0 E 0 E 0 E
1 8 0 E 0 E E 0
1 9 0 E E 0 E 0