资源描述：
《最新二维码编码过程PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、二维码编码过程第一步：数据编码NumericMode（数字编码）Alphanumericmode（字符编码）ChineseMode（中文编码）其他一共有40种版本，从1到40。每一种版本有4种纠错级。编码：1-H版本中的“AC-42”1.从字符索引表中找到AC-42这五个字条的索引(10,12,41,4,2)2.两两分组:(10,12)(41,4)(2)3.把每一组转成11bits的二进制:数据编码示例：字符编码(10,12)（45进制）->10x45+12=462（10进制）->00111001110（2进制）(4
2、1,4)->41x45+4=1849->11100111001(2)->转成000010（6位，最大44二进制位为6位）4.把这些二进制连接起来：00111001110111001110010000105.把字符的个数转成二进制(1-H版本9bits): 5个字符，5转成0000001016.在头上加上编码标识0010和第5步的个数编码:00100000001010011100111011100111001000010假如我们有个“HELLOWORLD”的字符串要编码，根据上面的示例二，我们可以得到下面的编码第二步：
3、结束码和补齐码加上结束符：0000然后8bits重排：如果所有的编码加起来不是8个倍数我们还要在后面加上足够的0，比如上面一共有78个bits，所以，我们还要加上2个0，然后按8个bits分好组：00100000010110110000101101111000110100010111001011011100010011010100001101000000补齐码最后，如果如果还没有达到我们最大的bits数的限制（表七），我们还要加一些补齐码（PaddingBytes），补齐码就是重复下面的两个bytes：1110110
4、0和00010001。假设我们需要编码的是版本1的Q纠错级，那么，其最大需要104个bits，而我们上面只有80个bits，所以，还需要补24个bits，也就是需要3个PaddingBytes，我们就添加三个，于是得到下面的编码：00100000010110110000101101111000110100010111001011011100010011010100001101000000111011000001000111101100重复下面的两个bytes：11101100和00010001二维码中有四种级别的纠错
5、，这就是为什么二维码有残缺还能扫出来，也就是为什么有人在二维码的中心位置加入图标。第三步：纠错码具体步骤：首先，我们需要对数据码进行分组，也就是分成不同的组（Block），然后对各个组进行纠错编码。对于如何分组，参见《QR码编码规范》(QRCodeSpecification)中的表13-表22.需要分多少块，每一块有多少个码字（8bits）举一个5-Q版本的例子：块数为2+2=4块，头一组（c，k，r）=（33，15，9），的两个Blocks中各15个bits数据+2*9个bits的纠错码。第二组同理，16+2*9=
6、34bits下面是一个5-Q版本的示例：二进制写起来太庞大，所以这里用十进制写。纠错码主要通过里德-所罗门纠错算法算出来，太难，不做介绍。首先穿插放置：把数据码和纠错码的各个码字穿插放置。规则如下：对于数据码：把每个块的第一个码字先拿出来按顺度排列好第四步：最终编码然后再取第二列的：67，246，182，70，85，246，230，247如此类推：67，246，182，70，85，246，230，247……… ………，38，6，50，17，7，236先取第一列的：67，246，182，70纠错码也是一样和数据码取的一
7、样，得到：213，87，148，235，199，204，116，159，………… 39，133，141，236然后，再把这两组放在一起（纠错码放在数据码之后）得到：67,246,182,70,85,246,230,247,70,66,247,118,134,7,119,86,87,118,50,194,38,134,7,6,85,242,118,。。。120,192,178,39,133,141,236最后根据表一，将剩余字（RemainderBits）补齐。5-Q版本还需要补7bits，7*8=56个0.第一步：位
8、置探测图形第二步：矫正图形和校准线第三步：格式信息和版本信息第四步：画数据第五步：掩膜画QR码首先，先把位置探测图形（PositionDetection）图案画在三个角上。（无论是什么版本，这个图案的尺寸就是这么大）第一步：位置探测图形然后，再把矫正（Alignment）图案画上（无论什么版本，这个图案的尺寸就是这么大）第二步：矫正图形和校准线
