Universeller Produkt Code

Ein UPC -Barcode

Das Universeller Produkt Code (UPC oder UPC -Code) ist ein Barcode -Symbologie Das wird weltweit weit verbreitet für die Verfolgung Handelsgegenstände in Geschäften.

UPC (technisch bezieht sich auf UPC-A) besteht aus 12 Ziffern, die jedem Handelsgegenstand einzigartig zugeordnet sind. Zusammen mit den verwandten Internationale Artikelnummer (EAN) Barcode, der UPC ist der Barcode, der hauptsächlich zum Scannen von Handelsgegenständen an der Kasse, gemäß den Spezifikationen des Internationalen GS1 Organisation.[1] UPC -Datenstrukturen sind eine Komponente von Globale Handelsartikelzahlen (GTINS) und folgen Sie der globalen GS1 -Spezifikation, die auf internationalen Standards basiert. Einige Einzelhändler (Kleidung, Möbel) verwenden jedoch nicht das GS1 -System (eher andere Barcode -Symbologien oder Artikelnummernsysteme). Andererseits verwenden einige Einzelhändler die EAN/UPC -Barcode -Symbologie, ohne jedoch ein GTIN (nur für Produkte, die nur in ihren eigenen Geschäften verkauft werden).

Untersuchungen zeigen, dass die Einführung und Verbreitung des UPC die Innovation angeregt und zum Wachstum internationaler Einzelhandelsversorgungsketten beigetragen hat.[2]

Geschichte

Wallace Flint schlug 1932 ein automatisiertes Checkout -System vor geschlagene Karten. Bernard Silber und Norman Joseph Woodland, ein Doktorand aus Drexel Institute of Technologyentwickelte einen Code im Bullen-Eye-Stil und beantragte 1949 das Patent.[3][4]

In den 1960er und frühen 1970er Jahren,, Eisenbahnen in Nordamerika experimentiert mit Multicolor -Bar -Codes zur Nachverfolgung Eisenwagen, aber dieses System wurde schließlich aufgegeben[5] und ersetzt durch ein funkbasiertes System genannt Automatische Geräteidentifikation (AEI).

1973 bildete eine Gruppe von Handelsverbänden aus der Lebensmittelindustrie die Uniform Product Code Council (UPCC), das mit Hilfe von Beratern Larry Russell und Tom Wilson von McKinsey & Companydefinierte das numerische Format, das die Grundlage des einheitlichen Produktcodes bildete.[6] Technologieunternehmen wie Charegon, IBM, Litton-Zellweger, Pitney Bowes-Alpex, Plessey-U-Ander, RCA, Scanner Inc., Sänger und Dymo Industries/Daten allgemein, geben Sie dem Rat alternative Vorschläge für Symboldarstellungen vor. Das Symbolauswahlkomitee entschied sich schließlich für die Umsetzung des IBM -Vorschlags, der von entworfen wurde, George J. Laurer, aber mit einer leichten Änderung der Schrift im menschlichen lesbaren Bereich.

Der erste UPC-Artikel, der jemals an einem Einzelhandelskten gescannt wurde, war ein 10-Pack (50 Stöcke) von Wrigleys Saftige Früchte Kaugummi, gekauft an der Marsh Supermarkt in Troy, Ohio, um 8:01 Uhr am 26. Juni 1974.[7] Das Ncr Die Registrierkasse erhielt 67 Cent.[8] Der Einkaufswagen enthielt auch andere Barcoded -Artikel, aber der Kaugummi war der erste, der an der Kasse abgeholt wurde. Ein Faksimile des Zahnfleischpakets wurde an der ausgestellt Smithsonian Institution's American History Museum in Washington, D.C.[9][10]

Murray Eden war ein Berater des Teams, das den Universal Product Code Barcode erstellt hat.[11][12] Als Vorsitzender eines Wissenschaftlerausschusses bei der Massachusetts Institute of TechnologyEr half, "ein Symbol auszuwählen, das den unvermeidlichen Technologieanzug aushalten würde, der vor uns lag".[13] Er wählte die Schriftart und erfuhr die Idee, Zahlen auf den Boden hinzuzufügen, was a ist ausfallsicher System, falls der Barcode -Leser nicht richtig funktioniert.[14][15]

IBM -Vorschlag

Um Ende 1969 IBM bei Forschungsdreieck Park (RTP) in North Carolina zugewiesen George Laurer Um festzustellen, wie ein Supermarktscanner und ein Etikett erstellt werden. Ende 1970 stellte Heard Baumeister Gleichungen zur Berechnung der prozentualen Charaktere zur Verfügung, die von zwei IBM-Barcodes erreicht werden kann, Delta A und Delta B. Im Februar 1971 trat Baumeister zu Laurer.

Delta B verglich die Balkenbreiten mit der Raumbreite mit Code -Bits. Dies war extrem empfindlich gegenüber Tintenverbreitung, bei denen beide Ränder eines Stabs nach außen ausbreiten oder eingeschaltet werden würden.

Mitte 1971 erfand William "Bill" Crouse einen neuen Barcode namens Delta C.[4] Es erreichte das vierfache Charaktere pro Zoll als Delta B.

Delta C erzielte seine höhere Leistung, indem sie nur dazu führte, dass sie zu Leitfaden oder Nachfolgerkanten führte, die durch einheitliche Tintenverbreitung nicht beeinflusst wurden. Der Code lieferte die beste Leistung, wenn er einen definierten Zeichen mit einem festen Referenzabstand hatte, der am meisten oder vorzugsweise den gesamten Charakter überspannte.

Im August 1971 trat Crouse dem Scannerbemühungen bei. Nach einigen Monaten hatten sie keine Fortschritte gemacht. Sie waren sich des RCA Bull's Eye Label bewusst, das mit einem einfachen Laserscanner mit gerader Linie gescannt werden konnte, aber ein lesbares Etikett war viel zu groß.

Obwohl Litton Industries das in zwei Hälften geschnittene Augensymbol eines Stiers vorschlug, um das Gebiet zu reduzieren, war es immer noch zu groß und präsentierte die gleichen Tintenstrahlungsprobleme wie das RCA -Symbol. Die Redundanz- und Überprüfungsfähigkeit wurde vollständig entfernt. Sie waren sich auch der vielen Vorschläge aus der ganzen Welt bewusst, von denen keiner machbar war.

Das UPC -Etikett zeigt die allgemeinen Eigenschaften der Vorschläge von Baumeister

Im Frühjahr 1972 kündigte Baumeister einen Durchbruch an. Er schlug ein Etikett mit Balken vor, die etwas länger waren als die Entfernung über alle Balken, die in einem einzigen Pass gelesen werden mussten. Dieses Etikett könnte mit einem einfachen "X" -Scanner nur etwas komplexer als der gerade Linienlaserscanner gescannt werden. Am nächsten Tag schlug Baumeister vor, wenn das Etikett in zwei Hälften geteilt wurde, konnten die Stangenlängen fast zwei Hälfte geschnitten werden.

Diese beiden Vorschläge reduzierten den Bereich aus dem Auge des Stiers um ein Drittel und dann um einen sechsten. Das Bild rechts zeigt das von Baumeister vorgeschlagene Etikett. Er gab keinen bestimmten Barcode an, da dies gut verstanden wurde. Mit Ausnahme der Barcodierung und zehn Ziffern ist das UPC -Label heute sein Vorschlag. Kurz danach übertragen Baumeister in einen anderen Bereich von RTP.

Laurer definierte die Details des Etiketts und schrieb einen Vorschlag. N.J. Woodland wurde als Planer für das Projekt zugewiesen und legte Laurer mit dem Schreiben seines Vorschlags.

Laurers erster Versuch mit einem Barcode verwendete Delta B. Die daraus resultierende Etikettengröße betrug etwa sechs Zoll mal drei Zoll, was zu groß war. Crouse schlug vor, dass Laurer seinen Delta -C -Barcode verwendet und eine Kopie seines Patents mit einem alphanumerischen Zeichensatz und Regeln für die Generierung anderer Alphabete der Größe ansah. Dies reduzierte die Etikettengröße auf etwa 1,5 "x 0,9".

Später bat Laurer Crouse um Unterstützung bei der Erkennung eines Etiketts. Zusammen definierten sie Schutzbalken und eine Definition der Erkennung des Etiketts. Die Wachleisten lieferten auch eine Identifizierung von Diskriminierungs- und Trainingsstangen für die Hälfte von Etiketten für die Scanner -Schwellenkreise. Laurer hatte eine vollständige Label -Definition und schrieb seinen Vorschlag.[16]

Zuvor hatte Crouse eine Idee für einen einfachen Zauberstab wie ein Ring und ein Armband. Er beschloss, diesen Zauberstab zu entwickeln, um eine Demonstration des Etiketts zu liefern.

Am 1. Dezember 1972 überreichte IBM den Vorschlag von Launer dem Super Market Committee in Rochester, Minnesota, der Ort, an dem IBM den Scanner entwickelte. Während der Präsentation gab Crouse eine Labordemonstration, bei der er UPC-ähnliche Etiketten mit seinem Ringstab leitete. Neben dem Lesen regulärer Etiketten las er das große zweiseitige Centerfold-Etikett im Vorschlagsheft. Anschließend wandte er sich einer Seite zu, die ein Foto von beschrifteten Elementen zeigt, die auf einem Tisch sitzen. Die Etiketten waren klein und fehlerhaft aufgrund der Auflösung des gedruckten Fotos, aber der Zauberstab las viele von ihnen. Diese Demonstration zeigte die Robustheit des reinen Delta -C -Code. Der Vorschlag wurde akzeptiert.

Einen Monat später, der 1. Januar 1973, wechselte Crouse zurück zur Advanced Technology Group von IBM, und Laurer blieb die volle Verantwortung für das Etikett.

Dymo Industries, Hersteller von Handheld -Druckgeräten bestanden darauf, dass der Code charakterunabhängig sei.[Klarstellung erforderlich] so dass Handheld-Druckgeräte den Barcode im Laden erstellen konnten, wenn die Artikel von den Herstellern nicht bar codiert wurden. Dymos Vorschlag wurde von IBM akzeptiert und in den neuesten Vorschlag von IBM aufgenommen.

Es wurde entschieden, dass die beiden Hälften des Etiketts einen anderen Satz numerischer Zeichen haben sollten. Der aus dem Patent Delta C abgeleitete Charakter -Länder wurde sieben druckbare Schritte oder Einheiten verwendet, in denen zwei Balken und zwei Plätze gedruckt würden. Dies ergab zwanzig Kombinationen von Zeichen, aber es gab zwei Paare, die beim Lesen von Delta C -Regeln den gleichen Code für das Paar ergab.

Da achtzehn Charaktere nicht genug waren, versuchte Laurer, dem Charakter -Set eine Einheit hinzuzufügen. Dies ergab sechsundzwanzig Delta-C-Zeichen, die die beiden Sätze von Dezimalzeichen liefern, aber auch vierzehn Prozent zur Breite des Etiketts und damit die Höhe. Dies wäre eine Zunahme der Fläche von dreißig Prozent oder ein Etikett von 1,7 Zoll x1,03 ”. Laurer war der Meinung, dass dies nicht akzeptabel war.

Laurer kehrte mit zwanzig Zeichen zum ursprünglichen Charakter -Set zurück, aber vier davon waren zwei Paare mit demselben Delta C -Lesart. Er beschloss, sie alle zu benutzen. Um zwischen den Paaren zu unterscheiden, messen er in jedem der Paare eine Balkenbreite, um sie voneinander zu unterscheiden. Für jedes Paar wären diese Balken ein oder zwei Einheiten breit.

Laurer hat die Gleichungen von Baumeister nicht auf diesen Satz angewendet. Er hatte das Gefühl, dass nur eine Messung einer Balkenbreite nicht zu schwerwiegend sein würde. Wie sich herausstellte, hätte es für eine Fläche von mehr als dem Doppel um mehr als fünfzig Prozent der Breite und Höhe erforderlich. Laurer gab später zu, dass diese vier Zeichen in jedem Satz für die meisten Scanner -Lesefehler verantwortlich waren.

David Savir, ein Mathematiker, erhielt die Aufgabe, zu beweisen, dass das Symbol gedruckt werden konnte, und würde die Zuverlässigkeitsanforderungen erfüllen, und war höchstwahrscheinlich die Gleichungen von Baumeister nicht bewusst. Er und Laurer fügten den zehn zwei weitere Ziffern hinzu für Fehlerkorrektur und Erkennung.

Dann beschlossen sie, der Anzahl der mit Balken gefüllten Einheiten auf jeder Seite ungerade/gleichmäßige Parität hinzuzufügen. Odd/sogar Parity ist eine Technik, mit der eine ungerade Anzahl von Bitfehlern in einem Bitstrom erfasst wird. Sie beschlossen, eine Hälfte und sogar die andere Odd zu verwenden. Dies würde zusätzliche Hinweise darauf geben, welches halbe Ticket gelesen wurde. Dies bedeutete, dass jede Balkenbreite genau gelesen werden musste, um eine gute Lektüre zu bieten. Es bedeutete auch, dass jeder Raum auch bekannt wäre.

Es erfordert, dass jede Bitbreite genau den Vorteil des Delta C -Vorteils mit Ausnahme der Delta -C -Referenzmessung genau aufnulliert. Nur das seltsame Zeichensatz und die Größe des Etiketts bleibt als Schatten des Delta C -Code. Die Größe war immer noch die für reine Delta C berechnet. Wenn die Etikettengröße ordnungsgemäß neu berechnet worden wäre, unter Berücksichtigung der erforderlichen Messungen der Balkenbreite, die das Etikett viel zu groß gewesen wäre, um akzeptabel zu sein.

Die Konstruktion von Maschinenbau und elektronischem Schaltkreis erfordern normalerweise schlimmste Fallkonstruktionen unter Verwendung bekannter Toleranzen. Viele Ingenieure, die mit Barcodes arbeiteten, hatten wenig Erfahrung mit solchen Dingen und verwendeten etwas intuitive Methoden. Dies war die Ursache für die schlechte Leistung des Delta -B -Codes und das Versagen des Augenscanners von RCA.

Die folgende Tabelle zeigt die praktikablen Etiketten, die in den frühen 1970er Jahren mit ihren Größen erhältlich sind.

Etikettentyp Etikettendimensionen Bereich
Bulls Auge mit Morsecode Groß Groß
Bulls Auge mit Delta B 300 mm Durchmesser von 12,0 mm 113.10 in2 (729,7 cm2))
Bulls Auge mit Delta a 9,0 in (230 mm) Durchmesser 63,62 in2 (410,5 cm2))
Baumeister 1. mit Delta B 6,0 in × 5,8 Zoll (150 mm × 150 mm) 34,80 in2 (224,5 cm2))
Baumeister 2 Hälften mit Delta B 6,0 in × 3,0 Zoll (152 mm × 76 mm) 18.00 in2 (116,1 cm2))
Baumeister 2 Hälften mit Delta a 4,5 in × 2,3 Zoll (114 mm × 58 mm) 10.35 in2 (66,8 cm2))
Baumeister mit Delta C. 1,5 in × 0,9 Zoll (38 mm × 23 mm) 1,35 in2 (8,7 cm2))

Dies setzt das Auge eines Stiers mit den gleichen Informationen und zuverlässigen Lesbarkeiten aus.

Komposition

Jeder UPC-A-Barcode besteht aus einem scannbaren Streifen von schwarzen Balken und weißen Räumen über einer Sequenz von 12 numerischen Ziffern. Nein Briefe, Zeichen oder andere Inhalte jeglicher Art können auf einem UPC-A-Barcode erscheinen. Es gibt eine Eins-zu-Eins-Korrespondenz zwischen einer 12-stelligen Anzahl und einem Streifen schwarzer Balken und weißer Räume, d. H. Es gibt nur eine Möglichkeit, jede 12-stellige Zahl visuell darzustellen, und es gibt nur eine Möglichkeit, jeden Streifen schwarzer Balken darzustellen und weiße Räume numerisch.

Der scannbare Bereich jedes UPC-A-Barcode folgt dem Muster sLLllllmrrrrrRE, wobei S (Start), M (Mitte) und E (End) Schutzmuster auf jedem UPC-A-Barcode und den Abschnitten L (links) und R (rechts) dargestellt werden Machen Sie jedes UPC-A einzigartig. Die erste Ziffer L Gibt ein bestimmtes Zahlensystem an, das von den folgenden Ziffern verwendet werden soll. Die letzte Ziffer R ist ein Fehlererkennung PrüfzifferAuf diese Weise können einige Fehler beim Scannen oder beim manuellen Eintrag erkannt werden. Die Wachmuster trennen die beiden Gruppen von sechs numerischen Ziffern und ermitteln das Timing.

UPC-A Upc-e
UPC-A.png UPC-E.png

UPC-A 042100005264 entspricht UPC-E 425261 mit dem Paritätsmuster "eoeeoo", das durch UPC-A-Number-System 0 und UPC-A-Überprüfung 4 definiert ist.

Formatierung

UPC-A-Barcodes können in verschiedenen Dichten gedruckt werden, um eine Vielzahl von Druck- und Scanprozessen aufzunehmen. Der signifikante dimensionale Parameter wird als X-Dimension (Breite des einzelnen Modulelements) bezeichnet. Die Breite jedes Balkens (Raum) wird durch Multiplizieren der X-Dimension und der Modulbreite (1, 2, 3 oder 4 Einheiten) jedes Balkens (Raum) bestimmt. Da die Schutzmuster jeweils zwei Balken enthalten und jede der 12 Ziffern des UPC-A-Barcode aus zwei Balken und zwei Räumen besteht, bestehen alle UPC-A-Barcodes aus genau (3 × 2)+(12 × 2) = 30 Balken, von denen 6 Wachmuster und 24 darstellen, repräsentieren numerische Ziffern.

Die X-Dimension für das UPC-A bei der Nenngröße beträgt 0,33 mm (0,013 "). Nennsymbolhöhe für UPC-A beträgt 25,9 mm (1,02"). Die Balken, die die Mustern S (Start), M (Mitte) und E (End) bilden Die Balken der ersten und letzten numerischen Ziffer von UPC-A Barcode. UPC-A können zwischen 80% und 200% reduziert oder vergrößert werden.

Eine ruhige Zone mit einer Breite von mindestens das 9-fache der X-Dimension muss auf jeder Seite des scannbaren Bereichs des UPC-A-Barcode vorhanden sein.[17][18] Für eine GTIN-12-Zahl, die in einem UPC-A-Barcode codiert ist, die ersten und letzten Ziffern der menschliche lesbare Interpretation werden immer außerhalb des Symbols platziert, um die ruhigen Zonen anzuzeigen, die für UPC -Barcode -Scanner ordnungsgemäß funktionieren.

Codierung

Der UPC-A-Barcode wird visuell durch Streifen und Räume dargestellt, die die UPC-A-12-stellige Zahl codieren. Jede Ziffer wird durch ein einzigartiges Muster von 2 Balken und 2 Leerzeichen dargestellt. Die Balken und Räume sind eine variable Breite, d. H. 1, 2, 3 oder 4 Module breit. Die Gesamtbreite für eine Ziffer beträgt immer 7 Module; Folglich erfordert die UPC-A-12-stellige Zahl insgesamt 7 × 12 = 84 Module.

Ein komplettes UPC-A ist 95 Module breit: 84 Module für die Ziffern (L- und R-Abschnitte) in Kombination mit 11 Modulen für die Schutzmuster S (Start), M (Mitte) und E (End). Die S (Start) und E (End) -Wardmuster sind 3 Module breit und verwenden das Muster Bar-Raum-Bar, wo jeder Balken und jeder Raum ein Modul breit ist. Das M (mittlere) Schutzmuster ist 5 Module breit und verwendet das Muster Weltraumstange-Bar-Raum, wo jeder Balken und jeder Raum auch ein Modul breit ist. Darüber hinaus erfordert ein UPC-A-Symbol eine ruhige Zone (zusätzlicher Raum von 9 Modulen breit) vor dem S (Start) und nach den E (End-) Schutzmustern.

Codierungstabelle für UPC-A Barcode-Muster sLLllllmrrrrrRE
Ruhig
Zone
S
(Anfang)
L
(linke numerische Ziffer)
M
(Mitte)
R
(rechte numerische Ziffer)
E
(Ende)
Ruhig
Zone
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
UPC-A Q.svg UPC-A S.svg UPC-A L0.svg UPC-A L1.svg UPC-A L2.svg UPC-A L3.svg UPC-A L4.svg UPC-A L5.svg UPC-A L6.svg UPC-A L7.svg UPC-A L8.svg UPC-A L9.svg UPC-A M.svg UPC-A R0.svg UPC-A R1.svg UPC-A R2.svg UPC-A R3.svg UPC-A R4.svg UPC-A R5.svg UPC-A R6.svg UPC-A R7.svg UPC-A R8.svg UPC-A R9.svg UPC-A S.svg UPC-A Q.svg

Die linken Seite der UPC-A (die Ziffern links vom M (mittleren) Schutzmuster) haben eine ungerade Parität, was bedeutet, dass die Gesamtbreite der schwarzen Balken eine ungerade Anzahl von Modulen ist. Im Gegenteil, die rechten Seite haben sogar Parität. Infolgedessen kann ein UPC-Scanner bestimmen, ob ein Symbol von links nach rechts oder von rechts nach links gescannt wird (das Symbol ist verkehrt herum). Nachdem ein S (Start) oder E (End) Guard -Muster gesehen wurde (sie sind gleich. Bar-Raum-BarIn welcher Richtung auch immer sie gelesen werden), wird der Scanner zunächst ungerade Paritätsstellen sehen, wenn Sie von links nach rechts oder sogar Paritätsstellen scannen, wenn Sie nach rechts nach links scannen. Mit den Paritäts-/Richtungsinformationen wird ein verkehrtes Symbol den Scanner nicht verwirren. Wenn der Scanner mit einem verkehrten Symbol konfrontiert wird, kann er ihn einfach ignorieren (viele Scanner wechseln sich von links nach rechts und rechts nach links, sodass sie das Symbol auf einem nachfolgenden Pass lesen) oder die Ziffern erkennen und sie setzen in der richtigen Reihenfolge. Es gibt eine andere Eigenschaft in der Zifferncodierung. Die rechten Seite Ziffern sind die optische Umkehrung der linken Seite, d. H. Schwarze Balken werden in weiße Räume umgewandelt und umgekehrt. Zum Beispiel ist die linke Seite "4" Raum × 1 - Balken × 1 - Raum × 3 - Balken × 2In der Zwischenzeit ist die rechte Seite "4" Balken × 1 - Raum × 1 - Balken × 3 - Raum × 2.

Nummerierung

Die Anzahl der UPC-A- und UPC-E-Barcodes ist nach den Standards begrenzt, die zum Erstellen verwendet werden.

UPC-A: (10 mögliche Werte pro linker Ziffer
UPC-E: (10 mögliche Werte pro Ziffer ^ 6 Ziffern) × (2 mögliche Paritätsmuster pro UPC-E-Zahl) = 2.000.000.

Zahlensystem Ziffer

Im Folgenden finden Sie eine Beschreibung aller möglichen Zahlensysteme mit entsprechenden 12-stelligen UPC-A-Nummerierungsschema LLllllrrrrrR, wo L bezeichnet die Ziffern des Zahlensystems und R Prüfziffer.

0–1, 6–9
Für die meisten Produkte. Die LLLLL -Ziffern sind der Herstellercode (von Lokal zugewiesen GS1 Organisation) und die RRRRR -Ziffern sind der Produktcode.
2
Reserviert für die lokale Verwendung (Geschäft/Lager) für Artikel, die nach variablen Gewicht verkauft werden. Gegenstände mit variabler Gewicht wie Fleisch, frisches Obst oder Gemüse werden vom Laden eine Artikelnummer zugewiesen, wenn sie dort verpackt werden. In diesem Fall ist die LLLLL die Artikelnummer, und das RRRRR ist entweder das Gewicht oder der Preis, wobei der erste R feststellt, welcher (0 für Gewicht).
3
Drogen von Nationaler Drogenkodex (NDC) Nummer. Pharmazeutika in den USA verwenden die mittleren 10 Ziffern des UPC als NDC -Nummer. Wenn auch normalerweise nur rezeptfreie Drogen Die UPCs auf NDC-basierten UPCs werden auf verschreibungspflichtigen Arzneimittelpaketen und chirurgischen Produkten gescannt und in diesem Fall allgemein als UPN-Codes bezeichnet.[19]
4
Reserviert für den lokalen Gebrauch (Geschäft/Lagerhaus), oft für Kundenkarten oder Gutscheine speichern.
5
Gutscheine. Die LLLLL-Ziffern sind Ziffern 2-6 des UPC-Präfix des Produkts, die nächsten drei RRR sind ein Familiencode (vom Hersteller gesetzt oder vom Coupon Clearing House geliefert), und die nächsten beiden RR sind ein Wertcode (gemäß dem GS1-Wert Code -Tabelle), die den Betrag des Rabatts bestimmt. Diese Gutscheine können verdoppelt oder verdreifacht werden.[20]

Überprüfen Sie die Ziffernberechnung

Das UPC enthält eine Scheck -Ziffer zum Erkennen gängiger Dateneingabefehler. Beispiel um das zu befriedigen Überprüfen Sie die Zifferngleichung:

Wenn ein eingegebener Code die Gleichung nicht erfüllt, handelt es sich nicht um ein gültiges UPC-A.

Die UPC-A-Check-Ziffer kann wie folgt berechnet werden:

  1. Summe die Ziffern bei seltsam-zahlte Positionen (zuerst, dritter, fünfter, ..., elfte).
  2. Multiplizieren Sie das Ergebnis mit 3.
  3. Fügen Sie die Ziffernsumme bei hinzu eben-Nummerierte Positionen (zweite, vierte, sechste, ..., Zehntel) zum Ergebnis.
  4. Finden Sie das Ergebnis Modulo 10 (d. H. Der Rest, wenn sie durch 10 geteilt) und nennen Sie es M.
  5. Wenn M ist Null, dann ist die Überprüfung der Überprüfung 0; Andernfalls ist die Prüfendifferung 10 - M.

Zum Beispiel in einem UPC-A Barcode "03600029145x12", wo x12 ist die unbekannte Überprüfung, Ziffer, x12 kann berechnet werden durch:

  1. Summe die ungeraden Ziffern (0+6+0+2+1+5 = 14).
  2. Multiplizieren Sie das Ergebnis mit 3 (14 × 3 = 42).
  3. Fügen Sie die geraden Ziffern hinzu (42+(3+0+0+9+4) = 58).
  4. Finden Sie das Ergebnismodulo 10 (58 Mod 10 = 8 = M).
  5. Wenn M ist nicht 0, subtrahieren M ab 10 (10 - M = 10 - 8 = 2).

Somit ist die Prüfstufe x12 ist 2.

Die Überprüfung der Zifferngleichung wird ausgewählt, um angemessene Fehlererkennungseigenschaften zu haben (siehe Luhn -Algorithmus).

  • UPC-A kann 100% der einstelligen Fehler erkennen.
    Ein einzelner Ziffernfehler bedeutet, dass genau eine Ziffer falsch ist. Lassen Sie das Differenzmodulo 10 der fehlerhaften Ziffer und die richtige Ziffer sein d. Der Wert von d kann nicht Null sein, da das bedeutet, dass die Ziffern gleich sind, aber d Kann jeder andere Wert in {1, 2, 3, 4, 5, 6, 7, 8, 9} sein. Wenn sich die Fehlerziffer in einer ungeraden Position (Gewicht 1) befindet, ändert sich die linke Seite der Überprüfung der Ziffer -Gleichung nach d und die Äquivalenz ist nicht mehr Null. Wenn sich die Fehlerziffer in einer gleichmäßigen Position befindet (Gewicht 3), ändert sich die linke Seite nach 3dAber diese Änderung ist auch ungleich Null -Modulo 10, sodass die Überprüfung der Zifferngleichung nicht erfüllt ist.
  • UPC-A kann etwa 89% der Transpositionsfehler erkennen. Insbesondere wenn und nur, wenn der Unterschied zwischen zwei benachbarten Ziffern 5 beträgt, kann das UPC-A ihre Transposition nicht nachweisen.
    1. Wenn 2 benachbarte Ziffern transponiert sind, dann eine der Ziffern a wird um 1 und die andere Ziffer gewichtet b = a + d wird um 3 gewichtet, wo d ist der Unterschied zwischen den beiden Ziffern. Wenn die Ziffern in ihrer richtigen Reihenfolge wären, würden sie einen Beitrag leisten
      auf der linken Seite der Überprüfung der Zifferngleichung. In der transponierten Reihenfolge tragen sie bei
      .
      zum LHS. Wenn Sie die beiden Beiträge subtrahieren, verändern sie die LHS:
      Ein Fehler wird festgestellt, solange die modulare Änderung ungleich Null ist. wenn 2d ≡ 0 Modulo 10, dann wird die Änderung nicht erkannt. Folglich nur, wenn der Charakterunterschied d ≡ 5 Wird ein Fehler unentdeckt sein (wenn d ≡ 0 Die entartete "Transposition" ist kein Fehler).
    2. Überlegen Sie als nächstes, wie oft eine Transposition eine Entfernung hat d von 5.
Hier ist der Tabelle der D-Transpositionen für UPC-A-Barcodes, wo
Tabelle d-transpositionen für UPC-A-Barcodes
d
N °
0 1 2 3 4 5 6 7 8 9
1 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9
2 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9
3 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9
4 3 3 3 4 3 5 3 6 3 7 3 8 3 9
5 4 4 4 5 4 6 4 7 4 8 4 9
6 5 5 5 6 5 7 5 8 5 9
7 6 6 6 7 6 8 6 9
8 7 7 7 8 7 9
9 8 8 8 9
10 9 9
Summe 10 18 16 14 12 10 8 6 4 2
Die Zeile Summe enthält die Anzahl der Anzahl von d-transpositionen, daher ist der Anteil nicht erfassbar d = 0):

Variationen

UPC bezieht sich in seiner häufigsten Verwendung technisch gesehen auf UPC-A.

Andere Varianten des UPC existieren:

  • UPC-B ist eine 12-stellige Version von UPC ohne Check-Ziffer, die für die entwickelt wurde Nationales Drogencode (NDC) und nationale Gesundheitsbeziehung Code.[21][Fehlgeschlagene Überprüfung] Es hat 11 Ziffern plus einen 1-stelligen Produktcode und verwendet nicht allgemein.[22]
  • UPC-C ist ein 12-stelliger Code mit einem Produktcode und einer Scheck-Ziffer. nicht allgemein verwendet.[22]
  • UPC-D ist ein Code mit variabler Länge (12 Ziffern oder mehr), wobei die 12. Ziffer die Überprüfung der Ziffer ist. Diese Versionen werden nicht gemeinsam verwendet.
  • UPC-E ist ein 6-stelliger Code, der sein gleichwertig in UPC-A 12-stelligem Code mit Numbersystem 0 oder 1 hat.
  • UPC-2 ist eine 2-stellige Ergänzung zum UPC, mit dem die Ausgabe eines Magazins oder einer Zeitschriften angezeigt wird.
  • UPC-5 ist eine 5-stellige Ergänzung zum UPC, mit dem empfohlene Einzelhandelspreis für Bücher angezeigt werden.

Upc-e

Um die Verwendung von UPC-Barcodes auf kleineren Paketen zu ermöglichen, bei denen ein vollständiger 12-stelliger Barcode möglicherweise nicht passt Code und alle führenden Nullen im Produktcode werden unterdrückt (weggelassen).[23] Diese Symbologie unterscheidet sich von UPC-A insofern, als sie nur einen 6-stelligen Code verwendet, kein M (mittlerer) Schutzmuster verwendet und das E (End) -Ward-Muster als gebildet wird Weltraumstange-Bar-Raum-Bar, d.h. UPC-E-Barcode folgt dem Muster SDDDDDE. Die Art und Weise, wie sich ein 6-stelliges UPC-E auf ein 12-stelliges UPC-A bezieht, wird durch UPC-E-numerisches Muster und UPC-E-Paritätsmuster bestimmt. Es kann nur dem UPC-A-Zahlensystem 0 oder 1 entsprechen, dessen Wert zusammen mit der UPC-A-Prüfung das UPC-E-Paritätsmuster der Codierung bestimmt. Mit den von Ms und Produktcodestiften nach Ps dargestellten Herstellercode -Ziffern: dann:

Letzte UPC-e-Ziffer UPC-e numerisches Muster UPC-A Equivalent Verfügbare Produktnummern
0 Mmppp0 0 oder 1 + mm000-00PPP + Ziffer überprüfen PPP = 000-999
1 Mmppp1 0 oder 1 + mm100-00PPP + Ziffer überprüfen PPP = 000-999
2 Mmppp2 0 oder 1 + mm200-00PPP + Ziffer überprüfen PPP = 000-999
3 Mmmpp3 0 oder 1 + mmm00-000pp + Ziffer überprüfen Pp = 00-99
4 Mmmmp4 0 oder 1 + mmmm0-0000p + Ziffer überprüfen P = 0-9
5 Mmmmm5 0 oder 1 + mmmmm-00005 + Ziffer überprüfen 5 = p
6 Mmmmm6 0 oder 1 + mmmmm-00006 + Ziffer überprüfen 6 = p
7 Mmmmm7 0 oder 1 + mmmmm-00007 + Ziffer überprüfen 7 = p
8 Mmmmm8 0 oder 1 + mmmmm-00008 + Ziffer überprüfen 8 = p
9 Mmmmm9 0 oder 1 + mmmmm-00009 + Ziffer überprüfen 9 = p

Beispielsweise kann ein UPC-E 654321 dem UPC-A 065100004327 oder 165100004324 entsprechen, abhängig vom UPC-E-Paritätsmuster der codierten Ziffern, wie als nächstes beschrieben:

UPC-A
Prüfziffer
UPC-E-Paritätsmuster für UPC-A

Zahlensystem 0

UPC-E-Paritätsmuster für UPC-A

Zahlensystem 1

0 Eeeooo Oooeee
1 Eeoeoo Ooeoee
2 Eeooeo Ooeeoe
3 Eeoooe Ooeeeeo
4 Eoeeoo Oeooee
5 Eooeeo OEEOOE
6 Eoooee OEEEOO
7 Eoeoeo Oeoeoe
8 Eoeooe Oeoeeo
9 Eooeoe Oeeoeo
Codierungstabelle für UPC-E-Barcode-Muster SDDDDDE
S
(Anfang)
O
(Odd Parity Digit)
E
(sogar Paritätsstelligkeit)
E
(Ende)
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
UPC-E S.svg UPC-E 0ow.svg
3-2-1-1
UPC-E 1ow.svg
2-2-2-1
UPC-E 2ow.svg
2-1-2-2
UPC-E 3ow.svg
1-4-1-1
UPC-E 4ow.svg
1-1-3-2
UPC-E 5ow.svg
1-2-3-1
UPC-E 6ow.svg
1-1-1-4
UPC-E 7ow.svg
1-3-1-2
UPC-E 8ow.svg
1-2-1-3
UPC-E 9ow.svg
3-1-1-2
UPC-E 0ew.svg
1-1-2-3
UPC-E 1ew.svg
1-2-2-2
UPC-E 2ew.svg
2-2-1-2
UPC-E 3ew.svg
1-1-4-1
UPC-E 4ew.svg
2-3-1-1
UPC-E 5ew.svg
1-3-2-1
UPC-E 6ew.svg
4-1-1-1
UPC-E 7ew.svg
2-1-3-1
UPC-E 8ew.svg
3-1-2-1
UPC-E 9ew.svg
2-1-1-3
UPC-E E.svg

UPC-E 654321 mit "eoeoeo" Paritätsmuster (UPC-A 065100004327) würde als codiert

1-1-1 4-1-1-1 1-2-3-1 2-3-1-1 1-4-1-1 2-2-1-2 2-2-2-1 1-1 -1-1-1-1.

Der Barcode würde so aussehen:

UPC-E-654321.png

EAN-13

Das EAN-13 wurde als Superset von UPC-A, fügen Sie zu Beginn jeder UPC-A-Nummer eine zusätzliche Ziffer hinzu. Dies erweiterte die Anzahl der eindeutigen Werte theoretisch um zehnmal auf 1 Billion. EAN-13-Barcodes geben auch das Land an, in dem das Unternehmen, das das Produkt verkauft, ansässig ist (was möglicherweise das gleiche wie das Land ist oder nicht wie das Land, in dem das Gute hergestellt wird). Die drei führenden Ziffern des Codes bestimmen dies gemäß dem GS1 -Ländercodes. Jeder UPC-A-Code kann leicht in den äquivalenten EAN-13-Code konvertiert werden, indem die 0-stellige 0-Ziffer für den UPC-A-Code vorbereitet wird. Dies ändert die nicht Prüfziffer. Alle Kasse Systeme können jetzt beide gleich verstehen.

EAN-8 ist eine 8-stellige Variation des EAN-Barcode.

UPC -Nutzungsnotizen:

  • Alle mit einer EAN gekennzeichneten Produkte werden derzeit in Nordamerika akzeptiert, zusätzlich zu den bereits mit einem UPC gekennzeichneten.
  • Produkte mit einem vorhandenen UPC müssen nicht mit einem EAN neu markiert werden.
  • In Nordamerika fügt die EAN 30% mehr Codes hinzu, hauptsächlich durch hinzugefügte Ziffern 10 bis 12 zu den UPC -Ziffern 00 bis 09. Dies ist ein starker Anreiz, das UPC auszuführen.

Siehe auch

  • GS1 -Organisation Internationaler Versorgungskettenstandards
  • Kaufbeleg

Verweise

  1. ^ "GS1 Barcode -Diagramm". GS1 uns. 3. April 2013.
  2. ^ Basker, Emek; Simcoe, Timothy (2021). "Upstream, stromabwärts: Diffusion und Auswirkungen des universellen Produktcodes". Journal of Political Economy. 129 (4): 1252–1286. doi:10.1086/712762. ISSN 0022-3808. S2CID 229505646.
  3. ^ US -Patent 2612994, Woodland, Norman J. & Silber, Bernard, "Klassifizierung von Apparaten und Methoden", herausgegeben am 7. Oktober 1952 
  4. ^ a b "UPC - Die Transformation des Einzelhandels". IBM. 7. März 2012. Abgerufen 12. November, 2021.
  5. ^ "Eine kurze Geschichte des Barcodes". Esquire. 153 (3): 42. März 2010. archiviert von das Original am 1. Juni 2016.
  6. ^ "Unsere innovative Geschichte - McKinsey Firsts". McKinsey.com. 2013. archiviert von das Original am 12. Oktober 2013. (Siehe Folie 10 von 18)
  7. ^ Nelson, Benjamin (1997). Stanzkarten zu Bar -Codes: Eine 200 -jährige Reise mit Beschreibungen von über 260 Codes. Peterborough, N.H.: Helmers Publishing. ISBN 978-091126112-7.
  8. ^ Alfred, Randy (26. Juni 2008). "26. Juni 1974: Mit Gummi! Es gibt eine neue Möglichkeit, Gummi zu kaufen.". Verdrahtet. Archiviert Aus dem Original am 24. August 2010.
  9. ^ Heller, Nathan. "Scan -Arten". Harvard Magazine. September bis Oktober 2005.
  10. ^ "Die Geschichte des Barcodes". Smithsonian. 23. September 2015. Abgerufen 12. August, 2021.
  11. ^ "Oral -History: Murray Eden - Ingenieur- und Technologiegeschichte Wiki". Ethw.org. 10. November 1999. Abgerufen 4. Januar, 2021.
  12. ^ Nationale Kommission für Produktivität und Arbeitsqualität (1975). Technologie, die für die Lebensmittelindustrie angewendet wird: ein vorläufiger Bericht. p. fünfzehn.
  13. ^ Haberman, Alan L. (2001). Fünfundzwanzig Jahre hinter Gittern: Das Verfahren des fünfundzwanzigsten Jahrestages der U.P.C. an der Smithsonian Institution, 30. September 1999. Harvard University Wertheim Publications Committee. S. 74, 108. ISBN 978-0-674-00657-7.
  14. ^ Casanova, Stephanie. "Murray Eden, ein biomedizinischer Ingenieur mit einer Liebe zum Singen, stirbt in Tucson bei 99". Arizona Daily Star. Abgerufen 14. Januar, 2021.
  15. ^ Roth, Brad (17. April 2020). "Murray Eden". Mittel. Abgerufen 14. Januar, 2021.
  16. ^ "Alumni Hall of Fame Mitglieder". Alumni Association der Universität Maryland. Die Universität von Maryland. 2005. archiviert von das Original am 23. Juni 2007. Abgerufen 10. Juni, 2009. Nach seinem Abschluss in Maryland im Jahr 1951 kam George Laurer als Junior -Ingenieur zu IBM und arbeitete die Reihen zum Senior Engineer auf. 1969 kehrte er auf die technische Seite des Ingenieurwesens zurück und wurde später die monumentale Aufgabe zur Gestaltung eines Codes und Symbols für die Produktidentifikation für den Uniform Grocery Product Code Council zugewiesen. Seine Lösung - der universelle Produktcode - veränderte die Einzelhandelswelt schnell. Seitdem hat er den Code erweitert, indem er eine 13. Ziffer hinzugefügt hat.
  17. ^ Rainman_63 (6. April 2005). "UPC-A-Barcodes mit C#" zeichnen ". CodeProject.com.
  18. ^ UPC -Symbolspezifikationshandbuch. Uniform Code Council. 1986.
  19. ^ "Barcodes für Arzneimittel und chirurgische Produkte". SimplyBarcodes.com.
  20. ^ "Barcodes für Gutscheine". SimplyBarcodes.com.
  21. ^ "NHRIC (National Health Related Items Code)". HealthData. US -amerikanisches Ministerium für Gesundheit & Human Services.
  22. ^ a b "Barcode 1: Ein Netz von Informationen zu Barcode UPC und EAN -Barcode -Seite". Adams Kommunikation. June 20, 2013.
  23. ^ "UPC-A-Symbologie-UPC-E-Hintergrundinformationen und UPC-A zu UPC-E-Konvertierung". barcodeisland.com. Abgerufen 21. Januar, 2013.

Weitere Lektüre

  • US 3832686, Bilgutay, Ilhan M., "Bar Code Font", veröffentlicht am 11. Mai 1972, herausgegeben am 27. August 1974 
  • US 3145291, Brainerd, H. B., "Identifikationssystem", veröffentlicht am 2. Juli 1959, herausgegeben am 18. April 1964  Eisenbahnkodex.
  • US 3617707, Shields, Charles B. & Stapelteldt, Roelif, "Automatic Car Identification System", veröffentlicht am 17. August 1967, ausgestellt am 2. November 1971 
  • US 3723710, Crouse, William G. & Jones, John E., "Methode und Gerät zum Lesen und Dekodieren eines Selbstverschlusss mit hoher Dichte", veröffentlicht am 28. Juni 1971, herausgegeben am 27. März 1973 

Externe Links