初中科学浙教版八年级上册第四章期末复习练习题-普通用卷.docx
《初中科学浙教版八年级上册第四章期末复习练习题-普通用卷.docx》由会员分享,可在线阅读,更多相关《初中科学浙教版八年级上册第四章期末复习练习题-普通用卷.docx(32页珍藏版)》请在文库网上搜索。
1、 R 其中:B=位流的位数 C=字符计数指示符的位数(根据表3) D=输入的数据字符数 R=0 当(D MOD 3)=0 R=4 当(D MOD 3)=1 R=7 当(D MOD 3)=2 将输入的数据分为两个字符一组,用11位二进制表示。将前面字符的值乘以45与第 二个字符的值相加,将所得的结果转换为11位二进制数。如果输入的数据的字符数 不是2的整数倍,将最后一个字符编码为6位二进制数。将所得的二进制数据连接起 来并在前面加上模式指示符和字符计数指示符,按表3的规定在字母数字模式中,字 符计数指示符的长度为9、11或13位。将输入的字符数编码为9、11或13位二进制数 ,放在模式指示符之后
2、,二进制数据序列之前。 QR码的编码 数据编码 字母数字模式 按照下表,每个输入的字符赋于一个数值V,它的值为0到44。 字符值字符值字符值字符值字符值字符值字符值字符值 0066C12I18O24U30SP36.42 1177D13J19P25V31$37/43 2288E14K20Q26W32%38:44 3399F15L21R27X33*39 44A10G16M22S28Y34+40 55B11H17N23T29Z35-41 QR码的编码 数据编码 8位字模式 在本模式中,一个8位 码字直接表示一个输入数 据字符的JIS8字符值,即 密度为每个字符8位,如 下表所示。在非缺省的其 它EC
3、I中,它直接表示一个 8位字节的值。 将二进制数据连接起来并 在前面加上模式指示符和 字符计数指示符。8位字节 模式的字符计数指示符为8 位或16位,将输入字符数 转换为8位或16位二进制数 据放在模式指示符之后, 二进制数据序列之前。 8位字节模式的位流的位数 计算公式如下: D = 4 + C + 8D 其中:B=位流的位数 C=字符计数指示符的位数 D=输入数据的字符数 QR码的编码 数据编码 日本字模式 在转换JIS系统中,两个字节表示一个日本汉字字符。字节的值由JIS X 0208的值转 换而来。将输入数据字符按下面定义转换为13位二进制码字。随后将二进制数据 连接起来并在前面加上模
4、式指示符和字符计数指示符。日本汉字模式的字符计数 指示符的位数按表3规定为8、10或12位,将字符计数指示符转换为相应的8、10或 12位二进制数,放在模式指示符之后,二进制数据序列之前。 1 对于转换JIS值为8140HEX 到 9FFCHEX之间的字符: a将转换JIS值减去8140HEX; b将高位字节乘以C0HEX; c将b的结果加上低位字节; d将结果转换为13位二进制串。 2 转换JIS值为E040HEX 到EBBFHEX之间的字符: 将转换JIS值减去C140HEX; 将高位字节乘以C0HEX; 将b的结果加上低位字节; 将结果转为13位二进制串。 QR码的编码 数据编码 例:
5、3对于所有的字符: 在输入的数据字符的二进制队列前加上模式指示符(1000)和字符计数指示符的二进 制表示(8,10或12位); 日本汉字模式的位流的位数由以下公式计算: B = 4 + C + 13D 其中:B=位流的位数 C=字符计数指示符的位数 D=输入的数据字符数 QR码的编码 数据编码 混合模式 根据数据内容的要求或者为了增加编码密度,可以从一种模式转换到另 一种模式来表示数据。每一段数据按以上数据编码中给出的相应模式进行编 码。基本结构为模式指示符/字符计数指示符/数据,其后紧跟下一段的模式指 示符开始另一段。下图为有N段数据的结构。 段1段2段 n 模式指示符 1 字符计数 指示
6、符 数据模式指示 符 2 字符计数指 示符 数据模式指示符 n 字符计数 指示符 数据 止符 符号的数据结尾由紧跟在最后一个模式段后面的终止符序列0000表示, 当数据位流数量正好填满符号的容量时,它可以省略,或者当符号所余的容 量不足4位时它可以截短。 QR码的编码 数据编码 位流到字的 每个模式段的位流需要按顺序连接在一起,最后添加终止符,除非数据位流正好 填满符号容量。所得的数据位流将被分为一个个码字;所有的码字的长度都是8 位,如果位流长度最后一个码字不足8位,则用二进制值为0的填充位填充至8位 ,填充位应加在数据位流最后1位(最低位)的后面。然后按定义的版本和纠错 等级交替添加填充码
7、字11101100和00010001,将数据位流扩展,以填满符号的数 据容量,所得结果的数据码字序列加入纠错码字。为了正好填满符号容量,有些 版本也许需要在信息的最后添加3、4或7个剩余位(全为0)。 QR码的编码 数据编码 符号字符数和数据容量 QR码的编码 纠错 字的生成 将数据码字(必要时包括填充码字在内)按照上表分为相应数量的块,每一块分别 计算出纠错码字并添加到数据码字后。 QR码的多项式算法用位的模2算法和字节的模100011101算法。这是加罗瓦域28以 100011101表示主模块多项式:X8+X4+X3+X2+1。 数据码字为多项式各项的系数,第一个数据码字为最高次项的系数,
8、最低次项的系 数是第一个纠错码字前的最后一个数据码字。 纠错码字是数据码字被纠错码多项式g(x)除得的余数。余数的最高次项系数为第一 个纠错码字,最低次项系数为最后一个纠错码字,也是整个块的最后一个码字。 构造信息的最终码字序列 最终码字序列中的码字数应总是与上表所列的符号能够表示的码字总数相同。 按如下步骤构造最终的码字序列(数据码字加上纠错码字,必要时加上剩余码字)。 1)按表13-22,根据版本和纠错等级将数据码字序列分为n块。 2)对每一块,计算相应块的纠错码字。 3)依次将每一块的数据和纠错码字装配成最终的序列:数据块1的码字1;数据块2的码 字1;数据块3的码字1;以此类推至数据块
9、n-1的最后的码字;数据块n的最后的码字;随后 ,纠错块1的码字1,纠错块2的码字1,以此类推至纠错块n-1的最后的码字;纠错块n的 最后的码字。QR码符号所包含的数据和纠错块通常正好填满符号的码字容量,而在某些版 本中,也许需要3、4或7个剩余位,添加在最终的信息位流中以正好填满编码区域的模块 数。 QR码的编码 将整个码字序列视为一个单独的位流,将其(最高位开始)按从右向左,按向上 和向下的方向交替的布置于两个模块宽的纵列中。并跳过功能图形占用的区域,在纵 列的顶部或底部改变方向,每一位应放在第一个可用的位置。 当符号的数据容量不能恰好分为整数个8位符号字符时,要用相应的剩余位填充符 号的
10、容量。在进行掩模以前,这些剩余位的值为0。 版本2-M符号的符号字符布置 QR码的编码 掩模 为了QR码阅读的可靠性,最好均衡地安排深色与浅色模块。应尽可能避免位置 探测图形的位图1011101出现在符号的其他区域。为了满足上述条件,应按以下步骤进 行掩模。 1)掩模不用于功能图形 2)用多个矩阵图形连续地对已知的编码区域的模块图形(格式信息和版本信息除外) 进行XOR操作。XOR操作将模块图形依次放在每个掩模图形上,并将对应于掩模图形的 深色模块的模块取反(浅色变成深色,或相反)。 3)对每个结果图形的不合要求的部分记分,以评估这些结果。 4)选择得分最低的图形。 下表给出了掩模图形的参考(
11、放置于格式信息中的二进制参考)和掩模图形生成的 条件。掩模图形是通过将编码区域(不包括为格式信息和版本信息保留的部分)内那 些条件为真的模块定义为深色而产生的。所示的条件中,i代表模块的行位置,j代表 模块的列位置,(i,j)=(0,0)代表符号中左上角的位置。 掩模图形参考条件 000(i + j) mod 2 = 0 001i mod 2 = 0 010j mod 3 = 0 011(i + j) mod 3 = 0 100(i div 2) + (j div 3) mod 2 = 0 101(i j) mod 2 + (i j) mod 3 = 0 110(i j) mod 2 + (i
12、 j) mod 3) mod 2 = 0 111(i j) mod 3 + (i+j) mod 2) mod 2 = 0 QR码的编码 掩模 版本1符号的所有的掩模图形,用掩模图形参考000到111的掩模结果。 QR码的编码 掩模 符号的掩模过程 QR码的编码 掩模 在依次用每一个掩模图形进行掩模操作之后,要通过对每一次如下情况的出现进行罚点 记分,以便对每一个结果进行评估,分数越高,其结果越不可用。在下表中,N1到N4 为对不好的特征所罚分数的权重(N1=3,N2=3,N3=40,N4=10),i为紧邻的颜色相同 模块数大于5的次数,k为符号深色模块所占比率离50%的差距,步长为5%。虽然掩
13、模操 作仅对编码区域进行,不包括格式信息,但评价是对整个符号进行的。 特征评价条件分数 行/列中相临的模块的颜色相同模块数 = (5 + i)N1 + i 模块块的颜色相同 颜色相同的模块组成*块 块尺寸 = mnN2 (m - 1)(n - 1) 在行/纵列中出现1:1:3:1:1(深浅深浅深)图形 N3 整个符号中深色模块的比率50(5k)% 到 50(5(k + 1)%N4k 应选择掩模结果中罚分最低的掩模图形用于符号掩模。 QR码的编码 版本信息 QR码的解码 从识读一个QR码符号到输出数据字符的译码步骤是编码程序的逆过程。 1、定位并获取符号图像。深色与浅色模块识别为“ 0”与“1”
14、的阵列。 2、识读格式信息(如果需要,去除掩模图形并完成对格式信息模块的纠错,识别 纠错等级与掩模图形参考。) 3、识读版本信息,确定符号的版本。 4、用掩模图形掩模图形参考已经从格式信息中得出对编码区的位图进行异或处理 消除掩模。 5、根据模块排列规则,识读符号字符,恢复信息的数据与纠错码字。 6、用与纠错级别信息相对应的纠错码字检测错误,如果发现错误,立即纠错。 7、根据模式指示符和字符计数指示符将数据码字划分成多个部分。 8、最后,按照使用的模式译码得出数据字符并输出结果。 QR码的解码 QR码的解码 译码算法 参考译码算法在图像中寻找符号并进行译码,译码算法参照图象中的深色浅色状 态。
15、 1、选择图象的反射率最大值与最小值之间的中值确定阈值,使用阈值将图象转化 为一系列深色与浅色像素。 2、确定寻象图形,在QR码中的寻象图形由位于符号的4个角中的3个角上的3个相同 的位置探测图形组成。每一位置探测图形的模块序列由一个深色浅色深色浅色 深色次序构成,各元素的相对宽度的比例是11311。对本译码算法,每一元素宽 度的允许偏差为0.5(即单个模块的方块的尺寸允许范围为0.51.5,3个模块宽度的方 块的宽度允许尺寸范围为2.53.5)。 a、当探测到预选区时,注意图像中一行像素与位置探测图形的外边缘相遇的 第一点和最后一点A和B(如下图)。对该图像中的相邻象素行重复探测,直 到在中
16、心方块X轴方向所有穿过位置探测图形的直线被全部识别。 位置探测图形扫描线 QR码的解码 译码算法 b、重复步骤a,在图象的Y轴方向,识别穿过位置探测图形中心方块的所有象 素行。 c、确定探测图形中心,通过在X轴方向穿过位置探测图形中心块的最外层的 象素线上A、B两点连线的中点连一直线,用同样方法在另一垂直方向上划一 直线,两条直线的交点就是位置探测图形的中心。 d、重复步骤a至c,确定其它两个位置探测图形的中心位置。 3、通过分析位置探测图形中心的坐标,识别哪一个位置探测图形是左上角图形以 及符号的旋转角度来确定符号的方位。 4、确定:a、 距离D,是左上角位置探测图形中心与右上角位置探测图形
17、中心之间 的距离,b、 两个探测图形的宽度,WUL和WUR。 上部位置探测图形 QR码的解码 . 译码算法 5、计算符号的名义模块宽度尺寸X X=(WUL+WUR)/14 6、初步确定符号的版本 V = (D/X) - 10 / 4 7、如果初步确定的符号版本等于或小于6,那么该计算值即为版本号。如果初步确 定的符号版本等于或大于7,那么版本信息应按下列步骤译码: a、用7除以右上角位置探测图形的宽度尺寸WUR,得到模块尺寸CPUR CPUR=WUR/7 b、由A,B和C找出通过三个位置探测图形中心的导向线AC、AB。根据与导向线相平 行的直线、位置探测图形的中心坐标和模块尺寸CPUR 确定在
18、版本信息1区域中每一模块 中心的取样网格。二进制值0和1根据采样网格上的深色浅色的图形来确定。 位置探测图形与版本信息 QR码的解码 译码算法 c、通过检测并纠错确定版本,如果有错,根据BCH纠错原理,对版本信息模块出现 的错误进行纠错。 d、如果发现错误超过纠错容量,那末计算左下方位置探测图形的宽度尺寸WDL,并 按上述步骤a,b,c对版本信息2进行译码。 8、对于没有校正图形的版本1符号,继续以下的算法的第7步和第8步进行译码,然 后转至本算法的第9步。版本2以及更高版本的符号的译码要求由定义的坐标决定的每 一校正图形的中心坐标来确定取样网格。 7、重新确定定位图形中,深色和浅色模块的中心
19、点的水平平均间距X。用类似的 方法,计算左边定位图形中,深色与浅色模块的中心点的垂直平均间距Y。 8、建立一个取样网格:(a)穿过上部定位图形的水平线,以及与之平行以Y值为 垂直间距的水平线,在水平参考线之上形成六条与之平行的水平线,水平参考线下方 与之平行的水平线的数量由符号版本要求决定。(b)通过左边定位图形的垂直线, 以及与之平行的以X值为水平间距的垂直线,在垂直参考线左边形成与之平行的六条 垂直线,垂直参考线右边与之平行的线的数量由符号的版本决定。 QR码的解码 译码算法 位置探测 图形与校 正图形 校正图形的中心坐标 a、左上角位置探测图形的宽度WUL除以7,计算模块尺寸CPUL C
20、PUL=WUL/7 b、根据左上角位置探测图形PUL的中心A的坐标,平行于从第7c)得到的导向直线 AB和AC的直线以及模块尺寸CPUL初步确定校正图形P1和P2的中心坐标。 c、从初定的中心坐标的象素开始,扫描校正图形P1和P2中的空白方块的轮廓,确 定实际的中心坐标Xi和 Yj d、根据左上角位置探测图形PUL的中心坐标和在c中得到的校正图形P1和P2的实际 中心坐标值,估计校正图形P3的初步中心坐标。 QR码的解码 译码算法 e、按照c中同样的步骤找到校正图形P3的实际中心坐标。 f、确定LX和Ly,LX是指校正图形P2和P3两中心之间的距离,Ly是指校正图形P1和P3两中 心之间的距离
21、。用校正图形的已定义的间距除Lx和Ly,获得位于符号左上角区域下边的 模块节距CPX和右边的模块节距CPy值。 CPx=Lx/AP CPy=Ly/AP 其中,AP是校正图形中心的模块间距 以同样方式,找出Lx,和Ly,Lx,是左上部位置探测图形PUL与校正图形P1的中心坐标之 间的水平距离。Ly,是左上部位置探测图形PUL的中心坐标与校正图形P2的中心坐标之间 的垂直距离。由下面给出的公式计算符号左上角区域中上边的模块节距CPx和左边的节 距CPx,值。 CPx,=Lx,/(校正图形P1的中心模块的列坐标 左上部位置探测图 形PUL的中心模块的列坐标) CPy,=Ly,/(校正图形P2的中心模
22、块的行坐标 左上部位置探测图 形PUL的中心模块的行坐标) (符号的左上区域) QR码的解码 译码算法 校正图形中心的模块间距(AP) . QR码的解码 译码算法 校正图形中心的模块间距(AP) QR码的解码 译码算法 g、依据代表符号左上区的每一边的模块节距值CPx,CPx,CPy和CPy,确定覆盖符 号的左上区的采样网格。 h、在同样方式下,确定符号右上区(被右上角位置探测图形PUR,校正图形P1,P3 和P4所覆盖)和符号左下区(被右上区位置探测图形PUR,校正图形P2,P3和P5覆盖) 的采样网格。 i、对校正图形P6,由校正图形P3、P4和P5的间距,穿过校正图形P3和P4,P4和P
23、5的 中心的导向直线以及这些图形的中心坐标值得到的模块间距CPx,和CP符号右下区 ,值 ,估计它的初步的中心坐标。 (符号右下区) j、重复步骤eh,确定符号右下区的采样网格。 k、用同样原则确定符号未覆盖区的采样网格。 QR码的解码 译码算法 9、对网格的每一交点上的图象象素取样,并根据阈值确定是深色块还是浅色块,构 造一个位图,用二进制的“1”表示深色的象素,用二进制的“0”表示浅色的象素。 10、对与左上区位置探测图形相邻的格式信息译码,得到纠错等级和用于符号的掩模 图形。如果检测出错误超过格式信息的纠错容量,那么,采用同样的程序对与右上部和 左下部位置探测图形相邻的格式信息进行译码。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初中 科学 浙教版八 年级 上册 第四 期末 复习 练习题 普通