数组实现一维码识别的核心是将条空宽度序列存为int数组、用二维编码表查表匹配、通过digits数组完成校验与信息解析。
用数组实现一维码识别,核心不是替代专业解码库,而是理解条码结构如何映射为程序可处理的数据。关键在于:把条空宽度序列存成数组、按编码规则查表比对、用校验逻辑验证结果。下面分三步讲清楚怎么做。
用一维数组存条空宽度序列
扫描图像后,通常提取中间一行(或平均多行)做二值化处理,得到黑白像素序列。接着遍历该行,检测“0→1”或“1→0”的跳变点,计算相邻跳变点之间的距离——这就是每个条或空的像素宽度。
这些宽度值不能直接当二进制用,需归一化为标准单位(比如以最窄条宽为1单位)。常见做法是:
- 找出所有宽度中的最小值,作为“窄单元”基准(记为unit)
- 将每个宽度除以unit,四舍五入取整,得到1、2、3、4等整数(EAN-13中条/空宽度不超过4个单位)
- 把这串整数存进一个int widthArr[]数组,长度通常是59(EAN-13含起止符、分隔符共95模块,对应59个条空交替)
例如某次提取得到:widthArr = {1,3,1,2,1,1,2,3,…} —— 这就是后续译码的原始输入。
用二维数组做字符编码查表
一维码每个数字对应一组特定的条空宽度组合(如EAN-13中数字0左侧A组是3211,右侧是1123)。把这些规则预先存成二维数组,便于快速匹配。
以Code 39为例(支持数字+字母),可定义:
char code39Table[43][10] = {
{"100101001"}, // '0'
{"100100101"}, // '1'
...
{"100010111"} // '+'
};
实际编程中更常用整型二维数组,比如:
- int ean13LeftOdd[10][7]:存0–9在左侧奇性位置的7位二进制模式(如0→{0,0,0,1,0,1,1})
- int ean13Right[10][7]:存0–9在右侧位置的固定7位模式(全为偶性)
译码时,从widthArr截取连续7个宽度值,转为二进制串(宽=1,窄=0),再逐行比对二维表,找到匹配数字。
用数组辅助校验与变量信息解析
EAN-13最后一位是校验码,计算公式为:
(前12位中奇数位和×1 + 偶数位和×3) % 10,再用10减余数(若余0则校验码为0)
这时可把13位数字先存进int digits[13]数组,再用循环快速求和:
- 遍历digits[0]到digits[11],下标为偶数的加一次,奇数的加三次
- 算出校验值,与digits[12]比对,不一致则识别失败
校验通过后,按标准拆解变量信息:
- digits[0]:前置码(隐含,由左侧字符奇偶性反推)
- digits[1]–digits[3]:国家/地区代码(如690–695为中国)
- digits[4]–digits[7]:厂商代码
- digits[8]–digits[12]:产品代码+校验位
这些索引直接对应数组下标,无需字符串切分,干净利落。










