Computer Science ›› 2017, Vol. 44 ›› Issue (Z11): 565-569.doi: 10.11896/j.issn.1002-137X.2017.11A.120

Previous Articles     Next Articles

Research on Lower Redundancy of Two-dimension Barcode Encoding in Chinese Characters

YANG Kang, YUAN Hai-dong and GUO Yuan-bo   

  • Online:2018-12-01 Published:2018-12-01

Abstract: With the expansion of two-dimension barcode application field,optimization and improvement of two-dimension barcode are imperative.A fixed length coding algorithm has been used in Chinese character encoding,there is a large redundancy because the algorithm ignores the frequency of Chinese character which has an impact on the efficiency of two-dimension barcode encoding.A variable length coding algorithm can reduce the length of some commonly used Chinese characters.Tt the same time,it can reduce the average length of two-dimension barcode in Chinese characters,correspondingly,it can increase the maximum number of Chinese character encoded in the two-dimension barcode.First of all,according to the frequency of commonly used Chinese characters,all of the commonly used Chinese characters were divided into different segments and encoded independently,and a table for variable length coding algorithm was created.Then,all of the Chinese characters based on the variable length coding algorithm were encoded without brea-king the standard two-dimension barcode encoding rules.At last,the time performance and spatial performance of fixed length and variable length coding algorithm were analyzed.Experiments show that the variable length coding algorithm can cut 18.4% redundancy in Chinese character encoding.

Key words: Lower redundancy,Two-dimension barcode encoding,Encoding in Chinese character

[1] 胡俊翘,李德群,叶苏丹.一种高信息密度的二维码—矩阵码的技术及应用[J].计算机工程,1995(4):46-48.
[2] 国家质量技术监督局.快速响应矩阵码:B/T 18284-2000[S].2000.
[3] SUBPRATATSAVEE P,KUACHAROEN P.An implementa-tion of a high capacity 2D barcode[C]∥International Confe-rence on Advances in Information Technology.Springer Berlin Heidelberg,2012:159-169.
[4] TAVEERAD N,VONGPRADHIP S.Development of Color QR Code for Increasing Capacity[C]∥2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).IEEE,2015:645-648.
[5] PILLAI P N,NARESH K.Improving the Capacity of QR Code by Using Color Technique[J].International Journal of Advanced Research in Electrical Electronics and Instrumentation Engineering,2014,3(7):2320-3765.
[6] MELGAR M E V,SANTANDER L M.Channel capacity analysis of 2D barcodes:QR Code and CQR Code-5[C]∥2016 IEEE Colombian Conference on Communications and Computing (COLCOM).IEEE,2016:1-5.
[7] UMARIA M M,JETHAVA G B.Enhancing the Data Storage Capacity in QR Code Using Compression Algorithm and Achieving Security and Further Data Storage Capacity Improvement Using Multiplexing[C]∥2015 International Conference on Computational Intelligence and Communication Networks (CICN).IEEE,2015:1094-1096.
[8] UMARIA M M,JETHAVA G B.A Novel Approach for Enhancing Data Storage Capacity in Quick Response Code Using Multiplexing and Data Compression Technique[C]∥2015 International Conference on Computational Intelligence and Communication Networks (CICN).IEEE,2015:1091-1093.
[9] 陈元枝,邓艳,史绍亮,等.基于 Gzip 压缩算法的彩色 QR 码生成与识别方法[J].电子技术应用,2015,41(12):116-119.
[10] CHIANG J S,HSIA C H,LI H T.High density QR codewith multi-view scheme[J].Electronics Letters,2013,49(22):1381-1383.
[11] 夏春蕾,戴曙光,张仁杰.汉字信息的二维条码拆分迭代编码算法[J].计算机应用,2007,27(9):2337-2339.
[12] 邹敏,张瑞林,吴桐树,等.编码技术增加 QR 码的信息容量[J].工业控制计算机,2015(9):111-112.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!