一种改进的Huffman编码技术增加QR码的信息容量

An Improved Huffman Coding to Increase Information Capacity in QR Code

QR码用于存储信息,很容易受存储容量的限制。针对QR码存储容量较低的缺点,提出了一种改进的Huffman编码来扩大QR码的信息容量。首先,对编码数据采用希尔排序,构造Huffman树得到Huffman编码,并将编码后的数据进行QR的编码,从而得到数据压缩后的QR码。然后,对QR码扫描译码时,利用Huffman树的编码性质对QR码译码后的数据进行解码,从而得到被压缩编码后的原始数据。实验结果表明:该算法能够增加QR码的信息存储容量。

QR codes are used to store information,easily restricted by storage capacity.According to the QR code storage capacity is relatively low.This paper presents a kind of expanding the information capacity of QR codes by using improved Huffman code.First,for the coding data using the shel sort structure Huffman tree to generate Huffman code,coding them to QR code,then get the data of compressed QR code.Secondary,When scanning and decoding of QR code.With the property of the Huffman tree to decode the QR codes,thus get the raw data compressed and encoded.The experimental results show that the algorithm can increase the information storage capacity of QR codes.