Всё новое - хорошо забытое старое...1
Ответ на пост «Дома открываю и с телефоном в руке иду»1
Была у меня история, я наличку в банкомате сбербанка закидывал. И вот значит он все купюры взял, а один пятак брать не хочет. А за мной в очереди к банкомата человека 3 стоят. Ну я эту купюру ещё раз туда, банкомат в отказ. Я ее об футболку поелозил, и опять в банкомат, тот не берет. Народ начинает нервно дышать за спиной. Я уже весь потею. Беру купюру мну ее, разглаживаю, опять пихаю, тот не берет. Я уже слышу как меня проклинают, ну думаю, ска, если щас не возьмёт, то уйду. Пихаю купюру нагло в купюроприемник, она там мнется, банкомат закрывает хайло.... И принимает купюру. Далее картина маслом. Я разворачиваюсь к людям, лоб в испарине, я делаю охреневшее лицо и говорю: "Охренеть! Пойду ещё напечатаю." И удаляюсь в закат.
Почему QR-код работает, даже если оторвать от него кусок? Внутри спрятана математика
Посмотрите на повреждённый QR-код на фотографии.
Часть изображения отсутствует. Некоторые чёрные и белые квадратики попросту уничтожены.
Казалось бы, информация должна быть потеряна.
Но именно этот QR-код всё ещё можно прочитать.
И дело не в том, что камера каким-то образом угадывает потерянный адрес.
Всё гораздо интереснее.
Что вообще находится внутри QR-кода?
QR-код — это не просто случайный набор чёрных квадратов.
Он состоит из небольших элементов, которые называются модулями.
Одна часть структуры помогает сканеру определить положение изображения, другая содержит закодированные данные, а третья используется для исправления ошибок.
Три больших квадрата по углам помогают системе распознать ориентацию кода.
Благодаря этому смартфону необязательно смотреть на QR-код строго вертикально.
Главный секрет — избыточная информация
При создании QR-кода к полезным данным добавляются специальные проверочные данные.
Для этого используется математический метод на основе кодов Рида — Соломона.
Сходные принципы исправления ошибок применяются в различных системах передачи и хранения информации.
Дополнительные данные позволяют восстановить часть повреждённого содержимого.
Поэтому сканер способен прочитать код, даже если некоторые модули закрыты грязью, затёрты или отсутствуют.
Сколько повреждений допустимо?
У стандартного QR-кода предусмотрены четыре уровня коррекции ошибок:
L — приблизительно 7%.
M — приблизительно 15%.
Q — приблизительно 25%.
H — приблизительно 30%.
Но здесь есть важное уточнение.
Эти проценты относятся к восстанавливаемым кодовым словам — единицам закодированных данных, а не гарантируют возможность отрезать ровно 30% площади картинки.
Реальный результат зависит от того, какая часть изображения повреждена и сохранились ли элементы, необходимые для распознавания.
Если уничтожить ключевые элементы структуры или слишком сильно повредить данные, сканирование не сработает.
Зачем тогда вообще нужен высокий уровень защиты?
Представьте QR-код на коробке, которую перевозят через несколько складов.
Этикетка может поцарапаться, намокнуть или испачкаться.
Если код содержит достаточно избыточной информации, его можно будет прочитать даже после некоторых повреждений.
Правда, за повышенную надёжность приходится платить: при одинаковом объёме полезных данных QR-код с более сильной коррекцией может занимать больше места.
Получается, обычная чёрно-белая картинка на упаковке — небольшая система хранения данных с собственным механизмом восстановления ошибок.
Вопрос: пробовали когда-нибудь сканировать QR-код с повреждённой этикетки?








