QR二维码编、解码原理PPT课件

8）填充位和填充码字：本例中，数据位流长度为72位，满足数据容量要求，无 需添加填充位和填充码字。
9）位流到码字的转换：所得的数据位流将被分为一个个码字，所有的码字长度 都是8位。 综上，所得到的数据码字序列为：
00010000 01000000 00001100 01010110 01101010 01101110 00010100 11101010 01010000
6）数字模式中位流的长度计算公式：B=4+C+10（D DIV 3）+R=4+10+50+4=68
编码
7
2.数据编码：采用既定规则，数据字符转换为位流，加必要符号，后将位流转换为码字 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。
编码
7）添加终止符：查表可知版本1-H的数据位数应为72，故需添加终止符序列0000， 此时数据位流为72位，满足版本要求。
二维码基础 --QR（Quick Response）码
2
纲要
I.
QR码的编码
II.
QR码的解码
3 编码：QR码符号的结构
编码
每个QR码符号由名义上的正方形模块构成，组成一个正方形阵列，它由编码区域 和能包用括于寻数象据图编形码、。分符隔号符的、四定周位由图空形白和区校包正围图。形下迅在图速内为地的QR识码功别版能可本图能7形符的组号Q成的R码。结功构能图图。形不
4) 将字符计数指示符转换为二进制（查表知版本1-H为10位）： 字符数为：16→0000010000
5) 加入模式指示符0001（查表）以及字符计数指示符的二进制数据： 0001 0000010000 0000001100 0101011001 1010100110 1110000101 0011101010 0101
数据和纠错码字
4 编码：QR码的编码流程
1.数据分析
编码
确定要进行编码的字符类型，选择所需的版本信息和纠错等级。
2.数据编码
采用既定规则，数据字符转换为位流，加必要符号，后将位流转换为码字。
3.纠错编码
生成纠错码字加到数据码字后。
4.构造最终信息 按规则将每一块中置入数据和纠错码字，必要时加剩余位。
符号，明确地确定视场 中空符白区号的位置和方向
位置探测图形
作用是确定符号的密度和
版本，提供决定模块坐标
的位基置探准测位图形置。 功能
分 隔符
图形补定位正图Q形R码的歪源自。符号包校含正图符形号所使用的纠错 包等含级版和本掩信模息图，形只信有息版。本 7~40的符号有版本信息，其 余格版式本信息全为0
版数纠本据错信信码息 息及数据信编 格码 式息区的
编码
11
3.纠错编码：生成纠错码字加到数据码字后 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。
编码
(c, k, r): c =码字总数 k =数据码字数 r =纠错容量
† 纠错容量小于纠错码字数的 一半，以减少错误译码的可能 性
生成多项式： g(x)=(x-α0)(x-α1)……(x-αn-1)
1) 分为3位一组：012 345 678 901 234 5
2) 将每组转换为二进制： 012→0000001100 345→0101011001 678→1010100110 901→1110000101 234→0011101010 5→0101
3) 将二进制数连接为一个序列： 0000001100 0101011001 1010100110 1110000101 0011101010 0101
5.在矩阵中布置模块 将寻像图形、分隔符、矫正图形与码字，按规则排列，放入二维码矩阵。
6.掩模
用八种掩模图形依次对符号的编码区域的位图进行掩模处理，评价所得到 的8种结果，选择最优的一种。
7.格式和版本信息
生成版本信息（如果需要）和格式信息，构成符号。
5
1.数据分析：确定要进行编码的字符类型，选择所需的版本信息和纠错等级 例：对数字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（α）可以得到域元素和二进制比特串的对照表（如图）。
10
3.纠错编码：生成纠错码字加到数据码字后 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。

c(α
1
)


1
α
α2
α
25

c1



S1



0



c(α 16)

1
α 16
α 32
α
400

c25

S16


0

校验矩阵
编码码字矩阵
9
3.纠错编码：生成纠错码字加到数据码字后 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。
编码
1.扩充解释（ECI）模式，数字模式，字母数字模式，8位字节模式，中国汉字模式，日本汉字 模式，混合模式，结构链接模式，FNCI模式
2.
6
2.数据编码：采用既定规则，数据字符转换为位流，加必要符号，后将位流转换为码字 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。
（共9个码字）
8
3.纠错编码：生成纠错码字加到数据码字后 例：对数字0123456789012345（16个数字字符）进行编码，生成QR码。
编码
编码码字多项式：c(x ) c0 c1x 1 c2x 2 c25x 25
前9位为数据码字 后17位为纠错码字
c(α 0) 1 1 1 1 co So 0