Технология и формат 1952–1994 гг.

Штрихкод (UPC) и матричный QR-код

Машиночитаемая оптическая маркировка товаров и документов — от линейных полос на кассе супермаркета до двухмерных матриц с коррекцией ошибок Рида — Соломона

Краткая справка

Штрихкод и QR-код превратили физические товары и документы в объекты мгновенного машинного учёта. Запатентованная в 1952 году идея Нормана Вудланда и Бернарда Сильвера стала массовой лишь в 1973–1974 годах, когда розничные сети США утвердили линейный стандарт IBM UPC Джорджа Лорера вместо круговых и цветных конкурентов. В 1994 году японская компания Denso Wave разработала для автосборочных цехов двумерный QR-код и отказалась от патентных ограничений, сделав матричную кодировку глобальным стандартом логистики, торговли и платежей.

Линейный товарный штрихкод стандарта UPC-A с двенадцатью цифрами и полосами разной ширины
Графическая структура линейного штрихкода UPC-A, утверждённого в 1973 году для автоматизации учёта товаров в розничной торговле США. Иллюстрация: Maly LOLek, Public domain

От азбуки Морзе на пляже к стандарту IBM UPC и японскому QR-коду

Импульс к созданию штрихкода дала розничная торговля. В 1948 году аспирант Дрексельского технологического института в Филадельфии Бернард Сильвер услышал просьбу главы сети Food Fair создать систему автоматического считывания товаров на кассах и привлёк друзей — Нормана Джозефа Вудланда и Джордина Йохансона. Их первые пробы с дорогими и выцветавшими ультрафиолетовыми чернилами провалились. Тогда Вудланд, уехав во Флориду, взял за основу азбуку Морзе: вытянул точки и тире в узкие и широкие полосы, а для чтения приспособил 500-ваттную лампу и фотоумножитель RCA935 от звуковой дорожки кинопроекторов. 20 октября 1949 года Вудланд и Сильвер подали заявку и 7 октября 1952 года получили патент США № 2,612,994 на линейный и круговой («бычий глаз») шаблоны. IBM тогда отказалась от разработки, и патент купила Philco, перепродавшая его RCA.

Первыми крупными заказчиками оказались железные дороги и заводы. В 1960-е годы Дэвид Коллинз в корпорации GTE Sylvania создал систему KarTrak из цветных светоотражающих полос для учёта вагонов (принятую в 1967 году Ассоциацией американских железных дорог), но дорожная грязь и банкротства в отрасли погубили её к концу 1970-х. Основав Computer Identics, Коллинз заменил лампы гелий-неоновым лазером и в 1969 году успешно запустил чёрно-белые сканеры на заводе General Motors в Мичигане и складе General Trading в Нью-Джерси.

Перелом в рознице подготовила Национальная ассоциация продовольственных сетей США (NAFC), разработавшая вместе с McKinsey 11-значный код товара и объявившая тендер. RCA продвигала круговой код Вудланда и испытала его в сети Kroger в Цинциннати (1972), но при смазывании чернил кольца переставали читаться. Линейный вертикальный код Джорджа Лорера из IBM (при участии самого Вудланда) при растекании краски вдоль полос оставался читаемым и 3 апреля 1973 года был выбран стандартом UPC. Первой покупкой по штрихкоду 26 июня 1974 года в 8:01 в супермаркете Marsh в Трое (штат Огайо) на сканере NCR стала пачка жвачки Wrigley's Juicy Fruit. Позже Европа ввела 13-значный код EAN-13, сделав UPC совместимым подмножеством с префиксом 0.

К началу 1990-х предел ёмкости 1D-кодов (около 20 знаков) стал тормозить автопром Японии: заводам Toyota требовалось компактно шифровать длинные спецификации с иероглифами. В 1994 году команда из двух инженеров Denso Wave во главе с Масахиро Хара разработала двумерную матрицу «Quick Response» (QR), ставшую в июне 2000 года международным стандартом ISO/IEC 18004.

Линейные и матричные коды: от модульной ширины до коррекции ошибок

Линейные (1D) коды передают данные по горизонтали через чередование штрихов и пробелов кратной ширины. В стандартах UPC-A (12 цифр) и EAN-13 (13 цифр) последовательность включает трёхзначный префикс организации GS1 (указывает на регистратора, а не обязательно на страну изготовления; коды 200–299 отданы под внутренний вес или цену магазина), номер производителя, порядковый номер товара (SKU — цена подставляется кассой из базы данных) и контрольную цифру. Надёжность обеспечивают «мёртвые зоны» по краям и контроль чётности, причём штрихкод читается даже в негативе. Промышленные Code 39 и Code 128 кодируют также буквы.

Двумерные коды сняли ограничение по объёму данных: за многоуровневыми (stacked, вроде PDF417) пришли матричные (QR-код, Data Matrix, Aztec Code). Главной находкой в QR-коде стали три квадратных маркера позиционирования в углах, позволяющие камере мгновенно определить наклон и считывать код под любым углом 360°, а алгоритм коррекции ошибок Рида — Соломона восстанавливает данные даже при повреждении или загрязнении до 30 % поверхности метки.

Борьба форматов, рыночные стимулы и трансформация логистики

В первые годы штрихкод сдерживала «дилемма курицы и яйца»: магазины не ставили дорогие лазерные сканеры без 70–75 % маркированной упаковки, а производители тянули с перепечаткой этикеток; в 1976 году журнал Business Week даже объявил кассовые сканеры провалом. Критический барьер преодолели отраслевые правила (ритейлеры штрафуют поставщиков за нечитаемые коды на 2–10 % выручки) и госзаказ: в 1981 году Министерство обороны США ввело программу LOGMARS, обязавшую маркировать военные поставки кодом Code 39.

Победа линейного UPC и QR-кода объяснялась надёжностью и открытой политикой. Цветные полосы KarTrak и круговой код RCA проиграли чёрно-белой вертикали из-за грязи и типографского брака. В свою очередь корпорация Denso Wave в 1994 году опубликовала спецификации QR и отказалась от реализации патентных прав, сделав стандарт бесплатным для всего мира.

Последствия перестроили глобальную экономику: многократно ускорились кассы, исчезла ручная переклейка ценников, автоматизировались склады, почта, банки и больницы (учёт лекарств и карт пациентов), а сам штрихкод превратился в массовый культурный символ индустриальной эпохи.

От лазерного сканера к камере смартфона и тотальной прослеживаемости

От ранних лазерных считывателей с интерфейсом RS-232 и разрывом клавиатуры PS/2 технология шагнула в массовые смартфоны. Нативное распознавание QR-кодов в стандартных камерах (Google Lens, Apple iOS 11 в 2017 году) вывело матрицы за пределы складов: с 2005–2008 годов IATA перевела авиацию на электронные посадочные талоны, а QR-коды стали главным интерфейсом мгновенных платежей, билетов и веб-ссылок.

Государства применяют матричную кодировку для прослеживаемости товаров: в России с 2019 года введена обязательная маркировка лекарств, молочной продукции, табака, обуви и других категорий уникальным кодом Data Matrix. Несмотря на конкуренцию со стороны радиочастотных меток RFID, не требующих прямой видимости, штрихкод и QR-код сохраняют первенство в рознице благодаря практически нулевой цене печати.

Цепочка влияния: причины и последствия

Исторический «эффект домино» — какие предпосылки вызвали это событие или явление и к каким переменам оно привело.

Что привело к этому (истоки и предпосылки)

Технология и формат1838–1844 гг.Исторический предшественник

Азбука Морзе и телетайп

Норман Вудланд объединил принцип широких и узких полос по аналогии с азбукой Морзе и технологию считывания оптической звуковой дорожки кинофильмов.

Государства и ключевые связи в графе

Связанные личности, технологии, места и понятия

Технология и формат Азбука Морзе и телетайп 1838–1844 гг. — Исторический предшественник

Частые вопросы и ответы

Почему в 1973 году победил линейный вертикальный штрихкод IBM, а не круговой код RCA?
При скоростной типографской печати чернила нередко смазывались вдоль направления протяжки ленты. На круговом «бычьем глазе» RCA это искажало концентрические кольца и срывало считывание, тогда как на вертикальном штрихкоде IBM UPC подтёки краски просто удлиняли полосы, не нарушая их ширины.
Означают ли первые три цифры штрихкода EAN-13 страну производства товара?
Нет. Первые три цифры — это префикс национальной ассоциации GS1, где зарегистрировалась компания-владелец бренда. Предприятие может быть зарегистрировано в одной стране, а производить товар на фабриках в других государствах; префиксы 200–299 вообще отданы под внутренний учёт магазинов.
Зачем в 1994 году понадобился QR-код, если линейные штрихкоды уже работали?
Обычный линейный штрихкод вмещал около 20 символов и считывался только в одном направлении. Для конвейеров Toyota инженерам Denso Wave требовалось кодировать длинные спецификации деталей с японскими иероглифами на крошечной площади и распознавать метку мгновенно под любым углом.
Как QR-код продолжает читаться, если часть изображения испачкана или оторвана?
В структуру QR-кода встроен математический алгоритм коррекции ошибок Рида — Соломона. В зависимости от выбранного уровня избыточности сканер способен точно восстановить закодированную информацию даже при потере или загрязнении до 7–30 % площади матрицы.
Почему радиочастотные метки RFID до сих пор не вытеснили обычные штрихкоды?
Метка RFID позволяет считывать десятки предметов разом без прямой видимости, но содержит микрочип с антенной, что резко удорожает маркировку дешёвых массовых товаров. Штрихкод и QR-код печатаются обычной краской вместе с этикеткой практически бесплатно.

Научная литература и источники

  1. Штриховой код // Википедия (свободная энциклопедия) [ru.wikipedia.org]
  2. Barcode // Wikipedia, the Free Encyclopedia [en.wikipedia.org]
  3. Woodland N. J., Silver B. Classifying Apparatus and Method. US Patent 2,612,994 (October 7, 1952) [patents.google.com]
  4. Fox M. Alan Haberman, Who Ushered In the Bar Code, Dies at 81 // The New York Times. June 15, 2011 [www.nytimes.com]
  5. Why QR codes are on the rise // The Economist. November 2, 2017 [www.economist.com]