二维码（QR Code）是一种用黑白小方块矩阵存储信息的图形编码技术，其核心原理是将数据转换为二进制代码，并通过特定规则排列成可被设备识别的二维图案。以下是其工作原理：

1. 数据编码：信息转二进制

• 二维码支持存储数字、字母、汉字甚至特殊符号（如网址）。
• 不同内容按特定规则转为二进制序列（0和1）：
  • 数字：每3个数字为一组，转为10位二进制（如 "123" → 0001111011）。
  • 字母/符号：按特定编码转换（如ASCII或UTF-8）。
  • 汉字：需先转为GB2312等编码，再转二进制。
• 示例：文本 "Hello" → 二进制串 01001000 01100101 01101100 01101100 01101111。

2. 结构设计：定位与功能区域

二维码包含固定功能区域，确保设备能准确识别方向和位置：

• 定位标记（Finder Patterns）：
  三个角落的"回"字形方块，用于快速定位和旋转校正。
• 对齐标记（Alignment Patterns）：
  内部小方块，辅助大尺寸二维码的形变校正。
• 时序线（Timing Patterns）：
  黑白交替的横竖线，帮助确定模块坐标。
• 格式信息（Format Info）：
  存储容错级别和掩码类型（如抗遮挡能力）。
• 版本信息（Version Info）：
  标识二维码的尺寸（如21×21、25×25等）。

3. 数据填充：按路径排列二进制

• 模块（Module）：每个黑白小方块代表1位二进制（黑=1，白=0）。
• 填充路径：
  数据从右下角开始，按 "之"字形路径" 向上填充（见下图示意）：

   ↑→↓→↑→↓→  
   ←↑→↓→↑→↓  
   ...（蛇形走位）

• 掩码（Masking）：
  为避免大面积黑白块干扰识别，数据会与预设图案做异或运算（XOR），使黑白分布更均匀。掩码类型有8种（如棋盘格、对角线等）。

4. 纠错机制：容错能力关键

• 里德-所罗门码（Reed-Solomon）：
  在原始数据后添加冗余纠错码，即使部分区域损坏（如污损、遮挡），仍可恢复数据。
• 容错级别（决定纠错码占比）：
  • 低（L）：7%数据可恢复
  • 中（M）：15%
  • 高（Q）：25%
  • 极高（H）：30%（常用在支付码）

5. 扫描解码：设备如何读取？

1. 图像捕获：摄像头拍摄二维码图像。
2. 预处理：
   灰度化 → 二值化（转黑白） → 透视校正（调整倾斜）。
3. 定位与解析：
   识别三个角标 → 确定边界和方向 → 读取时序线划分网格。
4. 解码数据：
   按路径提取二进制 → 解除掩码 → 纠错修复 → 还原原始信息。

为什么二维码能存更多信息？

• 二维结构：相比一维条形码（仅横向存储），二维码利用横向+纵向空间，数据密度大幅提升。
• 灵活尺寸：版本1（21×21）到版本40（177×177），最多可存2953字节（约1500汉字）。
• 纠错冗余：通过牺牲部分空间存储纠错码，提升可靠性。

应用场景

• 支付码：容错率高（H级），即使破损20%仍可扫。
• 网址/名片：编码后跳转或保存联系人。
• 物流追踪：存储订单号、批次等数据。
• 防伪溯源：结合数据库验证真伪。

✅ 小知识：二维码发明者原昌宏（日本Denso Wave公司）最初为追踪汽车零件设计，后因开源协议普及全球。其名称"QR"即Quick Response（快速响应）的缩写。

二维码本质是图形化的数据压缩与容错技术，通过精密的编码规则和数学纠错，将信息隐藏在看似杂乱的黑白方块中，成为连接物理世界与数字世界的便捷桥梁。