二维码基础qr码进阶.pptVIP

谢谢大家! Ⅴ. QR码的编码 纠错 例如：版本6-H符号中共有172个码字，其中有112个纠错码字（其余60个为数据码字）。这112个纠错码字可纠正56个替代错误或112个拒读错误，即符号纠错容量为56/172或32.6%。 在上面的公式中，版本1-L符号的p=3，版本1-M符号和版本2-L符号的p=2，版本1-H、1-Q和3-L符号的p=1，其他情况下p=0。p0（即1，2或3）时，有p个码字作为错误检测码字，防止从错误超过纠错容量的符号传输数据。e必须小于d/2。例如，在版本2-L符号中码字总数为44，其中数据码字为34个，纠错码字为10个。从表13中可以看出纠错容量为4个替代错误（e=0）。代入上面公式： 0 +（2×4）= 10 – 2 这就意味着纠正4个替代错误只需要8个纠错码字，剩余的2个纠错码字可用于检测（不能纠正）其他错误，如果超过4个替代错误，则译码失败。 根据版本和纠错等级，将数据码字序列分为1个或多个块，对每一个块分别进行纠错运算。如果某一符号版本需要剩余位填充符号容量中剩余的模块，剩余位都应为0。 Ⅴ. QR码的编码 纠错 (c, k, r): c =码字总数 k =数据码字数 r =纠错容量 ? 纠错容量小于纠错码字数的一半，以减少错误译码的可能性 Ⅴ. QR码的编码 纠错 纠错码字的生成 将数据码字（必要时包括填充码字在内）按照上表分为相应数量的块，每一块分别计算出纠错码字并添加到数据码字后。 QR码的多项式算法用位的模2算法和字节的模100011101算法。这是加罗瓦域28以100011101表示主模块多项式：X8+X4+X3+X2+1。 数据码字为多项式各项的系数，第一个数据码字为最高次项的系数，最低次项的系数是第一个纠错码字前的最后一个数据码字。 纠错码字是数据码字被纠错码多项式g(x)除得的余数。余数的最高次项系数为第一个纠错码字，最低次项系数为最后一个纠错码字，也是整个块的最后一个码字。 构造信息的最终码字序列 最终码字序列中的码字数应总是与上表所列的符号能够表示的码字总数相同。 按如下步骤构造最终的码字序列（数据码字加上纠错码字，必要时加上剩余码字）。 1）按表13-22，根据版本和纠错等级将数据码字序列分为n块。 2）对每一块，计算相应块的纠错码字。 3）依次将每一块的数据和纠错码字装配成最终的序列：数据块1的码字1；数据块2的码字1；数据块3的码字1；以此类推至数据块n-1的最后的码字；数据块n的最后的码字；随后，纠错块1的码字1，纠错块2的码字1，…以此类推至纠错块n-1的最后的码字；纠错块n的最后的码字。QR码符号所包含的数据和纠错块通常正好填满符号的码字容量，而在某些版本中，也许需要3、4或7个剩余位，添加在最终的信息位流中以正好填满编码区域的模块数。 Ⅴ. QR码的编码 纠错 最短的数据块应在序列的最前面，所有的数据码字在第一个纠错码字的前面。例如，版本5-H的符号由4个数据和纠错块组成，前两个块分别包括11个数据码字和22个纠错码字，第3、4个块分别包括12个数据码字和22个纠错码字。在此符号中，字符的布置如下，表中的每一行对应一个块的数据码字（表示为Dn）和相应块的纠错码字（表示为En）；符号中字符的布置可以通过由上向下逐列读表中的各列得到。 版本5-H符号的最终码字序列为： D1, D12, D23, D35, D2, D13, D24, D36, ... D11, D22, D33, D45, D34, D46, E1, E23, E45, E67, E2, E24, E46, E68, ... E22, E44, E66, E88。如果需要，在最后的码字后面加上剩余位（0）。 Ⅴ. QR码的编码 纠错 码字在矩阵中的布置 1、符号字符表示 在QR码符号中有两种类型的符号字符：规则的和不规则的。它们的使用取决于它们在符号中的位置，以及与其他符号字符和功能图形的关系。 多数码字在符号中表示为规则的2×4个模块的排列。其排列有两种方式，垂直布置（2个模块宽，4个模块高）；如果需要改变方向，可以水平布置（4个模块宽，2个模块高）。当改变方向或紧靠校正图形或其他功能图形时，需用不规则符号字符。 2、功能图形的布置 按照与使用的版本相对应的模块数构成空白的正方形矩阵。在寻象图形、分隔符、定位图形以及校正图形相应的位置，填入适当的深色浅色模块。格式信息和版本信息的模块位置暂时空置，它们对所有版本都是相同的。 3、符号字符的布置 在QR符号的编码区域中，符号字符以2个模块宽的纵列从符号的右下角开始布置，并自右向左，且交替地从下向上或从上向下安排。下面给出了符号字符以及字符中位的布置原则。 位序列在纵列中的布置为从右到左，向上或向下应与符号字符的布置方向一致。 Ⅴ.