字符二维码的编码模式选择算法①-计算机系统应用.PDF

2013 年 第 22 卷 第 4 期 计 算 机 系 统 应 用 ① 字符二维码的编码模式选择算法 1 1 1 2 许超杰 , 刘 志 , 何振芬 , 冯晓斐 1(浙江工业大学 计算机科学与技术学院, 杭州 310023) 2(浙江工商大学 计算机与信息工程学院, 杭州 310018) 摘 要: 字符二维码的编码通过针对特定字符集划分模式来编码, 各个模式之间需要转换以达到最高的编码效 率. 首先研究 DataMatrix 国际标准“ 向前检验”算法, 发现“ 向前检验”算法具有局限性, 并不能直接应用与字符二 维码的模式选择. 因此, 本文在“ 向前检验” 的基础上, 结合了多阶段决策方法的原理, 引入混合模式计数的方法, 提出了一种字符二维码的“ 向前检验”算法, 并应用于字符二维码的模式选择. 实验表明, 该算法有效的进行了字 符二维码的模式选择, 很好的解决字符二维码的模式选择问题. 关键词: 字符二维条码; 编码; 模式选择算法; 多阶段决策; 向前检验 Encoding Scheme Selecting Algorithm of Character Two-Dimensional Barcode 1 1 1 2 XU Chao-Jie , LIU Zhi , HE Zhen-Fen , FENG Xiao-Fei 1(College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China) 2(College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China) Abstract: The character two-dimensional barcode is encoded through selecting different schemes for specific character set. The various schemes are selected in order to achieve the highest encoding efficiency. In this paper, we first study the international standard “look -ahead test” algorithm in Data Matrix 2D code, and find it has its limit.We cannot apply the characters two-dimensional code scheme selection immediately. So, based on the international standard “look -ahead test” algorithm in Data Matrix 2D code, the principle of multistage decision and the method of mixed character count are used to archieve a kind of look-ahead algorithm for character two-dimensional barcode. We apply it to the characters two-dimensional code scheme se