Прочетете QR код

В статията се описва основните характеристики на QR кодове и декодиране методи на информация без използване на компютри.

Решението директно четене на проблема информация с QR-картини от примера на двата кода.

За да разберете как да извлечете данните от кода, трябва да се разбере алгоритъма. Има няколко стандарти в семейството на QR кодове с основните си принципи могат да бъдат намерени в спецификациите. Накратко обясни: данните да бъдат кодирани са разделени в блокове, съгласно режима на кодиране. Чрез разделена на блокове, съгласно добавя глава режим и броя на блокове показва. Има и видове, които използват по-сложна структура на публикуване на информация. Тези режими няма да бъдат разглеждани с оглед на факта, че се извлича информация от тях ръчно е непрактично. Въпреки това, въз основа на принципите, описани по-долу, е възможно да се адаптира и към тези режими.

В случай на неверни данни четене QR прилагат специални кодове, които могат да коригират дефекти в четене. Този така наречен Рийд-Соломон кодове. Принципът на изчисление кодове, както и корекция на грешки в блока на информация няма да бъдат разглеждани, това е тема за друга статия. За коригиране на грешки Рийд-Соломон кодове (РС) се записват, след като всички данни за информация. Това значително опростява задачата на директно четене на информация: можете просто да прочете данните, без да докосвате на кода. Както показва практиката, обикновено повечето от матрицата QR предприеме коригиращи RS-кодове.

Според стандарта, данните от RS-кодирани преди да се съхранява в "premeshivayutsya" на картината. За тази цел се използват специални маски. Има 8 алгоритми, сред които е избран най-добрият. Критериите за подбор се основават на система от глоби, което също може да се прочете в спецификацията.

"Смесена" данните се записват в определена последователност на изображението на шаблон, който добавя техническа информация за декодиране устройства. Въз основа на този алгоритъм, е възможно да се разпределят за възстановяване на данни схема на QR код на:

Тук са подчертани в зелено маркерни елементи, които трябва да бъдат изпълнени с отчетени директно кода. Останалите елементи могат да бъдат пропуснати, с оглед на факта, че четенето прави един мъж.

Гледайки снимките, можете да видите някои от различни региони. Тези области се използват за откриване на кода за бърза реакция. Тези данни представляват интерес от гледна точка на записаната информация, но те трябва да се заличи или просто не забравяйте, тяхното местоположение, така че те не пречат. Всичко останало код на полето вече носи полезна информация. Тя може да бъде разделена на две части: системна информация и данни. Налице е също така информация за версия на кода. Версията на кода зависи от максималния размер на данни, които могат да бъдат написани на код. Когато надстройката - добавя специални блокове, като например тук:

Те могат да бъдат използвани, за да се движите и да разберат коя версия на QR пред вас. Новите версии на кодовете обикновено също не е препоръчително да прочетете ръководството.

Поставянето на информацията на системата, е показана по-долу:

Системна информация се дублира, което може значително да се намали вероятността от грешки в кода за откриване и четене. Информация за системата - това на 15-битови данни, от които първите 5 - е полезна информация, а 10 на останалата - (15,5) кода на BCH, което дава възможност за коригиране на грешки в данните на системата. Класът на ВСН кодове и включва кодове RS. Имайте предвид, че на фигурата, две ленти от 15 бита не се припокриват.

Стъпка 1. Прочетете 5 бита на информация за системата

Както вече споменахме, това е от интерес, само за първите 5 бита. 2 бита на които показват нивото на коригиране на грешки, а останалите 3 бита показват кой от наличните маска 8 се прилага за данните. В тези кодове за бърза реакция, система за информация включва:

Стъпка 2: Маска за системна информация

Освен вече зашит информация звучните схеми система в допълнение, статичен маска се използва, което се прилага за всяка информационна система. Той има следния вид: 101010000010010. От интерес е само първите 5 бита, маската може да бъде намалена, и лесни за запомняне: 10101 (10-101). След прилагане на операцията "XOR» (XOR) да получи информация.

Възможни нива на корекция на грешката:

L 01
М 00
11 Q
Н 10

000 (I + J) Mod 2 = 0
001 и моден 2 = 0
010 J мод 3 = 0
011 (I + J) мод 3 = 0
100 ((I Разделения 2) + (й DIV 3)) Mod 2 = 0
101 (Й) Mod 2 + (Й) мод 3 = 0
110 ((Й) Mod 2 + (Й) мод 3) Mod 2 = 0
111 ((I + J) Mod 2 + (Й) мод 3) Mod 2 = 0

Етап 3: Вижте заглавието на данни

За да се разбере какви данни ще трябва да се справят с, трябва да прочетете оригиналната 4-битов заглавната част, която съдържа информация за операцията. Спецификата на данните се четат от изображението:

Списък с възможните начини:

ECI 0111
цифровата 0001
Букви и цифри 0010
8-битов (байт) 0100
канджи 1000
Структурирана допълнение 0011
FNC1 0101 (първо положение)
1001 (2 позиция)

Стъпка 4. Нанесете маската за титлата

След извличане на 4 бита режим, описващи, е необходимо да се прилага маската.
В този случай, двата кода се използват за различни маски. Маската се определя с израза дадени в таблицата по-горе. Ако този израз се редуцира до вярно (истина) за малко с координатите (I, й), битът е обърнат, в противен случай тя остава непроменена. Произходът е в горния ляв ъгъл (0,0). С поглед към изразяването, можете да видите модели в тях. За тези кодове за бърза реакция, маската ще изглежда така:

Стъпка 5. Четене на данни

можете да започнете да четете информацията от получаването на режима на данни. Необходимо е да се предвиди, че най-интересното, за да прочетете цифрови и буквено-цифрови данни, тъй като те могат лесно да се тълкува. Но също така и не се страхувайте от 8-битови. Той също така може лесно да се тълкува информация. Например, много онлайн генератори QR код за текст в този режим, като се използва ASCII. Друга причина, поради която трябва първоначално да прочетете режим е, че броят на пакетите с данни зависи от това. Което също така зависи от версията на кода. За версии на първия до девети дължини на блока за по-четливи режима:

Цифри 10 бита / 4 бита
Буквено-цифрови 9 бита
8-битов (байт) 8 бита

Първият блок след като индикаторът за режим - броят на знаците. За цифров режим номер е кодиран в следващите 10 бита, а режимът на 8-битов до 8 бита (съжалявам за тавтология).

Фигурата показва, че в лявата QR код, както е отбелязано по-горе, записани фигура 5. Очевидно е, от броя на символите и показалеца, последвано след 4 бита. В цифровата режим, заедно с 10-битови блокове с помощта на 4-битови блокове, за да се спести място, ако 10-битов обем не е необходимо. Правилният код е криптирана 4 знака. В момента никой не знае какво е кодирано в нея. Следователно е необходимо да продължи да чете следващата колона за извличане на всички блок 4 данни.

Цифрата показва всички 4 пакета са кодовете на ASCII от латински букви, образуващи думата «Habr»