Сэмюэл Морзе в 1825 году узнал о смерти жены с опозданием на несколько дней из-за медленной почты. Это трагическое событие подтолкнуло художника к созданию системы мгновенной передачи сообщений на большие расстояния. Современные QR-коды стали кульминацией этого процесса оцифровки информации, начавшегося почти два века назад.
📠 От телеграфа к штрих-коду 0:49
В 1836 году Сэмюэл Морзе совместно с Альфредом Вейлом и Джозефом Генри разработал аппарат для передачи электрических импульсов по проводам . Система использовала один контур, что требовало эффективного метода кодирования. Морзе превратил импульсы в точки и тире, распределив их по частоте использования букв в языке.
В конце 1940-х годов Бернард Сильвер и Норман Джозеф Вудланд применили этот принцип для автоматизации торговли . Идея штрих-кода родилась на пляже, когда Норман Джозеф Вудланд нарисовал линии азбуки Морзе на песке и вытянул их вниз. Так появился универсальный товарный код (UPC).
Система UPC имеет свои особенности:
- Код состоит из 12 цифр.
- Сканер считывает отражение лазера от черных и белых полос .
- Производители платят крупные суммы за резервирование своих диапазонов номеров.
- Последняя цифра служит контрольной суммой для проверки целостности данных .
Если штрих-код поврежден в двух местах, сканер не сможет восстановить данные. Всего существует один триллион комбинаций для 12-значного кода, и на сегодняшний день зарегистрировано 1,24 миллиарда номеров .
🐄 Кризис данных и рождение матрицы 8:01
В 1986 году в Великобритании началась эпидемия коровьего бешенства. Власти столкнулись с необходимостью отслеживать происхождение каждой партии говядины . Обычные штрих-коды не могли вместить такой объем информации.
Разработчики пытались решить проблему разными способами:
- Дэвид Аллэис создал Code 49, который выглядел как стопка штрих-кодов .
- NASA в 1994 году внедрила Vericode для маркировки деталей космических шаттлов .
- Масахиро Хара из компании Denso Wave искал способ заменить сканирование нескольких кодов на одной коробке автокомпонентов .
Масахиро Хара вдохновился игрой го. Он понял, что двухмерная матрица из черных и белых камней способна хранить гораздо больше данных, чем линейные полосы.
🛠 Анатомия QR-кода 10:34
Для демонстрации работы технологии автор видео собрал QR-код вручную на доске для го . В этой системе белый камень означает ноль, а черный — единицу. Процесс начинается с перевода текста (например, URL-адреса) в двоичный код через систему ASCII.
QR-код состоит из нескольких обязательных элементов:
- Квадраты позиционирования: три больших квадрата по углам помогают сканеру определить ориентацию .
- Паттерн выравнивания: маленький квадрат в четвертом углу позволяет корректировать перспективу при съемке под углом .
- Синхронизирующие полосы: чередующиеся черно-белые пиксели, соединяющие большие квадраты .
- Свободная зона: пустая рамка вокруг кода, необходимая для отделения его от фона.
В версии 2 (размер 25 на 25 пикселей) данные записываются зигзагом, начиная с правого нижнего угла . Первые биты указывают на формат данных: цифры, буквы, байты или японские иероглифы (кандзи).
🛡 Математика выживания: коды Рида-Соломона 18:14
QR-код продолжает работать даже при физическом уничтожении части изображения. Это возможно благодаря кодам коррекции ошибок Рида-Соломона . Математики Ирвинг С. Рид и Густав Соломон разработали этот метод в 1960 году.
Существует четыре уровня защиты:
- Низкий (L): восстанавливает до 7% потерь.
- Средний (M): восстанавливает до 14%.
- Квартильный (Q): восстанавливает до 25%.
- Высокий (H): восстанавливает до 30% .
Система превращает данные в коэффициенты многочлена. При сканировании устройство вычисляет синдромы — значения, которые должны быть равны нулю, если ошибок нет . Эта технология используется не только в QR-кодах, но и в компакт-дисках, а также для приема сигналов от зондов Voyager из дальнего космоса .
🎭 Маскировка и глобальный успех 26:43
Чтобы сканер не перепутал случайные узоры данных с системными элементами, применяется маскировка . Существует восемь стандартных паттернов масок, которые инвертируют цвета определенных пикселей. Алгоритм выбирает ту маску, которая создает наиболее «хаотичный» вид и минимизирует количество длинных линий или крупных пятен одного цвета.
Взлет популярности QR-кодов обусловлен двумя факторами:
- Открытый патент: Denso Wave отказалась от взимания платы за использование технологии, зарабатывая на продаже сканеров .
- Интеграция в смартфоны: в 2017 году Apple и Android добавили поддержку QR-кодов напрямую в приложения камер .
Пандемия COVID-19 превратила QR-коды в мировой стандарт бесконтактного взаимодействия. Сегодня в одной только Индии ежемесячно проводится более 12 миллиардов транзакций через QR-коды .
