QR二维码编解码原理预案.pptVIP

2.数据编码：采用既定规则，数据字符转换为位流，加必要符号，后将位流转换为码字 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 7）添加终止符：查表可知版本1-H的数据位数应为72，故需添加终止符序列0000， 此时数据位流为72位，满足版本要求。 8）填充位和填充码字：本例中，数据位流长度为72位，满足数据容量要求，无需添加填充位和填充码字。 9）位流到码字的转换：所得的数据位流将被分为一个个码字，所有的码字长度都是8位。 综上，所得到的数据码字序列为：01000000010101100110111011101010（共9个码字） 3.纠错编码：生成纠错码字加到数据码字后 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 编码码字矩阵 校验矩阵 编码码字多项式： 前9位为数据码字 后17位为纠错码字 3.纠错编码：生成纠错码字加到数据码字后 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 定义：在任何q阶伽罗华域GF（q）中都能找到一个α，能用它的幂次表示q-1个非零元素。 QR码的纠错码生成是通过GF（28）来进行的，GF（28）中的元素组成一个循环群： （ 1， α1 ，……，α254 )， 其中α255 = α0=1 ，则称α是GF（28）的本原域元素。 α0 α254 可用0000 0001 1111 1111 来表示 同时， α为P（X）=0的根。其中， P（X）是以GF（28）上8次首一既约多项式，以P(X)为模的多项式剩余类环构成28阶伽罗华域。 本例中，本原多项式为P(X)=X8+X4+X3+X2+1。 用αi模P（α）可以得到域元素和二进制比特串的对照表（如图）。 3.纠错编码：生成纠错码字加到数据码字后 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 3.纠错编码：生成纠错码字加到数据码字后 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 (c, k, r): c =码字总数k =数据码字数r =纠错容量 ? 纠错容量小于纠错码字数的一半，以减少错误译码的可能性 生成多项式： g(x)=(x-α0)(x-α1)……(x-αn-1) =(x-α0)(x-α1)……(x-α16) 其中n为生成多项式的次数，也就是纠错码字数。本例中，纠错码字数为17，生成多项式如图所示。 （i=0,1,2,…，16） 3.纠错编码：生成纠错码字加到数据码字后 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 数据码字的多项式形式为：d(x)=d0+d1x+d2x2+……+d8x8 （有9个数据码字） 生成多项式为：g(x)= 编码后的表达式为： 纠错码字多项式 其中，纠错码字是数据码字被纠错码多项式g(x)除得的余数。 纠错码多项式求出后，将系数αi按对照表转换为位流，加到数据位流后面，即可求出整个编码数据位流。 C（X） C(αi) = 0 =g(x)q(x) （数据码字多项式） （纠错码字多项式） 4.构造最终信息 ：按规则将每一块中置入数据和纠错码字，必要时加剩余位 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 按如下步骤构造最终的码字序列（数据码字加上纠错码字，必要时加上剩余码字）。 1）根据版本和纠错等级将数据码字序列分为n块。 2）对每一块，计算相应块的纠错码字。 3）依次将每一块的数据和纠错码字装配成最终的序列：数据块1的码字1；数据块2的码字1；数据块3的码字1；以此类推至数据块n-1的最后的码字；数据块n的最后的码字；随后，纠错块1的码字1，纠错块2的码字1，…以此类推至纠错块n-1的最后的码字；纠错块n的最后的码字。 查表可知，本例中1-H版本的数据码字序列为1块，不需要分开，故无需构造最终信息。 5.在矩阵中布置模块：将寻像图形、分隔符、校正图形与码字，按规则排列，放入二维码矩阵 编码 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。 图形表示排列规则 数据码字9个，纠错码字17个，共26个码字，就是26块码字区。 将码字，寻像图形，分隔符，校正图形按规则排列，放入二维码中即可 掩模图形参考 条件 000 (i + j) mod 2 = 0