标题：一种改进的Huffman编码技术增加QR码的信息容量
作者：邹敏 张瑞林 吴桐树；王啸
作者单位：浙江理工大学信息学院，浙江 杭州 310018；杭州市质量技术监督检测院，浙江 杭州 310019
关键字：Huffman，压缩编码，QR码，希尔排序，存储容量
摘要：QR码用于存储信息，很容易受存储容量的限制。针对QR码存储容量较低的缺点，提出了一种改进的Huffman编码来扩大QR码的信息容量。首先，对编码数据采用希尔排序，构造Huffman树得到Huffman编码，并将编码后的数据进行QR的编码，从而得到数据压缩后的QR码。然后，对QR码扫描译码时，利用Huffman树的编码性质对QR码译码后的数据进行解码，从而得到被压缩编码后的原始数据。实验结果表明：该算法能够增加QR码的信息存储容量。