如何计算QR码中纠错的指数值

时间:2011-10-28 19:55:24

标签: qr-code

当我开始阅读有关Qr代码的每篇文章时,我可以看到一个αx表的QR码指数,它具有αx特定幂的值。我不确定这个表是如何创建的。任何人都可以向我解释这张桌子背后的逻辑。

作为参考,该表格可在http://www.matchadesign.com/_blog/Matcha_Design_Blog/post/QR_Code_Demystified_-_Part_4/#

找到

1 个答案:

答案 0 :(得分:4)

(此zxing source code可能会对您有所帮助。)

这里需要花很多时间来解释所有数学。对于Reed-Solomon纠错,你需要256个元素的Galois字段(没什么特别的 - 只有一组256个具有加法和取幂的东西,如此定义。)

这不是根据数字来定义,而是根据系数为0或1的多项式来定义。我们使用具有8个系数的多项式 - 方便地将这些映射到8位值。虽然将这些值视为数字很诱人,但它们确实是不同的。

实际上,为了使加法等有意义使得所有操作都回到Galois字段中的值,所有结果都是以字段中的不可约多项式为模。 (跳过现在的意思。)

为了使操作更快,有助于预先计算多项式“x”的功率在字段中的含义。这是阿尔法。您可以将其视为“2”,因为多项式“x”是00000010,但这并不完全准确。

那么你只需计算字段中x的幂。因为它是一个场,你会以这种方式击中场地的每个元素。序列似乎是2的幂,它恰好映射到一小段时间,直到原始多项式的第一个“模”生效。乘以x实际上仍然是乘以2,但在这个领域有点巧合,真的。