REED所罗门误差校正QR代码



作为QR-Code使用Reed-Solomon进行错误校正,我是对的,有一定级别的损坏,理论上可以返回错误的结果吗?

如果是的,是否还有其他级别的完整性检查(校验和)可以阻止它?

您可以进行网络搜索" QR Code ISO",以找到该文档的PDF版本。我在这里找到了一个:

https://www.swisseduc.ch/informatik/theoretische_informatik/qr_codes/docs/qr_standard.pdf

标准中有多种误差校正强度,为避免错误纠正,在某些情况下,某些"奇偶校验"字节仅用于误差检测,而不是用于校正错误。这在链接到上面的PDF文件中所示。标记为" b"的情况是某些奇偶校验字节仅用于错误检测。例如,表13中的第一个条目显示了(26,19,2)b,这意味着26个字节,19个数据字节和2个字节校正,这是26-19 = 7个奇偶校验,使用了4个字节。要进行校正(每个校正的字节都需要2个奇偶校验字节,除非硬件可以标记"擦除"),而3个仅用于检测。

如果错误校正计算无效的位置(一个"外部"有效位置范围),则将标记为检测到的错误。如果唯一计算的位置的数量小于用于计算这些位置的假定错误数量(重复或不存在的根),则将标记为检测到的错误。对于较高的误差校正水平,所有计算出的位置对不良数据有效的几率是如此之小,以至于不仅使用奇偶校验字节来检测错误。这些情况在其表13条目中没有" B"。

为各种误差校正级别做出的选择导致很小的结果可能会产生不良结果,但总是可能的。

是否还有其他级别的完整性检查(校验和)可以阻止它?

QR代码读取器可以标记字节,其中任何位均未明显0或1(例如黑色/白色代码上的灰色阴影)作为潜在的"擦除",这将降低结果不良结果的几率。我不知道这是这样做的。

生成QR代码时,选择一个掩码以均匀地排除代码中的光和黑暗区域的比例,在校正后,如果选择了错误的掩码,则可以将其标记为检测到错误,但我不确定印刷代码时是否总是选择"最佳"掩码,所以我不知道是否使用了"最佳"蒙版的支票。

相关内容

  • 没有找到相关文章

最新更新