校验和
校验和 (checksum) 是从源数据计算出的短值,用于验证数据是否被正确传输或存储。发送方将校验和与数据一起发送,接收方执行相同计算来检查是否匹配。不匹配则表明数据已损坏。
QR 码在多个层面使用校验和概念。格式信息(编码纠错等级和掩码图案的 15 位)包含 BCH 校验和:5 位数据附加 10 位纠错位。数据主体使用里德-所罗门纠错码字,作为整个数据流的校验和。
简单校验和与里德-所罗门码的关键区别在于修复能力。基本校验和(CRC、奇偶校验位)只能检测错误,而里德-所罗门码可以定位并修复错误。这就是 QR 码能够容忍污损的原因。在纠错等级 H 下,即使 30% 的码字损坏,仍可恢复原始数据。