QR code он же Quick Response code

Помните, мы затрагивали тему передачи информации на дальние расстояния? На «ближних» дистанциях эту тему можно рассмотреть под разным углом. Останавливаясь на представлении и передаче данных в визуальной, машиночитаемой форме впору вспомнить ткацкий станок Жаккарда, управляемый с помощью перфокарт на основе двоичного кода, штрих-код, изобретённый Норманом Вудлендом и Бернардом Сильвером, вдохновлённых азбукой Морзе, или 2D штрих-код Code 49 за авторством Дэвида Алле для решения задач сканирования больших объемов данных на небольших объектах. Однако, учитывая ограничение телеграм-поста в 4096 символов, погрузимся в историю создания QR-кода, который отмечает в этом году своё 30-летие.

QR-коды позволили эффективно решить задачу размещения большого объёма машиночитаемой информации для идентификации автомобильных компонентов в корпорации Denso (входит в Toyota Group). Существующие тогда решения не отвечали требованиям японского автопрома из-за ограничений по количеству кодируемой информации, скорости распознавания, положения кода на продукте для считывания и проблем, связанных с потерей или загрязнением части штрих-кодов.

Над новым кодом работала команда из двух специалистов подразделения Denso Wave под руководством Масахиро Хара. Инженер черпал вдохновение для своего решения из игры го: двумерный матричный код вмещает больше информации благодаря кодированию как по горизонтали, так и по вертикали. Повысить скорость распознавания кода удалось за счёт внедрения шаблонов определения положения (квадратов по углам). По слухам, Масахиро Хара придумал эти паттерны, наблюдая из окна поезда за небоскрёбами вокруг. Блоки данных в QR-коде было решено дополнить кодами Рида-Соломона, что позволило сохранить читаемость кода при повреждении до 30% его площади.

Спустя полтора года работы в 1994 году QR-код получил свой законченный вид. Он мог содержать до 7089 цифр, а также символы кандзи, и считывался в 10 раз быстрее по сравнению с кодами других типов. QR-коды начали использовать в электронном канбане корпорации, но благодаря утверждению спецификаций кода «общедоступными» QR-код широко распространился за пределы автопрома и Японии. Это стало возможным поскольку Denso Wave не воспользовалась своим патентом и выпустила технологию бесплатно.

Кодирование данных в виде QR-кодов закреплено в международных стандартах и свободно лицензируется при их соблюдении. Радуют и интересные решения, например, тут описан проект по передаче файлов через анимированные QR коды.