QR Code中的快速RS编码算法

先简单说一下QR Code中RS编码的一般算法。

通过上述算法可以发现，求纠错码其实就是多项式求余，我们可以利用下面三条性质来加速运算。

性质一

性质二

性质三

于是有

并且

用C#代码来表示如下（忽略生成表代码）：

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

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