Qraft

奇偶校验

奇偶校验是数据传输中最基本的错误检测方法。在数据位序列后附加一个校验位,使整个序列中 1 的个数保持为偶数(偶校验)或奇数(奇校验)。接收方计数 1 的个数,不匹配则表示发生了错误。

二维码中,格式信息(15 位)和版本信息(18 位)使用 BCH 码(奇偶校验的推广形式)进行保护。这些字段在寻像图案附近重复记录两次以增强容错能力。

简单的奇偶校验只能检测单比特错误,无法纠正。二维码的数据主体使用里德-所罗门码,可恢复最多 30% 的数据损失。奇偶校验是所有错误检测技术的基础原理。