低冗余二维码汉字编码研究-计算机科学.PDFVIP

第 44 卷第11A 期 Vo l. 44 No. 11A 计算机科学 2017 年 11 月 COMPUTER SCIENCE Nov.2017 低冗余二维码汉字编码研究 杨康袁海东郭渊博 (中国人民解放军信息工程大学 郑州 450001) 摘 要 随着二维码应用领域的不断扩大，二维码的优化和改进也势在必行。二维码在汉字编码过程中采用定长编 码模式，忽略了汉字使用频率对二维码汉字编码效率的影响，存在着较大的编码冗余。采用变长编码算法可以减少高 频汉字的编码长度，降低二维码汉字编码的平均编码长度，增加编码容量。首先，结合常用汉字的使用频率，对二维码 的汉字编码进行分段处理，分析并制定基于汉字使用频率的变长汉字编码表;其次，在不破坏二维码原有编码结构的 情况下，仅对二维码的汉字编码采用变长编码方式;最后，分析并比较二维码定长汉字编码算法和二维码变长编码算 法的时间性能和空间性能，给出优化及改进思路。实验证明，二维码变长编码算法可降低二维码汉字编码 18.4% 的 冗余。 关键词 低冗余，二维码编码，汉字编码 中图法分类号 C 文献标识码 A Research on Lower Redundancy of Two-dimension Barcode Encoding in Chinese Characters YANG Kang YUAN Hai-dong GUO Yuan-bo (PLA Information Engineering University ,Zhengzhou 450001 ,China) Abstract With the expansion of twσdimension barcode application field ,optimization and improvement of two-dimen sion barcode are imperative. A fixed length coding algorithm has been used in Chinese character encodi吨， there is a large redundancy because the algorithm ignores the frequency of Chinese character which has an impact on the efficiency of twσ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 twσ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 a