2. 二维码技术原理
二维码（Quick Response Code，QR Code）是一种矩阵式二维条码，由日本电装公司于1994年发明。其核心优势在于：高信息密度（可存储7,089个数字字符或4,296个字母）、快速识读（任意角度扫描）、强纠错能力（最高可恢复30%的损毁数据）。本节从编码与解码两个方向拆解其技术原理，并重点分析QR码的结构组成。
2.1 QR码的物理结构
一个标准QR码由以下功能区域构成，每个区域承担特定的定位、同步或数据承载任务：
| 区域名称 | 功能描述 | 位置/数量 |
|---|---|---|
| 位置探测图形 | 帮助扫描设备快速定位二维码的边界和方向，由3个同心正方形组成 | 3个（左上、右上、左下） |
| 分隔符 | 将位置探测图形与数据区隔离，避免误识别 | 围绕每个探测图形，宽度为1模块 |
| 定位图形 | 提供模块坐标参考，辅助确定数据读取的行列位置 | 1条水平线 + 1条垂直线 |
| 校正图形 | 用于版本2及以上QR码，帮助校正图像扭曲时的读取精度 | 数量随版本增加 |
| 数据区 | 存储编码后的数据位流（含模式指示符、字符计数、数据码字） | 中央区域 |
| 纠错码区 | 存储Reed-Solomon纠错码字，用于数据恢复 | 紧邻数据区 |
| 格式信息 | 记录纠错等级和掩模图案编号，解码时用于还原数据 | 分布在探测图形附近 |
| 版本信息 | 版本7及以上QR码使用，标明二维码的版本号 | 右上角、左下角各一块 |
| 静区（空白区） | 二维码四周的白色边框，帮助扫描设备识别码的起始边界 | 宽度至少4个模块 |
关键概念：QR码的每个最小单元称为一个模块（Module）。版本1为21×21模块，每增加一个版本，边长增加4个模块，最高版本40为177×177模块。
2.2 编码机制：从数据到二维码
QR码的编码过程分为以下7个步骤，每一步都直接影响二维码的最终形态和可读性：
- 数据分析：确定输入数据的字符类型（数字、字母数字、字节、汉字），选择最优编码模式。
- 数据编码：将数据按选定模式转换为二进制位流，并添加模式指示符（4位）和字符计数指示符（8~16位）。
- 数据分块：根据纠错等级（L/M/Q/H）将数据位流分割为若干数据块，每块长度固定。
- 纠错编码：对每个数据块使用Reed-Solomon算法生成纠错码字，附加在数据块之后。
- 构造最终位流：按顺序拼接所有数据块和纠错块，必要时添加剩余位（填充0）以填满数据容量。
- 矩阵布置：将位流按特定规则填入QR码矩阵的模块中，同时放置功能图形（探测图形、定位图形等）。
- 掩模处理：对数据区应用8种掩模图案之一，选择使深色模块比例最均衡、避免长连续同色的方案，最后记录掩模编号到格式信息中。
编码示例：对字符串 "HELLO" 进行字母数字模式编码，每个字符按45进制编码表转换为11位二进制，最终生成约55位数据流，再附加纠错码字后填入矩阵。
2.3 解码机制：从图像到数据
解码是编码的逆过程，但需要额外处理图像采集和预处理。标准解码流程如下：
| 步骤 | 操作 | 关键技术 |
|---|---|---|
| 1. 图像采集 | 摄像头捕获二维码图像 | 自动对焦、曝光控制 |
| 2. 预处理 | 灰度化、二值化、去噪、倾斜校正 | Otsu阈值、透视变换 |
| 3. 定位与识别 | 通过位置探测图形找到二维码的3个角点，确定方向 | 模块比例匹配（1:1:3:1:1） |
| 4. 采样网格建立 | 利用定位图形和校正图形建立模块坐标网格 | 双线性插值、仿射变换 |
| 5. 读取格式信息 | 从格式信息区域提取纠错等级和掩模编号 | BCH纠错 |
| 6. 去掩模 | 根据掩模编号对数据区进行异或运算，还原原始矩阵 | XOR操作 |
| 7. 提取位流 | 按编码顺序从矩阵中读取数据位流 | 模块深浅 → 0/1 |
| 8. 纠错与数据恢复 | 使用Reed-Solomon解码器检测并纠正错误 | 错误位置多项式、Berlekamp-Massey算法 |
| 9. 数据解码 | 根据模式指示符将位流还原为原始字符 | 模式切换、字符集映射 |
解码失败常见原因：光照不均导致二值化错误、二维码部分遮挡或污损超过纠错能力、版本信息读取错误导致网格偏移、摄像头分辨率不足以分辨最小模块。
2.4 纠错码机制：Reed-Solomon算法
QR码采用Reed-Solomon（RS）码作为纠错方案，这是一种非二进制BCH码，擅长纠正突发错误。QR码定义了4个纠错等级：
| 纠错等级 | 恢复能力 | 适用场景 |
|---|---|---|
| L（Low） | 约7%的码字可被恢复 | 干净环境、高密度数据存储 |
| M（Medium） | 约15%的码字可被恢复 | 一般工业场景 |
| Q（Quartile） | 约25%的码字可被恢复 | 户外、易污损场景 |
| H（High） | 约30%的码字可被恢复 | 极端环境、高可靠性要求 |
RS码的工作原理可概括为：编码时，将数据码字视为多项式系数，通过生成多项式计算余数作为纠错码字；解码时，通过求解错误位置多项式和错误值多项式，定位并修正错误。纠错等级越高，数据区占比越小，二维码尺寸相对更大。
2.5 二维码在来源证明中的关键特性
从来源证明（溯源）的角度看，二维码的以下技术特性决定了其适用边界：
- 不可篡改性弱：二维码本身是可视图像，可被复制、打印、篡改后重新粘贴，无法防止物理伪造。
- 数据容量有限：最大版本40仅能存储约3KB数据，无法承载完整的溯源链信息，通常只存储唯一标识符（UID）或URL链接。
- 依赖后端数据库：二维码扫描后通常跳转至服务器查询数据，溯源信息的真实性和完整性由后端系统保障，二维码本身不提供加密或签名。
- 低成本易部署：印刷成本极低，适合大规模商品标签，但防伪能力需配合其他技术（如区块链存证、防伪油墨）增强。
溯源场景建议：二维码适合作为信息载体而非信任载体。在来源证明系统中，二维码通常用于存储商品ID或批次号，而溯源数据的不可篡改存证需依赖区块链或数字签名技术。