Куер код как пишется

A QR code (an initialism for quick response code) is a type of matrix barcode (or two-dimensional barcode)^[1][2] invented in 1994 by Japanese company Denso Wave. A barcode is a machine-readable optical label that can contain information about the item to which it is attached. In practice, QR codes often contain data for a locator, identifier, or tracker that points to a website or application. QR codes use four standardized encoding modes (numeric, alphanumeric, byte/binary, and kanji) to store data efficiently; extensions may also be used.^[3]

The quick response system became popular outside the automotive industry due to its fast readability and greater storage capacity compared to standard UPC barcodes. Applications include product tracking, item identification, time tracking, document management, and general marketing.^[4]

A QR code consists of black squares arranged in a square grid on a white background, including some fiducial markers, which can be read by an imaging device such as a camera, and processed using Reed–Solomon error correction until the image can be appropriately interpreted. The required data is then extracted from patterns that are present in both horizontal and vertical components of the image.^[4]

History[edit]

This section needs expansion. You can help by adding to it. (October 2021)

The QR code system was invented in 1994 by Masahiro Hara from the Japanese company Denso Wave.^[5][6][7] The initial design was influenced by the black and white pieces on a Go board.^[8] Its purpose was to keep track of automotive parts manufactured by Denso, to replace several bar codes on each box, each of which had to be scanned separately.^[9]

Adoption[edit]

QR codes are now used in a much broader context, including both commercial tracking applications and convenience-oriented applications aimed at mobile-phone users (termed mobile tagging). QR codes may be used to display text to the user, to open a webpage on the user’s device, to add a vCard contact to the user’s device, to open a Uniform Resource Identifier (URI), to connect to a wireless network, or to compose an email or text message. There are a great many QR code generators available as software or as online tools that are either free, or require a paid subscription.^[10] The QR code has become one of the most-used types of two-dimensional code.^[11]

During the month of June 2011, 14 million American mobile users scanned a QR code or a barcode. Some 58% of those users scanned a QR or barcode from their homes, while 39% scanned from retail stores; 53% of the 14 million users were men between the ages of 18 and 34.^[12]

In September 2020, a survey found that 18.8 percent of consumers in the United States and United Kingdom strongly agreed that they had noticed an increase of QR code use since the then-active COVID-19 related restrictions had begun several months prior.^[13]

Standards[edit]

There are several standards that cover the encoding of data as QR codes:^[14]

• October 1997 – AIM (Association for Automatic Identification and Mobility) International^[15]
• January 1999 – JIS X 0510
• June 2000 – ISO/IEC 18004:2000 Information technology – Automatic identification and data capture techniques – Bar code symbology – QR code (now withdrawn)
  Defines QR code models 1 and 2 symbols.
• 1 September 2006 – ISO/IEC 18004:2006 Information technology – Automatic identification and data capture techniques – QR code 2005 bar code symbology specification (now withdrawn)^[16]
  Defines QR code 2005 symbols, an extension of QR code model 2. Does not specify how to read QR code model 1 symbols, or require this for compliance.
• 1 February 2015 – ISO/IEC 18004:2015 Information – Automatic identification and data capture techniques – QR Code barcode symbology specification
  Renames the QR Code 2005 symbol to QR Code and adds clarification to some procedures and minor corrections.
• May 2022 – ISO/IEC 23941:2022 Information technology – Automatic identification and data capture techniques – Rectangular Micro QR Code (rMQR) bar code symbology specification^[17]
  Defines the requirements for Micro QR Code.

At the application layer, there is some variation between most of the implementations. Japan’s NTT DoCoMo has established de facto standards for the encoding of URLs, contact information, and several other data types.^[18] The open-source «ZXing» project maintains a list of QR code data types.^[19]

Uses[edit]

QR codes have become common in consumer advertising. Typically, a smartphone is used as a QR code scanner, displaying the code and converting it to some useful form (such as a standard URL for a website, thereby obviating the need for a user to type it into a web browser).
QR code has become a focus of advertising strategy, since it provides a way to access a brand’s website more quickly than by manually entering a URL.^[20][21] Beyond mere convenience to the consumer, the importance of this capability is that it increases the conversion rate: the chance that contact with the advertisement will convert to a sale. It coaxes interested prospects further down the conversion funnel with little delay or effort, bringing the viewer to the advertiser’s website immediately, whereas a longer and more targeted sales pitch may lose the viewer’s interest.

Although initially used to track parts in vehicle manufacturing, QR codes are used over a much wider range of applications. These include commercial tracking, entertainment and transport ticketing, product and loyalty marketing and in-store product labeling. Examples of marketing include where a company’s discounted and percent discount can be captured using a QR code decoder which is a mobile app, or storing a company’s information such as address and related information alongside its alpha-numeric text data as can be seen in Yellow Pages directories.

They can also be used in storing personal information for use by organizations. An example of this is Philippines National Bureau of Investigation (NBI) where NBI clearances now come with a QR code. Many of these applications target mobile-phone users (via mobile tagging). Users may receive text, add a vCard contact to their device, open a URL, or compose an e-mail or text message after scanning QR codes. They can generate and print their own QR codes for others to scan and use by visiting one of several pay or free QR code-generating sites or apps. Google had an API, now deprecated, to generate QR codes,^[22] and apps for scanning QR codes can be found on nearly all smartphone devices.^[23]

QR codes storing addresses and URLs may appear in magazines, on signs, on buses, on business cards, or on almost any object about which users might want information. Users with a camera phone equipped with the correct reader application can scan the image of the QR code to display text, contact information, connect to a wireless network, or open a web page in the phone’s browser. This act of linking from physical world objects is termed hardlinking or object hyperlinking. QR codes also may be linked to a location to track where a code has been scanned. Either the application that scans the QR code retrieves the geo information by using GPS and cell tower triangulation (aGPS) or the URL encoded in the QR code itself is associated with a location. In 2008, a Japanese stonemason announced plans to engrave QR codes on gravestones, allowing visitors to view information about the deceased, and family members to keep track of visits.^[25] Psychologist Richard Wiseman was one of the first authors to include QR codes in a book, in Paranormality: Why We See What Isn’t There (2011).^{[26][failed verification]}

QR codes have been incorporated into currency. In June 2011, The Royal Dutch Mint (Koninklijke Nederlandse Munt) issued the world’s first official coin with a QR code to celebrate the centenary of its current building and premises. The coin can be scanned by a smartphone and originally linked to a special website with contents about the historical event and design of the coin.^[27] In 2014, the Central Bank of Nigeria issued a 100-naira banknote to commemorate its centennial, the first banknote to incorporate a QR code in its design. When scanned with an internet-enabled mobile device, the code goes to a website which tells the centenary story of Nigeria.^[28] In 2015, the Central Bank of the Russian Federation issued a 100-rubles note to commemorate the annexation of Crimea by the Russian Federation. It contains a QR code into its design, and when scanned with an internet-enabled mobile device, the code goes to a website that details the historical and technical background of the commemorative note. In 2017, the Bank of Ghana issued a 5-cedis banknote to commemorate 60 years of Central Banking in Ghana, and contains a QR code in its design, which when scanned with an internet-enabled mobile device, that code goes to the official Bank of Ghana website.

Credit card functionality is under development. In September 2016, the Reserve Bank of India (RBI) launched the eponymously named Bharat QR, a common QR code jointly developed by all the four major card payment companies – National Payments Corporation of India that runs RuPay cards along with MasterCard, Visa and American Express. It will also have the capability of accepting payments on the unified payments interface (UPI) platform.^[29][30]

Augmented reality[edit]

QR codes are used in some augmented reality systems to determine the positions of objects in 3-dimensional space.^[9]

Displaying multimedia contents[edit]

QR codes also used to direct users to specific multimedia content (such as videos, audios, images, documents and any type of content accessible from the web). This type of QR code is called «Multimedia QR code».

Mobile operating systems[edit]

QR codes can be used on various mobile device operating systems. iPhones running on iOS 11 and higher^[31] and some Android devices can natively scan QR codes without downloading an external app.^[32] The camera app is able to scan and display the kind of QR code (only on iPhone) along with the link (both on Android and iPhone). These devices support URL redirection, which allows QR codes to send metadata to existing applications on the device. Many paid or free apps are available with the ability to scan the codes and hard-link to an external URL.

Virtual stores[edit]

QR codes have been used to establish «virtual stores», where a gallery of product information and QR codes is presented to the customer, e.g. on a train station wall. The customers scan the QR codes, and the products are delivered to their homes. This use started in South Korea,^[33] and Argentina,^[34] but is currently expanding globally.^[35] Walmart, Procter & Gamble and Woolworths have already adopted the Virtual Store concept.^[36]

QR code payment[edit]

QR codes can be used to store bank account information or credit card information, or they can be specifically designed to work with particular payment provider applications. There are several trial applications of QR code payments across the world.^[37][38] In developing countries like China,^[39][40] India^[41] and Bangladesh QR code payment is a very popular and convenient method of making payments. Since Alipay designed a QR code payment method in 2011,^[42] mobile payment has been quickly adopted in China. As of 2018, around 83% of all payments were made via mobile payment.^[43]

In November 2012, QR code payments were deployed on a larger scale in the Czech Republic when an open format for payment information exchange – a Short Payment Descriptor – was introduced and endorsed by the Czech Banking Association as the official local solution for QR payments.^[44][45] In 2013, the European Payment Council provided guidelines for the EPC QR code enabling SCT initiation within the Eurozone.

In 2017, Singapore created a taskforce including their Government Agencies such as the Monetary Authority of Singapore and Infocomm Media Development Authority to spearhead a system for e-payments using standardized QR code specifications. These specific dimensions are specialized for Singapore’s market.^[46]

The e-payment system, Singapore Quick Response Code (SGQR), essentially merges various QR codes into one label which can be used by both parties in the payment system. This allows for various banking apps to facilitate payments between multiple customers and a merchant that displays the single QR code.^[47]

A single SDQR label contains e-payments and combines multiple payment options. Once consumers spot the SGQR label, they will be able to scan it and see which payment options the merchant accepts.  The SGQR scheme is co-owned by MAS and IMDA. ^[48]

Website login[edit]

QR codes can be used to log into websites: a QR code is shown on the login page on a computer screen, and when a registered user scans it with a verified smartphone, they will automatically be logged in. Authentication is performed by the smartphone which contacts the server. Google tested such a login method in January 2012.^[49]

Mobile ticket[edit]

There is a system whereby a QR code can be displayed on a device such as a smartphone and used as an admission ticket.^[50][51][52] Its use is common for J1 League and Nippon Professional Baseball tickets in Japan.^[53][54] In some cases, rights can be transferred via the Internet.

Restaurant ordering[edit]

Restaurants can present a QR code near the front door or at the table allowing guests to view an online menu, or even redirect them to an online ordering website or app, allowing them to order and/or possibly pay for their meal without having to use a cashier or waiter. QR codes can also link to daily or weekly specials that are not printed on the standardized menus,^[55] and enable the establishment to update the entire menu without needing to print copies. At table-serve restaurants, QR codes enable guests to order and pay for their meals without a waiter involved – the QR code contains the table number so servers know where to bring the food.^[56][57] This application has grown especially since the need for social distancing during the 2020 COVID-19 pandemic prompted reduced contact between service staff and customers.^[56]

Joining a Wi‑Fi network[edit]

By specifying the SSID, encryption type, password/passphrase, and if the SSID is hidden or not, mobile device users can quickly scan and join networks without having to manually enter the data.^[58] A MeCard-like format is supported by Android and iOS 11+.^[59]

• Common format: WIFI:S:<SSID>;T:<WEP|WPA|blank>;P:<PASSWORD>;H:<true|false|blank>;;
• Sample: WIFI:S:MySSID;T:WPA;P:MyPassW0rd;;

Funerary use[edit]

A QR code can link to an obituary and can be placed on a headstone. In 2008, Ishinokoe in Yamanashi Prefecture, Japan began to sell tombstones with QR codes produced by IT DeSign, where the code leads to a virtual grave site of the deceased.^[60][61][62] Other companies, such as Wisconsin-based Interactive Headstones, have also begun implementing QR codes into tombstones.^[63] In 2014, the Jewish Cemetery of La Paz in Uruguay began implementing QR codes for tombstones.^[64]

Electronic authentication[edit]

QR codes are also used to generate time-based one-time passwords (TOTP) for electronic authentication.

Loyalty programs[edit]

QR codes have been used by various retail outlets that have loyalty programs. Sometimes these programs are accessed with an app that is loaded onto a phone and includes a process triggered by a QR code scan. The QR codes for loyalty programs tend to be found printed on the receipt for a purchase or on the products themselves. Users in these schemes collect award points by scanning a code.

Counterfeit detection[edit]

Serialised QR codes have been used by brands^[65] and governments^[66] to let consumers, retailers and distributors verify the authenticity of the products and help with detecting counterfeit products, as part of a brand protection program.^[67] However, the security level of a regular QR Code is limited since QR Codes printed on original products are easily reproduced on fake products, even though the analysis of data generated as a result of QR Code scanning can be used to detect counterfeiting and illicit activity.^[68] A higher security level can be attained by embedding a digital watermark or copy detection pattern into the image of the QR Code. This makes the QR Code more secure against counterfeiting attempts, and fake products which contain a counterfeit QR Code can be detected by scanning the secure QR Code with a specific app (even though the QR Code message itself is valid).^[69]

The treaty regulating apostilles (documents bearing a seal of authenticity), has been updated to allow for the issuance of digital apostilles by countries; a digital apostille is a PDF document with a cryptographic signature containing a QR code for a canonical URL of the original document, allowing users to verify the apostille from a printed version of the document.

Product tracing[edit]

Different studies have been made to assess the effectiveness of QR codes as a means of conveying labelling information and their use as part of a food traceability system. In a field experiment, it was found that when provided free access to a smartphone with QR Code scanning app, 52.6% of participants would use it to access labelling information.^[70] A study made in South Korea showed that consumers appreciate QR code used in food traceability system, as they provide detailed information about food, as well as information that helps them in their purchasing decision.^[71] If QR Codes are serialised, consumers can access a web page showing the supply chain for each ingredient, as well as information specific to each related batch, including meat processors and manufacturers, which helps address the concerns they have about the origin of their food.^[72]

COVID-19 pandemic[edit]

After the COVID-19 pandemic began spreading, QR codes began to be used as a «touchless» system to display information, show menus, or provide updated consumer information, especially in the hospitality industry. Restaurants replaced paper or laminated plastic menus with QR code decals on the table, which opened an online version of the menu. This prevented the need to dispose of single-use paper menus, or institute cleaning and sanitizing procedures for permanent menus after each use.^[73] Local television stations have also begun to utilize codes on local newscasts to allow viewers quicker access to stories or information involving the pandemic, including testing and immunization scheduling websites, or for links within stories mentioned in the newscasts overall.

In several Australian states, patrons are required to scan QR codes at shops, clubs, supermarkets and other service and retail establishments on entry to assist contact tracing. Singapore, Taiwan, the United Kingdom and New Zealand use similar systems.^[74]

QR codes are also present on COVID-19 vaccination certificates in places such as Canada, and the EU (EU Digital COVID certificate) where they can be scanned to verify the information on the certificate.^[75]

Design[edit]

Unlike the older, one-dimensional barcodes that were designed to be mechanically scanned by a narrow beam of light, a QR code is detected by a 2-dimensional digital image sensor and then digitally analyzed by a programmed processor. The processor locates the three distinctive squares at the corners of the QR code image, using a smaller square (or multiple squares) near the fourth corner to normalize the image for size, orientation, and angle of viewing. The small dots throughout the QR code are then converted to binary numbers and validated with an error-correcting algorithm.

Storage[edit]

The amount of data that can be stored in the QR code symbol depends on the data type (mode, or input character set), version (1, …, 40, indicating the overall dimensions of the symbol, i.e. 4 × version number + 17 dots on each side), and error correction level. The maximum storage capacities occur for version 40 and error correction level L (low), denoted by 40-L:^[11][76]

Here are some sample QR code symbols:

• 

  Version 1 (21×21). Content: «Ver1»

• 

  Version 2 (25×25). Content: «Version 2»

• 

  Version 3 (29×29). Content: «Version 3 QR Code»

• 

  Version 4 (33×33). Content: «Version 4 QR Code, up to 50 char»

• 

  Version 10 (57×57). Content: «VERSION 10 QR CODE, UP TO 174 CHAR AT H LEVEL, WITH 57X57 MODULES AND PLENTY OF ERROR CORRECTION TO GO AROUND. NOTE THAT THERE ARE ADDITIONAL TRACKING BOXES» (actually encoded in all capital letters). (Tracking boxes are more commonly called alignment patterns.)

• 

  Version 25 (117×117) Content: 1,269 characters of ASCII text describing QR Codes

• 

  Version 40 (177×177) Content: «Version 40 QR Code can contain up to 1852 chars…» (and followed by four paragraphs of ASCII text describing QR Codes).

Error correction[edit]

QR codes use Reed–Solomon error correction over the finite field , the elements of which are encoded as bytes of 8 bits; the byte with a standard numerical value encodes the field element where is taken to be a primitive element satisfying . The Reed–Solomon code uses one of 37 different polynomials over , with degrees ranging from 7 to 68, depending on how many error correction bytes the code adds. It is implied by the form of Reed–Solomon used (systematic BCH view) that these polynomials are all on the form , however the rules for selecting the degree are specific to the QR standard.

When discussing the Reed–Solomon code phase there is some risk for confusion, in that the QR ISO/IEC standard uses the term codeword for the elements of , which with respect to the Reed–Solomon code are symbols, whereas it uses the term block for what with respect to the Reed–Solomon code are the codewords. The number of data versus error correction bytes within each block depends on (i) the version (side length) of the QR symbol and (ii) the error correction level, of which there are four. The higher the error correction level, the less storage capacity. The following table lists the approximate error correction capability at each of the four levels:

In larger QR symbols, the message is broken up into several Reed–Solomon code blocks. The block size is chosen so that no attempt is made at correcting more than 15 errors per block; this limits the complexity of the decoding algorithm. The code blocks are then interleaved together, making it less likely that localized damage to a QR symbol will overwhelm the capacity of any single block.

Due to error correction, it is possible to create artistic QR codes with embellishments to make them more readable or attractive to the human eye, and to incorporate colors, logos, and other features into the QR code block; the embellishments are treated as errors, but the codes still scan correctly.^[78][79]

It is also possible to design artistic QR codes without reducing the error correction capacity by manipulating the underlying mathematical constructs.^[80][81] Image processing algorithms are also used to reduce errors in QR-code.^[82]

Encoding[edit]

The format information records two things: the error correction level and the mask pattern used for the symbol. Masking is used to break up patterns in the data area that might confuse a scanner, such as large blank areas or misleading features that look like the locator marks. The mask patterns are defined on a grid that is repeated as necessary to cover the whole symbol. Modules corresponding to the dark areas of the mask are inverted. The format information is protected from errors with a BCH code, and two complete copies are included in each QR symbol.^[4]

The message dataset is placed from right to left in a zigzag pattern, as shown below. In larger symbols, this is complicated by the presence of the alignment patterns and the use of multiple interleaved error-correction blocks.

• 

  Meaning of format information. In the above figure, the format information is protected by a (15,5) BCH code, which can correct up to 3 bit errors. The total length of the code is 15 bits, of which 5 are data bits (2 EC level + 3 mask pattern) and 10 are extra bits for error correction. The format mask for these 15 bits is: [101010000010010]. Note that we map the masked values directly to its meaning here, in contrast to image 4 «Levels & Masks» where the mask pattern numbers are the result of putting the 3rd to 5th mask bit, [101], over the 3rd to 5th format info bit of the QR code.

• 

  Message placement within a QR symbol. The message is encoded using a (255,249) Reed Solomon code (shortened to (24,18) code by using «padding») which can correct up to 3 byte errors.

• 

  Larger symbol illustrating interleaved blocks. The message has 26 data bytes and is encoded using two Reed-Solomon code blocks. Each block is a (255,233) Reed Solomon code (shortened to (35,13) code), which can correct up to 11 byte errors in a single burst, containing 13 data bytes and 22 «parity» bytes appended to the data bytes. The two 35-byte Reed-Solomon code blocks are interleaved so it can correct up to 22 byte errors in a single burst (resulting in a total of 70 code bytes). The symbol achieves level H error correction.

The general structure of a QR encoding is as a sequence of 4 bit indicators with payload length dependent on the indicator mode (e.g. byte encoding payload length is dependent on the first byte).^[83]

Four-bit indicators are used to select the encoding mode and convey other information.

Encoding modes can be mixed as needed within a QR symbol. (e.g., a url with a long string of alphanumeric characters )

[ Mode Indicator][ Mode bitstream ] --> [ Mode Indicator][ Mode bitstream ] --> etc... --> [ 0000 End of message (Terminator) ]

After every indicator that selects an encoding mode is a length field that tells how many characters are encoded in that mode. The number of bits in the length field depends on the encoding and the symbol version.

Alphanumeric encoding mode stores a message more compactly than the byte mode can, but cannot store lower-case letters and has only a limited selection of punctuation marks, which are sufficient for rudimentary web addresses. Two characters are coded in an 11-bit value by this formula:

V = 45 × C₁ + C₂

This has the exception that the last character in an alphanumeric string with an odd length is read as a 6-bit value instead.

Alphanumeric character codes

Decoding example[edit]

The following images offer more information about the QR code.

• 

  1 – Introduction

• 

  2 – Structure

• 

  3 – Layout & Encoding

• 

  4 – Levels & Masks

• 

  5 – Protocols

Variants[edit]

Model 1[edit]

Model 1 QR code is an older version of the specification. It is visually similar to the widely seen model 2 codes, but lacks alignment patterns. Differences are in the bottom right corner, and in the midsections of the bottom and right edges are additional functional regions.

• 

  Model 1 QR code example

• 

  Model 1 QR code functional regions

Micro QR code [edit]

Micro QR code is a smaller version of the QR code standard for applications where symbol size is limited. There are four different versions (sizes) of Micro QR codes: the smallest is 11×11 modules; the largest can hold 35 numeric characters.^[84]

• 

  Micro QR code example

• 

  Micro QR code functional regions

IQR code[edit]

IQR Code is an alternative to existing QR codes developed by Denso Wave. IQR codes can be created in square or rectangular formations; this is intended for situations where a rectangular barcode would otherwise be more appropriate, such as cylindrical objects. IQR codes can fit the same amount of information in 30% less space. There are 61 versions of square IQR codes, and 15 versions of rectangular codes. For squares, the minimum size is 9 × 9 modules; rectangles have a minimum of 19 × 5 modules. IQR codes add error correction level S, which allows for 50% error correction.^[85] IQR Codes have not yet been given an ISO/IEC specification, and only proprietary Denso Wave products can create or read IQR codes.^[86]

Secure QR code[edit]

Secure Quick Response (SQR) code is a QR code that contains a «private data» segment after the terminator instead of the specified filler bytes «ec 11».^[87] This private data segment must be deciphered with an encryption key. This can be used to store private information and to manage company’s internal information.^[88]

SQR codes have been developed by the FORUS Foundation to enable secure transactions, and published under a Creative Commons Licence.
The SQR solution guarantees the integrity of the source data as well as the validity of the originating party.
The payment instruction string is made up of the electronic instruction data from the scanned QR code appended with a SHA-2 cryptographic hash.
The message digest can then be encrypted using the private key of the sender, which then creates a digital signature of the message.
This signature validates the integrity of the data and the trustworthiness of the sender. This provides non-repudiation, confirming the identity of the sender, and that it has not been tampered with during transmission.
By embedding the URL and all the variables required to perform shopping cart type e-commerce, bill payment and peer to peer payments, coupled with a digital certificate eliminates the possibility of spoofing, tampering, and man in the middle attacks.
^[89]

Frame QR[edit]

Frame QR is a QR code with a «canvas area» that can be flexibly used. In the center of this code is the canvas area, where graphics, letters, and more can be flexibly arranged, making it possible to lay out the code without losing the design of illustrations, photos, etc.^[90]

HCC2D[edit]

Researchers have proposed a new High Capacity Colored 2-Dimensional (HCC2D) Code, which builds upon a QR code basis for preserving the QR robustness to distortions and uses colors for increasing data density (as of 2014 it is still in prototyping phase). The HCC2D code specification is described in details in Querini et al. (2014),^[91] while techniques for color classification of HCC2D code cells are described in detail in Querini and Italiano (2014),^[92] which is an extended version of Querini and Italiano (2013).^[93]

Introducing colors into QR codes requires addressing additional issues. In particular, during QR code reading only the brightness information is taken into account, while HCC2D codes have to cope with chromatic distortions during the decoding phase. In order to ensure adaptation to chromatic distortions which arise in each scanned code, HCC2D codes make use of an additional field: the Color Palette Pattern. This is because color cells of a Color Palette Pattern are supposed to be distorted in the same way as color cells of the Encoding Region. Replicated color palettes are used for training machine learning classifiers.

JAB code[edit]

JAB code (Just Another Barcode) is a color 2D matrix symbology made of color squares arranged in either square or rectangle grids. It was developed by Fraunhofer Institute SIT (Secure Information Technology).^[94]

The code contains one primary symbol and optionally multiple secondary symbols. The primary symbol contains four finder patterns located at the corners of the symbol.^[95]

The code uses either 4 or 8 colours.^[96] The 4 basic colours (cyan, magenta, yellow, black) are the 4 primary colours of the subtractive CMYK color model which is the most widely used system in industry for colour printing on a white base such as paper. The other 4 colours (blue, red, green, white) are secondary colours of the CMYK model and originate as an equal mixture of a pair of basic colours.

The barcode is not subject to licensing and was submitted to ISO/IEC standardization as ISO/IEC 23634 expected to be approved at the beginning of 2021^[97] and finalized in 2022.^[96] The software is open-source and published under the LGPL v2.1 license.^[98] The specification is freely available.^[95]

Because the colour adds a third dimension to the two-dimensional matrix, a JAB code can contain more information in the same area compared to two-colour (black and white) codes – theoretically twice as much data for a 4 colour code and three times more for 8 colours assuming the same encoding algorithm. This can allow storage of an entire message in the barcode, rather than just storing partial data with a reference to a full message somewhere else (such as a link to a website), thus eliminating the need for additional always-available infrastructure beyond the printed barcode itself. It may be used to digitally sign encrypted digital version of printed legal documents, contracts and certificates (diplomas, training), medical prescriptions or provide product authenticity assurance to increase protection against counterfeits.^[96]

License[edit]

The use of QR code technology is freely licensed as long as users follow the standards for QR Code documented with JIS or ISO/IEC. Non-standardized codes may require special licensing.^[99]

Denso Wave owns a number of patents on QR code technology, but has chosen to exercise them in a limited fashion.^[99] In order to promote widespread usage of the technology Denso Wave chose to waive its rights to a key patent in its possession for standardized codes only.^[14] In the US, the granted QR code patent is US 5726435, and in Japan JP 2938338, both of which have expired. The European Patent Office granted patent EP 0672994 to Denso Wave, which was then validated into French, UK, and German patents, all of which expired in March 2015.^[100]

The text QR Code itself is a registered trademark and wordmark of Denso Wave Incorporated.^[101] In UK, the trademark is registered as E921775, the term QR Code, with a filing date of 3 September 1998.^[102] The UK version of the trademark is based on the Kabushiki Kaisha Denso (DENSO CORPORATION) trademark, filed as Trademark 000921775, the term QR Code, on 3 September 1998 and registered on 16 December 1999 with the European Union OHIM (Office for Harmonization in the Internal Market).^[103]
The U.S. Trademark for the term QR Code is Trademark 2435991 and was filed on 29 September 1998 with an amended registration date of 13 March 2001, assigned to Denso Corporation.^[104]

Risks[edit]

The only context in which common QR codes can carry executable data is the URL data type. These URLs may host JavaScript code, which can be used to exploit vulnerabilities in applications on the host system, such as the reader, the web browser or the image viewer, since a reader will typically send the data to the application associated with the data type used by the QR code.

In the case of no software exploits, malicious QR codes combined with a permissive reader can still put a computer’s contents and user’s privacy at risk. This practice is known as «attagging», a portmanteau of «attack tagging».^[105] They are easily created and can be affixed over legitimate QR codes.^[106] On a smartphone, the reader’s permissions may allow use of the camera, full Internet access, read/write contact data, GPS, read browser history, read/write local storage, and global system changes.^{[107][108][109]}

Risks include linking to dangerous web sites with browser exploits, enabling the microphone/camera/GPS, and then streaming those feeds to a remote server, analysis of sensitive data (passwords, files, contacts, transactions),^[110] and sending email/SMS/IM messages or packets for DDoS as part of a botnet, corrupting privacy settings, stealing identity,^[111] and even containing malicious logic themselves such as JavaScript^[112] or a virus.^[113][114] These actions could occur in the background while the user is only seeing the reader opening a seemingly harmless web page.^[115] In Russia, a malicious QR code caused phones that scanned it to send premium texts at a fee of $6 each.^[105] QR codes have also been linked to scams in which stickers are placed on parking meters, posing as quick payment options, as seen in Austin, San Antonio and Boston, among other cities across the United States and Australia.^{[116][117][118]}

See also[edit]

• Aztec Code
• Data Matrix
• PDF417
• QRpedia
• SnapTag
• SPARQCode
• Touchatag

References[edit]

Bibliography[edit]

• BS ISO/IEC 18004:2006. Information technology. Automatic identification and data capture techniques. Bar code symbology. QR Code. Geneva: ISO/IEC. 2000. p. 114. OCLC 60816353.
• BS ISO/IEC 18004:2006. Information technology. Automatic identification and data capture techniques. QR Code 2005 bar code symbology specification. London: BSI. 2007. p. 126. ISBN 978-0-580-67368-9. Archived from the original on 22 March 2015. Retrieved 26 July 2010.

External links[edit]

• Reed Solomon Codes for Coders – an elaborate tutorial on Wikiversity, covering both QR code structure and the Reed Solomon codes used to encode the data.

A QR code (an initialism for quick response code) is a type of matrix barcode (or two-dimensional barcode)^[1][2] invented in 1994 by Japanese company Denso Wave. A barcode is a machine-readable optical label that can contain information about the item to which it is attached. In practice, QR codes often contain data for a locator, identifier, or tracker that points to a website or application. QR codes use four standardized encoding modes (numeric, alphanumeric, byte/binary, and kanji) to store data efficiently; extensions may also be used.^[3]

The quick response system became popular outside the automotive industry due to its fast readability and greater storage capacity compared to standard UPC barcodes. Applications include product tracking, item identification, time tracking, document management, and general marketing.^[4]

A QR code consists of black squares arranged in a square grid on a white background, including some fiducial markers, which can be read by an imaging device such as a camera, and processed using Reed–Solomon error correction until the image can be appropriately interpreted. The required data is then extracted from patterns that are present in both horizontal and vertical components of the image.^[4]

History[edit]

This section needs expansion. You can help by adding to it. (October 2021)

The QR code system was invented in 1994 by Masahiro Hara from the Japanese company Denso Wave.^[5][6][7] The initial design was influenced by the black and white pieces on a Go board.^[8] Its purpose was to keep track of automotive parts manufactured by Denso, to replace several bar codes on each box, each of which had to be scanned separately.^[9]

Adoption[edit]

QR codes are now used in a much broader context, including both commercial tracking applications and convenience-oriented applications aimed at mobile-phone users (termed mobile tagging). QR codes may be used to display text to the user, to open a webpage on the user’s device, to add a vCard contact to the user’s device, to open a Uniform Resource Identifier (URI), to connect to a wireless network, or to compose an email or text message. There are a great many QR code generators available as software or as online tools that are either free, or require a paid subscription.^[10] The QR code has become one of the most-used types of two-dimensional code.^[11]

During the month of June 2011, 14 million American mobile users scanned a QR code or a barcode. Some 58% of those users scanned a QR or barcode from their homes, while 39% scanned from retail stores; 53% of the 14 million users were men between the ages of 18 and 34.^[12]

In September 2020, a survey found that 18.8 percent of consumers in the United States and United Kingdom strongly agreed that they had noticed an increase of QR code use since the then-active COVID-19 related restrictions had begun several months prior.^[13]

Standards[edit]

There are several standards that cover the encoding of data as QR codes:^[14]

• October 1997 – AIM (Association for Automatic Identification and Mobility) International^[15]
• January 1999 – JIS X 0510
• June 2000 – ISO/IEC 18004:2000 Information technology – Automatic identification and data capture techniques – Bar code symbology – QR code (now withdrawn)
  Defines QR code models 1 and 2 symbols.
• 1 September 2006 – ISO/IEC 18004:2006 Information technology – Automatic identification and data capture techniques – QR code 2005 bar code symbology specification (now withdrawn)^[16]
  Defines QR code 2005 symbols, an extension of QR code model 2. Does not specify how to read QR code model 1 symbols, or require this for compliance.
• 1 February 2015 – ISO/IEC 18004:2015 Information – Automatic identification and data capture techniques – QR Code barcode symbology specification
  Renames the QR Code 2005 symbol to QR Code and adds clarification to some procedures and minor corrections.
• May 2022 – ISO/IEC 23941:2022 Information technology – Automatic identification and data capture techniques – Rectangular Micro QR Code (rMQR) bar code symbology specification^[17]
  Defines the requirements for Micro QR Code.

At the application layer, there is some variation between most of the implementations. Japan’s NTT DoCoMo has established de facto standards for the encoding of URLs, contact information, and several other data types.^[18] The open-source «ZXing» project maintains a list of QR code data types.^[19]

Uses[edit]

QR codes have become common in consumer advertising. Typically, a smartphone is used as a QR code scanner, displaying the code and converting it to some useful form (such as a standard URL for a website, thereby obviating the need for a user to type it into a web browser).
QR code has become a focus of advertising strategy, since it provides a way to access a brand’s website more quickly than by manually entering a URL.^[20][21] Beyond mere convenience to the consumer, the importance of this capability is that it increases the conversion rate: the chance that contact with the advertisement will convert to a sale. It coaxes interested prospects further down the conversion funnel with little delay or effort, bringing the viewer to the advertiser’s website immediately, whereas a longer and more targeted sales pitch may lose the viewer’s interest.

Although initially used to track parts in vehicle manufacturing, QR codes are used over a much wider range of applications. These include commercial tracking, entertainment and transport ticketing, product and loyalty marketing and in-store product labeling. Examples of marketing include where a company’s discounted and percent discount can be captured using a QR code decoder which is a mobile app, or storing a company’s information such as address and related information alongside its alpha-numeric text data as can be seen in Yellow Pages directories.

They can also be used in storing personal information for use by organizations. An example of this is Philippines National Bureau of Investigation (NBI) where NBI clearances now come with a QR code. Many of these applications target mobile-phone users (via mobile tagging). Users may receive text, add a vCard contact to their device, open a URL, or compose an e-mail or text message after scanning QR codes. They can generate and print their own QR codes for others to scan and use by visiting one of several pay or free QR code-generating sites or apps. Google had an API, now deprecated, to generate QR codes,^[22] and apps for scanning QR codes can be found on nearly all smartphone devices.^[23]

QR codes storing addresses and URLs may appear in magazines, on signs, on buses, on business cards, or on almost any object about which users might want information. Users with a camera phone equipped with the correct reader application can scan the image of the QR code to display text, contact information, connect to a wireless network, or open a web page in the phone’s browser. This act of linking from physical world objects is termed hardlinking or object hyperlinking. QR codes also may be linked to a location to track where a code has been scanned. Either the application that scans the QR code retrieves the geo information by using GPS and cell tower triangulation (aGPS) or the URL encoded in the QR code itself is associated with a location. In 2008, a Japanese stonemason announced plans to engrave QR codes on gravestones, allowing visitors to view information about the deceased, and family members to keep track of visits.^[25] Psychologist Richard Wiseman was one of the first authors to include QR codes in a book, in Paranormality: Why We See What Isn’t There (2011).^{[26][failed verification]}

QR codes have been incorporated into currency. In June 2011, The Royal Dutch Mint (Koninklijke Nederlandse Munt) issued the world’s first official coin with a QR code to celebrate the centenary of its current building and premises. The coin can be scanned by a smartphone and originally linked to a special website with contents about the historical event and design of the coin.^[27] In 2014, the Central Bank of Nigeria issued a 100-naira banknote to commemorate its centennial, the first banknote to incorporate a QR code in its design. When scanned with an internet-enabled mobile device, the code goes to a website which tells the centenary story of Nigeria.^[28] In 2015, the Central Bank of the Russian Federation issued a 100-rubles note to commemorate the annexation of Crimea by the Russian Federation. It contains a QR code into its design, and when scanned with an internet-enabled mobile device, the code goes to a website that details the historical and technical background of the commemorative note. In 2017, the Bank of Ghana issued a 5-cedis banknote to commemorate 60 years of Central Banking in Ghana, and contains a QR code in its design, which when scanned with an internet-enabled mobile device, that code goes to the official Bank of Ghana website.

Credit card functionality is under development. In September 2016, the Reserve Bank of India (RBI) launched the eponymously named Bharat QR, a common QR code jointly developed by all the four major card payment companies – National Payments Corporation of India that runs RuPay cards along with MasterCard, Visa and American Express. It will also have the capability of accepting payments on the unified payments interface (UPI) platform.^[29][30]

Augmented reality[edit]

QR codes are used in some augmented reality systems to determine the positions of objects in 3-dimensional space.^[9]

Displaying multimedia contents[edit]

QR codes also used to direct users to specific multimedia content (such as videos, audios, images, documents and any type of content accessible from the web). This type of QR code is called «Multimedia QR code».

Mobile operating systems[edit]

QR codes can be used on various mobile device operating systems. iPhones running on iOS 11 and higher^[31] and some Android devices can natively scan QR codes without downloading an external app.^[32] The camera app is able to scan and display the kind of QR code (only on iPhone) along with the link (both on Android and iPhone). These devices support URL redirection, which allows QR codes to send metadata to existing applications on the device. Many paid or free apps are available with the ability to scan the codes and hard-link to an external URL.

Virtual stores[edit]

QR codes have been used to establish «virtual stores», where a gallery of product information and QR codes is presented to the customer, e.g. on a train station wall. The customers scan the QR codes, and the products are delivered to their homes. This use started in South Korea,^[33] and Argentina,^[34] but is currently expanding globally.^[35] Walmart, Procter & Gamble and Woolworths have already adopted the Virtual Store concept.^[36]

QR code payment[edit]

QR codes can be used to store bank account information or credit card information, or they can be specifically designed to work with particular payment provider applications. There are several trial applications of QR code payments across the world.^[37][38] In developing countries like China,^[39][40] India^[41] and Bangladesh QR code payment is a very popular and convenient method of making payments. Since Alipay designed a QR code payment method in 2011,^[42] mobile payment has been quickly adopted in China. As of 2018, around 83% of all payments were made via mobile payment.^[43]

In November 2012, QR code payments were deployed on a larger scale in the Czech Republic when an open format for payment information exchange – a Short Payment Descriptor – was introduced and endorsed by the Czech Banking Association as the official local solution for QR payments.^[44][45] In 2013, the European Payment Council provided guidelines for the EPC QR code enabling SCT initiation within the Eurozone.

In 2017, Singapore created a taskforce including their Government Agencies such as the Monetary Authority of Singapore and Infocomm Media Development Authority to spearhead a system for e-payments using standardized QR code specifications. These specific dimensions are specialized for Singapore’s market.^[46]

The e-payment system, Singapore Quick Response Code (SGQR), essentially merges various QR codes into one label which can be used by both parties in the payment system. This allows for various banking apps to facilitate payments between multiple customers and a merchant that displays the single QR code.^[47]

A single SDQR label contains e-payments and combines multiple payment options. Once consumers spot the SGQR label, they will be able to scan it and see which payment options the merchant accepts.  The SGQR scheme is co-owned by MAS and IMDA. ^[48]

Website login[edit]

QR codes can be used to log into websites: a QR code is shown on the login page on a computer screen, and when a registered user scans it with a verified smartphone, they will automatically be logged in. Authentication is performed by the smartphone which contacts the server. Google tested such a login method in January 2012.^[49]

Mobile ticket[edit]

There is a system whereby a QR code can be displayed on a device such as a smartphone and used as an admission ticket.^[50][51][52] Its use is common for J1 League and Nippon Professional Baseball tickets in Japan.^[53][54] In some cases, rights can be transferred via the Internet.

Restaurant ordering[edit]

Restaurants can present a QR code near the front door or at the table allowing guests to view an online menu, or even redirect them to an online ordering website or app, allowing them to order and/or possibly pay for their meal without having to use a cashier or waiter. QR codes can also link to daily or weekly specials that are not printed on the standardized menus,^[55] and enable the establishment to update the entire menu without needing to print copies. At table-serve restaurants, QR codes enable guests to order and pay for their meals without a waiter involved – the QR code contains the table number so servers know where to bring the food.^[56][57] This application has grown especially since the need for social distancing during the 2020 COVID-19 pandemic prompted reduced contact between service staff and customers.^[56]

Joining a Wi‑Fi network[edit]

By specifying the SSID, encryption type, password/passphrase, and if the SSID is hidden or not, mobile device users can quickly scan and join networks without having to manually enter the data.^[58] A MeCard-like format is supported by Android and iOS 11+.^[59]

• Common format: WIFI:S:<SSID>;T:<WEP|WPA|blank>;P:<PASSWORD>;H:<true|false|blank>;;
• Sample: WIFI:S:MySSID;T:WPA;P:MyPassW0rd;;

Funerary use[edit]

A QR code can link to an obituary and can be placed on a headstone. In 2008, Ishinokoe in Yamanashi Prefecture, Japan began to sell tombstones with QR codes produced by IT DeSign, where the code leads to a virtual grave site of the deceased.^[60][61][62] Other companies, such as Wisconsin-based Interactive Headstones, have also begun implementing QR codes into tombstones.^[63] In 2014, the Jewish Cemetery of La Paz in Uruguay began implementing QR codes for tombstones.^[64]

Electronic authentication[edit]

QR codes are also used to generate time-based one-time passwords (TOTP) for electronic authentication.

Loyalty programs[edit]

QR codes have been used by various retail outlets that have loyalty programs. Sometimes these programs are accessed with an app that is loaded onto a phone and includes a process triggered by a QR code scan. The QR codes for loyalty programs tend to be found printed on the receipt for a purchase or on the products themselves. Users in these schemes collect award points by scanning a code.

Counterfeit detection[edit]

Serialised QR codes have been used by brands^[65] and governments^[66] to let consumers, retailers and distributors verify the authenticity of the products and help with detecting counterfeit products, as part of a brand protection program.^[67] However, the security level of a regular QR Code is limited since QR Codes printed on original products are easily reproduced on fake products, even though the analysis of data generated as a result of QR Code scanning can be used to detect counterfeiting and illicit activity.^[68] A higher security level can be attained by embedding a digital watermark or copy detection pattern into the image of the QR Code. This makes the QR Code more secure against counterfeiting attempts, and fake products which contain a counterfeit QR Code can be detected by scanning the secure QR Code with a specific app (even though the QR Code message itself is valid).^[69]

The treaty regulating apostilles (documents bearing a seal of authenticity), has been updated to allow for the issuance of digital apostilles by countries; a digital apostille is a PDF document with a cryptographic signature containing a QR code for a canonical URL of the original document, allowing users to verify the apostille from a printed version of the document.

Product tracing[edit]

Different studies have been made to assess the effectiveness of QR codes as a means of conveying labelling information and their use as part of a food traceability system. In a field experiment, it was found that when provided free access to a smartphone with QR Code scanning app, 52.6% of participants would use it to access labelling information.^[70] A study made in South Korea showed that consumers appreciate QR code used in food traceability system, as they provide detailed information about food, as well as information that helps them in their purchasing decision.^[71] If QR Codes are serialised, consumers can access a web page showing the supply chain for each ingredient, as well as information specific to each related batch, including meat processors and manufacturers, which helps address the concerns they have about the origin of their food.^[72]

COVID-19 pandemic[edit]

After the COVID-19 pandemic began spreading, QR codes began to be used as a «touchless» system to display information, show menus, or provide updated consumer information, especially in the hospitality industry. Restaurants replaced paper or laminated plastic menus with QR code decals on the table, which opened an online version of the menu. This prevented the need to dispose of single-use paper menus, or institute cleaning and sanitizing procedures for permanent menus after each use.^[73] Local television stations have also begun to utilize codes on local newscasts to allow viewers quicker access to stories or information involving the pandemic, including testing and immunization scheduling websites, or for links within stories mentioned in the newscasts overall.

In several Australian states, patrons are required to scan QR codes at shops, clubs, supermarkets and other service and retail establishments on entry to assist contact tracing. Singapore, Taiwan, the United Kingdom and New Zealand use similar systems.^[74]

QR codes are also present on COVID-19 vaccination certificates in places such as Canada, and the EU (EU Digital COVID certificate) where they can be scanned to verify the information on the certificate.^[75]

Design[edit]

Unlike the older, one-dimensional barcodes that were designed to be mechanically scanned by a narrow beam of light, a QR code is detected by a 2-dimensional digital image sensor and then digitally analyzed by a programmed processor. The processor locates the three distinctive squares at the corners of the QR code image, using a smaller square (or multiple squares) near the fourth corner to normalize the image for size, orientation, and angle of viewing. The small dots throughout the QR code are then converted to binary numbers and validated with an error-correcting algorithm.

Storage[edit]

The amount of data that can be stored in the QR code symbol depends on the data type (mode, or input character set), version (1, …, 40, indicating the overall dimensions of the symbol, i.e. 4 × version number + 17 dots on each side), and error correction level. The maximum storage capacities occur for version 40 and error correction level L (low), denoted by 40-L:^[11][76]

Here are some sample QR code symbols:

• 

  Version 1 (21×21). Content: «Ver1»

• 

  Version 2 (25×25). Content: «Version 2»

• 

  Version 3 (29×29). Content: «Version 3 QR Code»

• 

  Version 4 (33×33). Content: «Version 4 QR Code, up to 50 char»

• 

  Version 10 (57×57). Content: «VERSION 10 QR CODE, UP TO 174 CHAR AT H LEVEL, WITH 57X57 MODULES AND PLENTY OF ERROR CORRECTION TO GO AROUND. NOTE THAT THERE ARE ADDITIONAL TRACKING BOXES» (actually encoded in all capital letters). (Tracking boxes are more commonly called alignment patterns.)

• 

  Version 25 (117×117) Content: 1,269 characters of ASCII text describing QR Codes

• 

  Version 40 (177×177) Content: «Version 40 QR Code can contain up to 1852 chars…» (and followed by four paragraphs of ASCII text describing QR Codes).

Error correction[edit]

QR codes use Reed–Solomon error correction over the finite field , the elements of which are encoded as bytes of 8 bits; the byte with a standard numerical value encodes the field element where is taken to be a primitive element satisfying . The Reed–Solomon code uses one of 37 different polynomials over , with degrees ranging from 7 to 68, depending on how many error correction bytes the code adds. It is implied by the form of Reed–Solomon used (systematic BCH view) that these polynomials are all on the form , however the rules for selecting the degree are specific to the QR standard.

When discussing the Reed–Solomon code phase there is some risk for confusion, in that the QR ISO/IEC standard uses the term codeword for the elements of , which with respect to the Reed–Solomon code are symbols, whereas it uses the term block for what with respect to the Reed–Solomon code are the codewords. The number of data versus error correction bytes within each block depends on (i) the version (side length) of the QR symbol and (ii) the error correction level, of which there are four. The higher the error correction level, the less storage capacity. The following table lists the approximate error correction capability at each of the four levels:

In larger QR symbols, the message is broken up into several Reed–Solomon code blocks. The block size is chosen so that no attempt is made at correcting more than 15 errors per block; this limits the complexity of the decoding algorithm. The code blocks are then interleaved together, making it less likely that localized damage to a QR symbol will overwhelm the capacity of any single block.

Due to error correction, it is possible to create artistic QR codes with embellishments to make them more readable or attractive to the human eye, and to incorporate colors, logos, and other features into the QR code block; the embellishments are treated as errors, but the codes still scan correctly.^[78][79]

It is also possible to design artistic QR codes without reducing the error correction capacity by manipulating the underlying mathematical constructs.^[80][81] Image processing algorithms are also used to reduce errors in QR-code.^[82]

Encoding[edit]

The format information records two things: the error correction level and the mask pattern used for the symbol. Masking is used to break up patterns in the data area that might confuse a scanner, such as large blank areas or misleading features that look like the locator marks. The mask patterns are defined on a grid that is repeated as necessary to cover the whole symbol. Modules corresponding to the dark areas of the mask are inverted. The format information is protected from errors with a BCH code, and two complete copies are included in each QR symbol.^[4]

The message dataset is placed from right to left in a zigzag pattern, as shown below. In larger symbols, this is complicated by the presence of the alignment patterns and the use of multiple interleaved error-correction blocks.

• 

  Meaning of format information. In the above figure, the format information is protected by a (15,5) BCH code, which can correct up to 3 bit errors. The total length of the code is 15 bits, of which 5 are data bits (2 EC level + 3 mask pattern) and 10 are extra bits for error correction. The format mask for these 15 bits is: [101010000010010]. Note that we map the masked values directly to its meaning here, in contrast to image 4 «Levels & Masks» where the mask pattern numbers are the result of putting the 3rd to 5th mask bit, [101], over the 3rd to 5th format info bit of the QR code.

• 

  Message placement within a QR symbol. The message is encoded using a (255,249) Reed Solomon code (shortened to (24,18) code by using «padding») which can correct up to 3 byte errors.

• 

  Larger symbol illustrating interleaved blocks. The message has 26 data bytes and is encoded using two Reed-Solomon code blocks. Each block is a (255,233) Reed Solomon code (shortened to (35,13) code), which can correct up to 11 byte errors in a single burst, containing 13 data bytes and 22 «parity» bytes appended to the data bytes. The two 35-byte Reed-Solomon code blocks are interleaved so it can correct up to 22 byte errors in a single burst (resulting in a total of 70 code bytes). The symbol achieves level H error correction.

The general structure of a QR encoding is as a sequence of 4 bit indicators with payload length dependent on the indicator mode (e.g. byte encoding payload length is dependent on the first byte).^[83]

Four-bit indicators are used to select the encoding mode and convey other information.

Encoding modes can be mixed as needed within a QR symbol. (e.g., a url with a long string of alphanumeric characters )

[ Mode Indicator][ Mode bitstream ] --> [ Mode Indicator][ Mode bitstream ] --> etc... --> [ 0000 End of message (Terminator) ]

After every indicator that selects an encoding mode is a length field that tells how many characters are encoded in that mode. The number of bits in the length field depends on the encoding and the symbol version.

Alphanumeric encoding mode stores a message more compactly than the byte mode can, but cannot store lower-case letters and has only a limited selection of punctuation marks, which are sufficient for rudimentary web addresses. Two characters are coded in an 11-bit value by this formula:

V = 45 × C₁ + C₂

This has the exception that the last character in an alphanumeric string with an odd length is read as a 6-bit value instead.

Alphanumeric character codes

Decoding example[edit]

The following images offer more information about the QR code.

• 

  1 – Introduction

• 

  2 – Structure

• 

  3 – Layout & Encoding

• 

  4 – Levels & Masks

• 

  5 – Protocols

Variants[edit]

Model 1[edit]

Model 1 QR code is an older version of the specification. It is visually similar to the widely seen model 2 codes, but lacks alignment patterns. Differences are in the bottom right corner, and in the midsections of the bottom and right edges are additional functional regions.

• 

  Model 1 QR code example

• 

  Model 1 QR code functional regions

Micro QR code [edit]

Micro QR code is a smaller version of the QR code standard for applications where symbol size is limited. There are four different versions (sizes) of Micro QR codes: the smallest is 11×11 modules; the largest can hold 35 numeric characters.^[84]

• 

  Micro QR code example

• 

  Micro QR code functional regions

IQR code[edit]

IQR Code is an alternative to existing QR codes developed by Denso Wave. IQR codes can be created in square or rectangular formations; this is intended for situations where a rectangular barcode would otherwise be more appropriate, such as cylindrical objects. IQR codes can fit the same amount of information in 30% less space. There are 61 versions of square IQR codes, and 15 versions of rectangular codes. For squares, the minimum size is 9 × 9 modules; rectangles have a minimum of 19 × 5 modules. IQR codes add error correction level S, which allows for 50% error correction.^[85] IQR Codes have not yet been given an ISO/IEC specification, and only proprietary Denso Wave products can create or read IQR codes.^[86]

Secure QR code[edit]

Secure Quick Response (SQR) code is a QR code that contains a «private data» segment after the terminator instead of the specified filler bytes «ec 11».^[87] This private data segment must be deciphered with an encryption key. This can be used to store private information and to manage company’s internal information.^[88]

SQR codes have been developed by the FORUS Foundation to enable secure transactions, and published under a Creative Commons Licence.
The SQR solution guarantees the integrity of the source data as well as the validity of the originating party.
The payment instruction string is made up of the electronic instruction data from the scanned QR code appended with a SHA-2 cryptographic hash.
The message digest can then be encrypted using the private key of the sender, which then creates a digital signature of the message.
This signature validates the integrity of the data and the trustworthiness of the sender. This provides non-repudiation, confirming the identity of the sender, and that it has not been tampered with during transmission.
By embedding the URL and all the variables required to perform shopping cart type e-commerce, bill payment and peer to peer payments, coupled with a digital certificate eliminates the possibility of spoofing, tampering, and man in the middle attacks.
^[89]

Frame QR[edit]

Frame QR is a QR code with a «canvas area» that can be flexibly used. In the center of this code is the canvas area, where graphics, letters, and more can be flexibly arranged, making it possible to lay out the code without losing the design of illustrations, photos, etc.^[90]

HCC2D[edit]

Researchers have proposed a new High Capacity Colored 2-Dimensional (HCC2D) Code, which builds upon a QR code basis for preserving the QR robustness to distortions and uses colors for increasing data density (as of 2014 it is still in prototyping phase). The HCC2D code specification is described in details in Querini et al. (2014),^[91] while techniques for color classification of HCC2D code cells are described in detail in Querini and Italiano (2014),^[92] which is an extended version of Querini and Italiano (2013).^[93]

Introducing colors into QR codes requires addressing additional issues. In particular, during QR code reading only the brightness information is taken into account, while HCC2D codes have to cope with chromatic distortions during the decoding phase. In order to ensure adaptation to chromatic distortions which arise in each scanned code, HCC2D codes make use of an additional field: the Color Palette Pattern. This is because color cells of a Color Palette Pattern are supposed to be distorted in the same way as color cells of the Encoding Region. Replicated color palettes are used for training machine learning classifiers.

JAB code[edit]

JAB code (Just Another Barcode) is a color 2D matrix symbology made of color squares arranged in either square or rectangle grids. It was developed by Fraunhofer Institute SIT (Secure Information Technology).^[94]

The code contains one primary symbol and optionally multiple secondary symbols. The primary symbol contains four finder patterns located at the corners of the symbol.^[95]

The code uses either 4 or 8 colours.^[96] The 4 basic colours (cyan, magenta, yellow, black) are the 4 primary colours of the subtractive CMYK color model which is the most widely used system in industry for colour printing on a white base such as paper. The other 4 colours (blue, red, green, white) are secondary colours of the CMYK model and originate as an equal mixture of a pair of basic colours.

The barcode is not subject to licensing and was submitted to ISO/IEC standardization as ISO/IEC 23634 expected to be approved at the beginning of 2021^[97] and finalized in 2022.^[96] The software is open-source and published under the LGPL v2.1 license.^[98] The specification is freely available.^[95]

Because the colour adds a third dimension to the two-dimensional matrix, a JAB code can contain more information in the same area compared to two-colour (black and white) codes – theoretically twice as much data for a 4 colour code and three times more for 8 colours assuming the same encoding algorithm. This can allow storage of an entire message in the barcode, rather than just storing partial data with a reference to a full message somewhere else (such as a link to a website), thus eliminating the need for additional always-available infrastructure beyond the printed barcode itself. It may be used to digitally sign encrypted digital version of printed legal documents, contracts and certificates (diplomas, training), medical prescriptions or provide product authenticity assurance to increase protection against counterfeits.^[96]

License[edit]

The use of QR code technology is freely licensed as long as users follow the standards for QR Code documented with JIS or ISO/IEC. Non-standardized codes may require special licensing.^[99]

Denso Wave owns a number of patents on QR code technology, but has chosen to exercise them in a limited fashion.^[99] In order to promote widespread usage of the technology Denso Wave chose to waive its rights to a key patent in its possession for standardized codes only.^[14] In the US, the granted QR code patent is US 5726435, and in Japan JP 2938338, both of which have expired. The European Patent Office granted patent EP 0672994 to Denso Wave, which was then validated into French, UK, and German patents, all of which expired in March 2015.^[100]

The text QR Code itself is a registered trademark and wordmark of Denso Wave Incorporated.^[101] In UK, the trademark is registered as E921775, the term QR Code, with a filing date of 3 September 1998.^[102] The UK version of the trademark is based on the Kabushiki Kaisha Denso (DENSO CORPORATION) trademark, filed as Trademark 000921775, the term QR Code, on 3 September 1998 and registered on 16 December 1999 with the European Union OHIM (Office for Harmonization in the Internal Market).^[103]
The U.S. Trademark for the term QR Code is Trademark 2435991 and was filed on 29 September 1998 with an amended registration date of 13 March 2001, assigned to Denso Corporation.^[104]

Risks[edit]

The only context in which common QR codes can carry executable data is the URL data type. These URLs may host JavaScript code, which can be used to exploit vulnerabilities in applications on the host system, such as the reader, the web browser or the image viewer, since a reader will typically send the data to the application associated with the data type used by the QR code.

In the case of no software exploits, malicious QR codes combined with a permissive reader can still put a computer’s contents and user’s privacy at risk. This practice is known as «attagging», a portmanteau of «attack tagging».^[105] They are easily created and can be affixed over legitimate QR codes.^[106] On a smartphone, the reader’s permissions may allow use of the camera, full Internet access, read/write contact data, GPS, read browser history, read/write local storage, and global system changes.^{[107][108][109]}

Risks include linking to dangerous web sites with browser exploits, enabling the microphone/camera/GPS, and then streaming those feeds to a remote server, analysis of sensitive data (passwords, files, contacts, transactions),^[110] and sending email/SMS/IM messages or packets for DDoS as part of a botnet, corrupting privacy settings, stealing identity,^[111] and even containing malicious logic themselves such as JavaScript^[112] or a virus.^[113][114] These actions could occur in the background while the user is only seeing the reader opening a seemingly harmless web page.^[115] In Russia, a malicious QR code caused phones that scanned it to send premium texts at a fee of $6 each.^[105] QR codes have also been linked to scams in which stickers are placed on parking meters, posing as quick payment options, as seen in Austin, San Antonio and Boston, among other cities across the United States and Australia.^{[116][117][118]}

See also[edit]

• Aztec Code
• Data Matrix
• PDF417
• QRpedia
• SnapTag
• SPARQCode
• Touchatag

References[edit]

Bibliography[edit]

• BS ISO/IEC 18004:2006. Information technology. Automatic identification and data capture techniques. Bar code symbology. QR Code. Geneva: ISO/IEC. 2000. p. 114. OCLC 60816353.
• BS ISO/IEC 18004:2006. Information technology. Automatic identification and data capture techniques. QR Code 2005 bar code symbology specification. London: BSI. 2007. p. 126. ISBN 978-0-580-67368-9. Archived from the original on 22 March 2015. Retrieved 26 July 2010.

External links[edit]

• Reed Solomon Codes for Coders – an elaborate tutorial on Wikiversity, covering both QR code structure and the Reed Solomon codes used to encode the data.

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

Самый простой способ создать QR-код онлайн

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

Есть еще дополнительные параметры для наиболее скрупулезных пользователей:

• Уровень кодирования,
• формат кодирования,
• защита от ошибок.

Последний пункт важен, так как не все сканеры QR-кодов распознают сложные коды. И чтобы быть уверенным в том, что код будет рабочим на любых устройствах, можно выставить параметр защиты на «Ну очень высокая».

Создать QR-код онлайн за пару секунд

Для чего нужен QR-код

Решение вопроса, как создать QR-код самому, позволит вам таким образом передавать различную информацию:

• данные банковских квитанций;
• визитные карточки;
• ссылки на сайты.

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

Теоретически таким образом можно передать около 2,5 страниц текста. Однако, чтобы упростить расшифровку, в обычных условиях таким образом кодируют до нескольких сотен знаков. Кроме того, до 30% информации в QR избыточны, но это позволяет считать код, даже если он поврежден.

Как создать QR-код с помощью расширения для браузера

QR-код генератор можно встроить непосредственно в браузер, используя специальные плагины. Пользователи Firefox могут обратить внимание на расширение Mobile Barcoder. Этот инструмент позволят не только ответить на вопрос, как создать QR код на ссылку, но и получить его из фрагмента текста.

Скачать Mobile Barcoder

Достаточно двух шагов:

1. Выделяем необходимую часть текста.
2. Используем присутствующую в меню функцию Create barcode.

Расширение для браузера «Хром» с похожими возможностями называется Goo.gl URL Shortener.

Если вы являетесь поклонником браузера «Опера», воспользуйтесь генератором под названием QR Code Generator.

Онлайн сервисы для генерации кодов

Теперь давайте обсудим, каким образом можно создать QR код онлайн, поскольку сервисы, которые нам в этом помогут открывают намного больше возможностей. Полученный результат подобные сервисы предлагают сохранить на компьютере или дают на них ссылку для последующего скачивания. Еще одним несомненным плюсом является возможность создать QR-код онлайн с картинкой заданного размера.

QR Hacker

Сгенерировать QR-код онлайн на QR Hacker

QR Hacker – это сервис, позволяющий сделать свой QR неповторимым не только по содержанию, но и по форме:

• Добавив собственный логотип.
• Раскрасив привычные геометрические фигуры.
• Скруглив углы.

Подобные видоизменения не приведут к потере важных данных, поскольку в этом генераторе предусмотрена изначальная избыточность на уровне 30%.

Выполняем несколько несложных действий:

• В левой части окна сервиса выбираем тип информации.
• В специальной форме указываем информацию для шифрования.
• Используем функцию Generate.

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

QR Coder

Cоздать QR онлайн с помощью QR Coder

Создать QR-код онлайн поможет и сервис под названием QR Coder. Интерфейс его прост, но при этом он русскоязычный. Указываем тип данных, который планируется передать, таким образом приложение для распознания QR, установленное в телефоне, в будущем сможет решить, что делать дальше с полученной информацией. Предложенные варианты: URL, SMS, визитка, текст. В зависимости от выбранного варианта, ресурс предложит заполнить соответствующий набор полей.

Qrmania

Созать код на Qrmania

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

При помощи сервиса возможно и такое своеобразное сохранение номера телефона, координат на картах от Google и даже сообщения из «Твиттера». Qrmania также предлагает заказать печать QR-кода на сумке, значке, бейсболке, футболке и других предметах.

Более простые онлайн-ресурсы для создания QR

Qrcc – это онлайн-генератор на русском языке. В нем имеется возможность заказа печати результата на различных аксессуарах и одежде.

Kaywa – генератор с традиционным набором возможностей.

Создатели мобильного QR-сканера i-nigma предлагают пользователям и фирменный генератор кодов.

Goqr.me – это ресурс с привычными возможностями, но весьма необычным дизайном, поэтому он также достоин внимания.

Программы для создания QR кодов

QR Code Studio

Скачать QR Code Studio

QR Code Studio – это программа, создающая QR код, которая распространяется бесплатно и имеет версии для операционных систем Mac OS и Windows. Данный инструмент отличается высокой скоростью работы и удобством.

Полученный результат можно поместить в буфер обмена либо сохранить на компьютере в одном из графических форматов: TIFF, PNG, JPG, GIF или BMP. Специальные знания вам не потребуются.

Используя, ассистент ввода данных, можно получить QR-код для мобильной маркировки и визитных карточек. Можно кодировать SMS сообщения, Android-ссылки, WiFi настройки, данные поиска в Google Play, события, адреса веб-сайтов, например, Twitter и Facebook. Приложение поддерживает создание QR для визитных карт стандарта meCard или vCard. Программа предусмотрена для некоммерческого и частного использования.

QRGen — генерируем Qr-код офлайн

Скачать QRGen

QRGen – это программа, QR код в которой можно создать без доступа к сети Интернет и абсолютно бесплатно. Данный инструмент совместим с операционной системой Windows и позволяет шифровать адреса сайтов, сообщения, электронные письма либо произвольную текстовую информацию. Полученный результат можно сохранить в файле-изображении.

Коды Quick Response (именно так расшифровывается аббревиатура QR) можно создать практически мгновенно и отправить собеседнику полученное изображение. Поддерживаются различные графические форматы для сохранения: BMP, JPG, GIF, PNG и JPEG. Чтобы получить QR для определенного сайта выход в интернет не потребуется, достаточно лишь компьютера.

Программу легко использовать, к тому же она работает сразу и не требует инсталляции. Достаточно указать уровень коррекции ошибок, размер будущего изображения, URL и текстовое сопровождение.

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

После того, как все настройки будут установлены, используем функцию Generate, и программа создаст QR-код, применив для этого Google Chart API. Результат сохраняется, как изображение. Работа с программой не потребует много времени. Инструмент невероятно компактен, он требует около 1 Мб пространства на жестком диске.

После скачивания программы, в полученном zip архиве, нам потребуется запустить файл QRGen.exe. После этого можно сразу же переходить к описанному выше алгоритму работы с приложением.

My QR Code Generator

Скачать My QR Code Generator

My QR Code Generator – это портативный генератор, обеспечивающий быстрый и удобный доступ к данным. Инструмент позволяет создать набор QR-символов с данными для доступа к WiFi, номером телефона, ссылкой на сайт, информацией для управления дисками, произвольным текстом. Полученный результат можно перенести в буфер обмена либо сохранить в отдельном файле.

QR-Paint

Скачать QR-Paint

QR—Paint – это еще одна программа для персонального компьютера, позволяющая самостоятельно создать QR-код из исходных данных. С помощью этого инструмента можно не только без особого труда и в краткие сроки сохранить собственный QR в виде файла-изображения, но и отправить его на печать. Программа поддерживает наиболее распространенные графические форматы: png, gif и bmp.

QR—Paint могут использовать не только частные пользователи, он также подойдет для производственных, логистических, транспортных, химических, фармацевтических компаний и организаций здравоохранения. Программа не нуждается в инсталляции или подключении к сети интернет.

QR код — это монохромная картинка, на которой некоторые устройства (например смартфон со специальным приложением) распознают текст. Этим текстом может быть не только простая фраза, но и, хоть это и не входит в официальную спецификацию, ссылка, номер телефона или визитная карточка. Такие коды чаще всего используют, чтобы закодировать ссылку и распечатать её на плакате или визитке.

Эта статья — подробная инструкция по созданию QR кода с примерами на каждом шаге, которая требует от вас только базового умения работать с бинарными данными и владения любым языком программирования (если вы хотите создать автоматический генератор QR кода).

За основу этой статьи взят цикл статей «QR Code Demystified» Джейсона Брауна (Jason Brown). В этих статьях опущено много нюансов, что вызвало у меня некоторые проблемы. Все эти нюансы учтены и упомянуты здесь.

Процесс генерации QR кода делится на несколько чётких шагов:

1. Кодирование данных.
2. Добавление служебной информации и заполнения.
3. Разделение информации на блоки.
4. Создание байтов коррекции.
5. Объединение блоков.
6. Размещение информации на QR коде.

Кодирование данных

QR код поддерживает несколько способов кодирования данных, в зависимости от того, какие символы используются: цифровое, буквенно-цифровое, кандзи (китайско-японские иероглифы) и побайтовое кодирование. Цифровое кодирование подразумевает использования только цифр от 0 до 9, буквенно цифровое — прописные буквы латинского алфавита, цифры и символы $%*+-./: и пробел, кандзи я рассматривать не буду, а байты кодирования не требуют вообще. Сначала вам надо создать пустую последовательность бит, которая дальше будет заполняться.

Цифровое кодирование

Этот тип кодирования требует 10 бит на 3 символа. Вся последовательность символов разбивается на группы по 3 цифры, и каждая группа (трёхзначное число) переводится в 10-битное двоичное число и добавляется к последовательности бит. Если общее количество символов не кратно 3, то если в конце остаётся 2 символа, полученное двузначное число кодируется 7 битами, а если 1 символ, то 4 битами.

Например, есть строка «12345678», которую надо закодировать. Мы разбиваем её на числа: 123, 456 и 78, затем переводим каждое из них в двоичный вид: 0001111011, 0111001000 и 1001110, и объединяем это в один поток: 000111101101110010001001110.

Буквенно-цифровое кодирование

В этом случае на 2 символа требуется 11 бит информации. Входной поток символов разделяется на группы по 2, в группе каждый символ кодируется согласно таблице внизу, значение первого символа в группе умножается на 45 и прибавляется к значение второго символа. Полученное число переводится в 11-битное двоичное число и добавляется к последовательности бит. Если в последней группе 1 символ, то его значение сразу кодируется 6-битным числом и добавляется к последовательности бит.

Например, строка «HELLO» кодируется следующим образом. Разбиваем на группы: HE, LL, O; находим соответствующее значение символам в каждой группе: (17, 14), (21, 21), (24); находим значение для каждой группы: 17 * 45 + 14 = 779, 21 * 45 + 21 = 966, 24 = 24; переводим каждое значение в двоичный вид: 779 = 01100001011, 966 = 01111000110, 24 = 011000; и объединяем всё это в одну последовательность бит: 0110000101101111000110011000.

Побайтовое кодирование

Это универсальный способ кодирования, которым можно закодировать любые символы. Единственным недостатком метода является относительно низкая плотность информации. В этом случае текст кодируется в любой кодировке (рекомендуемо в UTF-8) и полученная последовательность байт берётся в неизменном виде.

Например, строка «Хабр», закодированния кодировкой UTF-8, состоит из следующих байт: 11010000, 10100101, 11010000, 10110000, 11010000, 10110001, 11010001 и 10000000. Их надо просто объединить в один поток бит: 1101000010100101110100001011000011010000101100011101000110000000.

Добавление служебной информации

На этом этапе надо определиться с уровнем коррекции: чем выше этот уровень, тем выше допустимый уровень повреждения изображения и тем меньше информации при равном размере. Всего есть 4 уровня корекции: L (допустимо максимум 7% повреждений), M (15%), Q (25%) и H (30%). Чаще всего используется уровень M. Если вы хотите добавить на QR код свой рисунок (на Хабре есть несколько статей на эту тему), то используйте уровень H.

Ещё одно свойство QR кода — его версия (чем она больше, тем больше размер). Всего существует 40 версий. Номер версии зависит от количества кодируемой информации и от уровня коррекции. В таблице 2 указано максимальное количество полезной информации вместе со служебной (в битах), которое можно закодировать в QR коде этой версии. Из этой таблицы определется версия нашего QR кода.

Добавление служебных полей

К этому моменту уже должен быть выбран уровень коррекции и определена версия. Теперь надо перед последоветельностью бит, полученной в предыдущем пункте, добавить в начале два поля: способ кодирования и количество данных. Способ кодирования — поле длиной 4 бита, которое имеет следующие значения: 0001 для цифрового кодирования, 0010 для буквенно-цифрового и 0100 для побайтового. Количество данных — это количество кодируемых символов, а для побайтового — количество байт (а не бит в полученной последовательности), представленное в виде двоичного числа определённой длины (определяется по таблице 3).

Например, дана строка длиной 100 байт, закодированная побайтово, уровень коррекции — M. Длина последовательности бит этой строки — 800 бит. Воспользовавшись таблицей 2 можно определить, что оптимальнее всего будет использовать 6-ю версию. Длина поля, определяющего количество данных в нашем случае — 8 бит (таблица 3). Поле, определяющее способ кодирование имеет вид 0100, поле количества данных — 01100100 (100 в двоичном виде). В итоге получится последовательность бит 010001100100<исходная последовательность>.

Если длина полученной последовательности бит оказалась больше допустимой для выбранной версии, то версию надо увеличить на одну и проделать добавление служебных полей заново.

Спецификация допускает использование смешанного кодирования. Это значит, что несколько групп данных можно закодировать разными способами и объединить их в одну последовательность. Это делается следующим образом: <способ кодирования данных 1><количество данных 1><данные 1><способ кодирования данных 2><количество данных 2><данные 2> и так далее.

Заполнение

На данном этапе у нас есть последовательность бит данных, количество бит в которой наверняка не кратно 8. Надо дополнить её нулями так, чтобы её длина стала кратна 8. Теперь нашу последовательность бит можно разбить на группы по 8 бит и представить в виде последовательности байт (далее мы так и будем делать). Если количество бит в текущей последовательности байт меньше того, которое нужно для выбранной версии, то её надо дополнить чередующимися байтами 11101100 и 00010001. Таким образом, у нас получилась последовательность байт, длина которой соответствует выбранной версии QR кода.

Пример. Есть последовательность: <последовательность бит, длина которой кратна 8> 10101011101; дополняем её нулями, чтобы её длина стала кратна 8: <последовательность бит, длина которой кратна 8> 10101011101 00000; теперь предположим, что её длина — 104 бита, а для выбранной версии необходимо 128 бит, тогда для заполнения нужно добавить 24 «заполняющих» бита (3 байта): <последовательность бит, длина которой кратна 8> 10101011101 00000 11101100 00010001 11101100. Готово.

Разделение информации на блоки

Последовательность байт, полученная на предыдущем этапе, (далее данные) разделяется на обределённое для версии и уровня коррекции количество блоков, которое приведено в таблице 4. Если количество блоков равно одному, то этот этап можно пропустить.

Определение количество байт в каждом блоке

Для этого надо разделить всё количество байт (можно определить количество байт в данных или разделить число из таблицы 2 на восемь) на количество блоков данных. Если это число не целое, то надо определить остаток от деления. Этот остаток определяет сколько блоков из всех дополнены (такие блоки, количество байт в которых больше на один чем в остальных). Вопреки ожиданию, дополненными блоками должны быть не первые блоки, а последние.

Например, для версии 9 и уровня коррекции M количестов данных — 182 байта, количество блоков — 5. Деля количество байт данных на количество блоков, получаем 36 байт и 2 байта в остатке. Это значит, что блоки данных будут иметь следующие размеры: 36, 36, 36, 37, 37 (байт). Если бы остатка не было, что все 5 блоков имели бы размер 36 байт.

Заполнение блоков

Блок заполняется байтами из данных полностью. Когда текущий блок полностью заполняется, очередь переходит к следующему. Байтов данных должно хватить ровно на все блоки, ни больше и ни меньше.

Создание байтов коррекции

Следующий алгоритм применяется к каждому блоку данных (если блок данных один, то просто к данным).

Этот алгоритм основан на алгоритме Рида–Соломона. Первое что надо сделать — определать сколько байтов коррекции надо создать (таблица 5). По количеству байтов коррекции определяется так называемый генерирующий многочлен (таблица 6). Многочленом он называется, потому что оригинальный метод использует многочлен с теми же коэффициентами.

Перед выполнением цикла надо подготовить массив, длина которого равна максимуму из количества байтов в текущем блоке и количества байтов коррекции, и заполнить его начало байтами из текущего блока, а конец нулями.

Цикл, описанный в этом списке, повторяется столько раз, сколько байтов данных содержится в текущем блоке.

1. Берём первый элемент массива, сохраняем его значение в переменной А и удаляем его из массива (все следующие значения сдвигаются на одну ячейку влево, последний элемент заполняется нулём).
2. Если А равно нулю, то пропустить следующие действия (до конца списка) и перейти к следующей итерации цикла.
3. Находим соответствующее числу А число в таблице 8, заносим его в переменную Б.
4. Далее для N первых элементов, где N — количество байтов коррекции, i — счётчик цикла:
   • К i-му значению генерирующего многочлена надо прибавить значение Б и записать эту сумму в переменную В (сам многочлен не изменять).
   • Если В больше 254, надо использовать её остаток при делении на 255 (именно 255, а не 256).
   • Найти соответствующее В значение в таблице 7 и произвести опеацию побитового сложения по модулю 2 (XOR, во многих языках программирования оператор ^) с i-м значением подготовленного массива и записать полученное значение в i-ю ячейку подготовленного массива.

Первые N байтов подготовленного массива после этого цикла — и есть байты коррекции. Для каждого блока данных получится соответствующий блок байтов коррекции.

Ничего не понятно? Мне тоже. Посмотрите на пример и всё станет ясно.

Пример. Здесь все байты я буду представлять в виде десятичных чисел от 0 до 255. Исходный блок данных:
 64 196 132  84 196 196 242 194   4 132  20  37  34  16 236  17
Используется 2-я версия с уровнем коррекции H. В этом случае надо создать 28 байтов коррекции (таблица 5) и использовать генерирующий многочлен (таблица 6):
168 223 200 104 224 234 108 180 110 190 195 147 205  27 232 201  21  43 245  87  42 195 212 119 242  37   9 123
Создадим массив (подготовленный массив) на 28 элементов и заполним его байтами данных:
 64 196 132  84 196 196 242 194   4 132  20  37  34  16 236  17   0   0   0   0   0   0   0   0   0   0   0   0
Я подробно распишу первый шаг цикла, остальные в виде готового массива. Первый элемент массива — 64. Убираем его из подготовленного массива:
196 132  84 196 196 242 194   4 132  20  37  34  16 236  17   0   0   0   0   0   0   0   0   0   0   0   0   0
В таблице 8 находим ему соответствие — 6; прибавляем по модулю 255 это число к каждому числу генерирующего многочлена:
174 229 206 110 230 240 114 186 116 196 201 153 211  33 238 207  27  49 251  93  48 201 218 125 248  43  15 129
Для каждого числа гененирующего многочлена находим соответствие в таблице 7:
241 122  83 103 244  44  62 110 248 200  56 146 178  39  11 166  12 140 216 182  70  56  43  51  27 119  38  23
И почленно производим операцию побитового сложения по модулю 2 с подготовленным массивом:
 53 254   7 163  48 222 252 106 124 220  29 176 162 203  26 166  12 140 216 182  70  56  43  51  27 119  38  23
Повторяем эти действия 16 раз (16 байт данных). В итоге получатся следующие байты коррекции:
 16  85  12 231  54  54 140  70 118  84  10 174 235 197  99 218  12 254 246   4 190  56  39 217 115 189 193  24

Объединение блоков

У нас имеется несколько блоков данных и столько же блоков байтов коррекции, их надо объединить в один поток байт. Делается это следующим образом: из каждого блока данных по очереди берётся один байт информации, когда очередь доходит до последнего блока, из него берётся байт и очередь переходит к первому блоку. Так продолжается до тех пор, пока в каждом блоке не кончатся байты. Если в текущем блоке уже нет байт, то он пропускается (такое происходит, когда обычные блоки уже пусты, а в дополненных ещё есть по одному байту). Аналогичным образом надо сделать с блоками байтов коррекции. Они берутся в том же порядке, что и соответствующие блоки данных.

В итоге должно получиться что-то подобное: <1-й байт 1-го блока данных><1-й байт 2-го блока данных>…<1-й байт n-го блока данных><2-й байт 1-го блока данных>…<(m — 1)-й байт 1-го блока данных>…<(m — 1)-й байт n-го блока данных><m-й байт k-го блока данных>…<m-й байт n-го блока данных><1-й байт 1-го блока байтов коррекции><1-й байт 2-го блока байтов коррекции>…<1-й байт n-го блока байтов коррекции><2-й байт 1-го блока байтов коррекции>…<l-й байт 1-го блока байтов коррекции>…<l-й байт n-го блока байтов коррекции>. Здесь n — количество блоков данных, m — количество байтов на блок данных у обычных блоков, l — количество байтов коррекции, k — количество блоков данных минус количество дополненных блоков данных (тех, у которых на 1 байт больше).

Размещение информации на QR коде

У нас есть последовательность байт, которая готова для того, чтобы её поместили на холст. Холст состоит из модулей — элементарных квадратов.

Базовые элементы

Размер QR кода зависит только от версии. Для первой версии это 21 модуль, а размеры старших версий определяются из таблицы 9. Вобще в ней указаны места расположения выравнивающих узоров (об этом чуть позже), но размер холста можно определить как последнее число + 7 модулей. Хочу обратить ваше внимание, что отступ, рамка из белых модулей шириной 4 модуля, — полноценная часть QR кода, и её нельзя не учитывать. Несмотря на это, я указываю высоту ширину именно части с чёрными модулями и начинаю отчёт с её верхнего левого угла ((0, 0) — верхний левый модуль верхнего левого поискового узора).

Поисковые узоры

Это узоры, которые представляют из себя чёрный квадрат размером 3 на 3 модуля, который окружён рамкой из белых модулей, которая окружена рамкой из чёрных модулей, которая окружена рамкой из белых модулей только с тех сторон, где нет отступа. Поисковые узоры располагаются в верхних и левых углах (всего 3).

Выравнивающие узоры

Используются начиная с 2-й версии, представляют из себя чёрный квадрат размером 1 на 1 модуль, который окружён рамкой из белых модулей, которая окружена рамкой из чёрных модулей, в итоге этот узор имеет размер 5 на 5. Места, где располагаются выравнивающие узоры, указаны в таблице 9. Точнее там указаны узлы сетки по вертикали и горизонтали, где располагаются центральные модули узоров. Например, если в таблице написано 6, 22, 38, это значит, что центры модулей должны располагаться в следующих точках: (6, 6), (6, 22), (6, 38), (22, 6), (22, 22), (22, 38), (38, 6), (38, 22), (38, 38). Есть одно важное условие: выравнивающие узоры не должны наслаиваться на поисковые узоры. То есть, когда версия больше 6, в точках (первая, первая), (первая, последняя) и (последняя, первая) выравнивающих узоров не должно быть. В нашем примере это (6, 6), (6, 38) и (38, 6).

Полосы синхронизации

Здесь всё просто. Полосы начинаются от самого нижнего правого чёрного модуля верхнего левого поискового узора и идут, чередуя чёрные и белые модули, вниз и вправо до противоположных поисковых узоров. При наслоении на выравнивающий узор он должен остаться без изменений.

Код версии

Эти элементы используются начиная с 7-й версии. Код версии дублируется в 2-х местах, причём зеркально, то есть указав цвет модуля в координатах (x, y), можно смело указывать такой же цвет в координатах (y, x). Модули в этих местах выстраиваются согласно рисунку ниже и таблице 10 (1 — чёрный, 0 — белый).

Код маски и уровня коррекции

Этот код, так же как и предыдущий, дублируется в 2-х местах: рядом с верхним левым поисковым узором и рядом с нижним и правым поисковыми узорами (элемент терпит разрыв). В нём особым образом зашифрованы код маски (об этом чуть позже) и код уровня коррекции. Готовые коды приведены в таблице 11. Маска определяется на самом последнем шаге, когда всё остальное свободное пространство заполняется данными. Из за того, что маска выбирается на основе лучшего варианта (для этого надо перебрать все маски), к добавлению кода маски и уровня коррекции придётся не раз возвращаться. Пока что не добавляйте этот элемент. На рисунке изображено где именно и в каком направлении выстраиваются модули этого элемента, а также красным отмечен модуль, который всегда чёрный.

Добавление данных

Всё оставшееся свободное пространство на холсте разбивается на столбики: каждые 2 модуля, не важно что находится в этих модулях, кроме вертикильной полосы синхронизации, которая просто пропускается. Заполнение начинается с правого нижнего угла, идёт в пределах столбика справа налево, снизу вверх. Если текущий модуль занят (например полосой синхронизации или выравнивающим узором), то он просто пропускается. Если достигнут верх столбика, то движение продолжается с верхнего правого угла столбика, который расположен левее, и идёт сверху вниз. Достигнув низа, движение продолжается от нижнего правого угла столбика, который расположен левее, и идёт снизу вверх. И так далее, пока всё свободное пространство не будет заполнено.

Заполнение происходит бит за битом из байтов данных, при этом 1 это чёрный модуль, а 0 — белый. Если данных не хватает, то оставшееся пространство заполняется нулевыми модулями.

При этом на каждый модуль накладывается одна из масок. Всего масок 8 штук (от 0 до 7), их список в таблице 12. Если выражение из таблицы равно нулю, то цвет модуля инвертируется, иначе остаётся неизменным. Маска применяется только к модулям данных.

Маска выбирается по разному: некоторые всегда используют одну и ту же, другие каждый раз случайную, но спецификация настаивает, чтобы каждая маска оценивалась и выбиралась самая оптимальная. Способ с оценкой требует больше времени, но нет ничего страшного, если будет выбрана не оптимальная маска, поэтому не обязательно использовать именно его, но я всё равно расскажу о нём. От выбранной маски зависит код маски и уровня коррекции (см. выше), сейчас самое время добавить этот элемент.

Выбор лучшей маски

Эта часть не обязательна, и, если вы уже определились с выбором маски и добавили на холст данные, ваш QR код готов.

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

Правило 1

По горизонтали и вертикали за каждые 5 и больше идущих подряд модулей одного цвета начисляется количество очков, равное длине этого участка минус 2. В этом и во всех остальных правилах отступ не рассматривается, всё ограничивается основным полем.

Правило 2

За каждый квадрат модулей одного цвета размером 2 на 2 начисляется по 3 очка.

Правило 3

За каждую последовательность модулей ЧБЧЧЧБЧ, с 4-мя белыми модулями с одной из сторон (или с 2-х сразу), добавляется 40 очков (по вертикали или горизонтали). Проще говоря, за эти элементы:

В нашем примере всего 3 таких элемента, за что он получает 120 дополнительных очков (не обязательно эти элементы должны пересекаться с поисковым узором):

Правило 4

Количество очков на этом шаге зависит от соотношения количества чёрных и белых модулей. Чем ближе оно к соотношению 50% на 50%, тем лучше. Первое что надо сделать — поделить количество чёрных модулей на общее количество модулей (опять же, отступ не считается).
203 / 441 = 0.46032
Далее умножить полученный результат на 100 и отнять 50.
0.46032 * 100 - 50 = -3.986
Отбросить десятичную часть и взять число по модулю.
-3.986 -> 3
Умножить полученное число на 2.
3 * 2 = 6
Прибавить это число к общему количеству штрафных очков.

Итог

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

Статьи, взятые за основу

• QR Code Demystified — Part 1
• QR Code Demystified — Part 2
• QR Code Demystified — Part 3
• QR Code Demystified — Part 4
• QR Code Demystified — Part 5
• QR Code Demystified — Part 6