Research And Application Of QR Code Encoding And Decoding Algorithm

Today,The two-dimensional code is one of the most widely used automatic identification technology.It has made rapid development because of its many advantages.From birth to now more than thirty years, the two-dimensional code has rapidly in many aspects of product promotion, business services, logistics tracking, Internet browsing, online the payment is widely used, especially with the popularity of smart mobile phone and mobile intelligent terminal, the two-dimensional code has already imperceptibly into our life, the basic necessities of life and other aspects to provide people with convenient and convenient, fast access to information has become an indispensable part of people, improve people's quality of life.In order to promote the development of domestic application of two-dimensional code, make full use of the characteristics of two-dimensional code to make it play a greater role in more scenarios, this paper of the two-dimensional code in which a kind of code of QR code research, including the generation principle of the QR code, encoding and decoding algorithm research and the basis of this study, the actual application. The generation principle mainly studies the principle of the two-dimensional code, the generation rule, the coding process and the standard. The encoding process is divided into data analysis, data encoding, error correction encoding, code generation, structural information of image information, the mask. is The most important is the error correction algorithm in coding and decoding, QR code adopt RS error code to correct mistakes, thus, the thesis focuses on the RS code encoding and decoding algorithm. coding algorithm is comput the remainder of information code polynomial divided by the check code generating polynomial,the remainder is error codes. The steps of decoding algorithm:(1)The adjoint polynomial of the parity check bit.(2)Error location polynomial calculated by adjoint polynomial.(3)Chien s-searching algorithm to solve the root of the error location polynomial, get the error position number, determine the wrong position.(4)Calculate the error and correct the code word. Based on this research discuss the feasibility of using multiple QR Code transfer files of any size.General idea: the file is partitioned into a QR code can store the size of the data block, then each data block code generates a group of QR codes. Through the recognition of the device to receive the QR codes and decode, and the decoding results merged to a file.