初识二维码 第六讲 二维码的质量控制的被动措施
初识二维码 第六讲 二维码的质量控制的被动措施
我在第一讲中,提到过,二维码的扫码,是一个信息传输的过程,这个过程中,噪声是不可避免的。
传输的数据出错是大概率的。当解出来的码,发现了错误,怎么办呢?这就是质量的被动措施来解决了。
一个是冗余,例如格式信息和版本信息在二维码上都存储有两份完全一样的信息。
另一个是纠错码的使用。
在二维码中,对格式信息和版本信息以及数据码都进行了纠错编码使用的是BCH编码算法。
在译码时,进行纠错检查,发现错误,及时纠错。
对数据码的纠错的编码算法叫做Reed-Solomon。
BCH与Reed-Solomon在编码时使用的是多项式的除法算法。除法的硬件实现如下图的除法电路图所示。