# Как азбука Морзе и коровье бешенство создали QR-код

Источник: https://www.youtube.com/watch?v=w5ebcowAJD8
Канал: Veritasium
Опубликовано: 30.09.2024

---

Сэмюэл Морзе в 1825 году узнал о смерти жены с опозданием на несколько дней из-за медленной почты. Это трагическое событие подтолкнуло художника к созданию системы мгновенной передачи сообщений на большие расстояния. Современные QR-коды стали кульминацией этого процесса оцифровки информации, начавшегося почти два века назад.

## 📠 От телеграфа к штрих-коду
[[JUMP:00:49]]

В 1836 году Сэмюэл Морзе совместно с Альфредом Вейлом и Джозефом Генри разработал аппарат для передачи электрических импульсов по проводам [02:09]. Система использовала один контур, что требовало эффективного метода кодирования. Морзе превратил импульсы в точки и тире, распределив их по частоте использования букв в языке.

В конце 1940-х годов Бернард Сильвер и Норман Джозеф Вудланд применили этот принцип для автоматизации торговли [04:08]. Идея штрих-кода родилась на пляже, когда Норман Джозеф Вудланд нарисовал линии азбуки Морзе на песке и вытянул их вниз. Так появился универсальный товарный код (UPC).

Система UPC имеет свои особенности:

*   Код состоит из 12 цифр.
*   Сканер считывает отражение лазера от черных и белых полос [05:05].
*   Производители платят крупные суммы за резервирование своих диапазонов номеров.
*   Последняя цифра служит контрольной суммой для проверки целостности данных [06:41].

Если штрих-код поврежден в двух местах, сканер не сможет восстановить данные. Всего существует один триллион комбинаций для 12-значного кода, и на сегодняшний день зарегистрировано 1,24 миллиарда номеров [07:35].

## 🐄 Кризис данных и рождение матрицы
[[JUMP:08:01]]

В 1986 году в Великобритании началась эпидемия коровьего бешенства. Власти столкнулись с необходимостью отслеживать происхождение каждой партии говядины [08:39]. Обычные штрих-коды не могли вместить такой объем информации.

Разработчики пытались решить проблему разными способами:

1.  Дэвид Аллэис создал Code 49, который выглядел как стопка штрих-кодов [08:53].
2.  NASA в 1994 году внедрила Vericode для маркировки деталей космических шаттлов [09:18].
3.  Масахиро Хара из компании Denso Wave искал способ заменить сканирование нескольких кодов на одной коробке автокомпонентов [09:31].

Масахиро Хара вдохновился игрой го. Он понял, что двухмерная матрица из черных и белых камней способна хранить гораздо больше данных, чем линейные полосы.

## 🛠 Анатомия QR-кода
[[JUMP:10:34]]

Для демонстрации работы технологии автор видео собрал QR-код вручную на доске для го [10:47]. В этой системе белый камень означает ноль, а черный — единицу. Процесс начинается с перевода текста (например, URL-адреса) в двоичный код через систему ASCII.

QR-код состоит из нескольких обязательных элементов:

*   **Квадраты позиционирования**: три больших квадрата по углам помогают сканеру определить ориентацию [12:35].
*   **Паттерн выравнивания**: маленький квадрат в четвертом углу позволяет корректировать перспективу при съемке под углом [12:50].
*   **Синхронизирующие полосы**: чередующиеся черно-белые пиксели, соединяющие большие квадраты [13:16].
*   **Свободная зона**: пустая рамка вокруг кода, необходимая для отделения его от фона.

В версии 2 (размер 25 на 25 пикселей) данные записываются зигзагом, начиная с правого нижнего угла [15:03]. Первые биты указывают на формат данных: цифры, буквы, байты или японские иероглифы (кандзи).

## 🛡 Математика выживания: коды Рида-Соломона
[[JUMP:18:14]]

QR-код продолжает работать даже при физическом уничтожении части изображения. Это возможно благодаря кодам коррекции ошибок Рида-Соломона [25:10]. Математики Ирвинг С. Рид и Густав Соломон разработали этот метод в 1960 году.

Существует четыре уровня защиты:

*   Низкий (L): восстанавливает до 7% потерь.
*   Средний (M): восстанавливает до 14%.
*   Квартильный (Q): восстанавливает до 25%.
*   Высокий (H): восстанавливает до 30% [18:14].

Система превращает данные в коэффициенты многочлена. При сканировании устройство вычисляет синдромы — значения, которые должны быть равны нулю, если ошибок нет [23:00]. Эта технология используется не только в QR-кодах, но и в компакт-дисках, а также для приема сигналов от зондов Voyager из дальнего космоса [25:48].

## 🎭 Маскировка и глобальный успех
[[JUMP:26:43]]

Чтобы сканер не перепутал случайные узоры данных с системными элементами, применяется маскировка [26:56]. Существует восемь стандартных паттернов масок, которые инвертируют цвета определенных пикселей. Алгоритм выбирает ту маску, которая создает наиболее «хаотичный» вид и минимизирует количество длинных линий или крупных пятен одного цвета.

Взлет популярности QR-кодов обусловлен двумя факторами:

1.  **Открытый патент**: Denso Wave отказалась от взимания платы за использование технологии, зарабатывая на продаже сканеров [30:01].
2.  **Интеграция в смартфоны**: в 2017 году Apple и Android добавили поддержку QR-кодов напрямую в приложения камер [30:33].

Пандемия COVID-19 превратила QR-коды в мировой стандарт бесконтактного взаимодействия. Сегодня в одной только Индии ежемесячно проводится более 12 миллиардов транзакций через QR-коды [31:01].