先簡(jiǎn)單說(shuō)一下QR Code中RS編碼的一般算法。

通過(guò)上述算法可以發(fā)現(xiàn)，求糾錯(cuò)碼其實(shí)就是多項(xiàng)式求余，我們可以利用下面三條性質(zhì)來(lái)加速運(yùn)算。

性質(zhì)一

性質(zhì)二

性質(zhì)三

于是有

并且

用C#代碼來(lái)表示如下（忽略生成表代碼）：

完整的代碼可以在我的github上查看：

https://github.com/ibukisaar/QRCodeArt/blob/master/QRCodeArt/RS.cs