gpt4 book ai didi

algorithm - 二维码生成算法实现案例分析

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:51:53 25 4
gpt4 key购买 nike

我正在实现一个 QR 码生成算法,如 thonky.com 中所述我正在尝试了解其中一种情况:

this page 中所述和 this page我可以推断,如果代码受 M 纠错级别保护,并且选择的掩码为 0 号,则格式字符串(非异或)的前 5 位为“00000”,因此整个字符串15 位为零。

下一步是删除所有前导零,同样,所有这些零。这意味着没有什么可以与生成多项式字符串 (10100110111) 进行异或,从而给我们一个包含 15 个零的最终字符串,这意味着最终 (XORed) 字符串将只是掩码字符串 (101010000010010)。我正在寻求确认我的逻辑是否正确。

非常感谢大家的帮助。

最佳答案

你的逻辑是正确的。

remove all leading zeroes

实际过程可以描述为将 10 位零位附加到 5 位数据并将 15 位视为多项式的 15 个单位系数,然后将该多项式除以 11 位生成多项式得到 10 位余数多项式,然后从 5 个数据位 + 10 个零位多项式中减去。由于这是二进制数学,addsubtract 都是 xor 运算,并且由于附加的 10 位是零位,该过程可以只附加10 个余数位到 5 个数据位。

正如上面所评论的,由于只有 32 种可能的格式字符串,而不是实际实现 BCH 编码函数,您可以只进行表查找。

https://www.thonky.com/qr-code-tutorial/format-version-tables

关于algorithm - 二维码生成算法实现案例分析,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57222319/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com