QR 编码原理(二)
编码就是把常见的数字、字符等转换成QR码的方法。说具体的编码之前,先说一下QR码的最大容量问题。
一、最大容量
QR码的最大容量取决于选择的版本、纠错级别和编码模式(Mode:数字、字符、多字节字符等)。以版本1、纠错级别为Level Q的QR码为例,可以存储27个纯数字,或17个字母数字混合字符或11个8bit字节数据。如果要存储同样多的内容同时提高纠错级别,则需要采用更高的版本。版本1~9 数据容量、纠错码容量对照如下表:
(version) | (error correcting level) | (count of data code words) | count of EC code words | (numeric) | (alphanumeric) | 8bit |
---|---|---|---|---|---|---|
1 | L | 19 | 7 | 41 | 25 | 17 |
M | 16 | 10 | 34 | 20 | 14 | |
Q | 13 | 13 | 27 | 16 | 11 | |
H | 9 | 17 | 17 | 10 | 7 | |
2 | L | 34 | 10 | 77 | 47 | 32 |
M | 28 | 16 | 63 | 38 | 26 | |
Q | 22 | 22 | 48 | 29 | 20 | |
H | 16 | 28 | 34 | 20 | 14 | |
3 | L | 55 | 15 | 127 | 77 | 53 |
M | 44 | 26 | 101 | 61 | 42 | |
Q | 34 | 36 | 77 | 47 | 32 | |
H | 26 | 44 | 58 | 35 | 24 | |
4 | L | 80 | 20 | 187 | 114 | 78 |
M | 64 | 36 | 149 | 90 | 62 | |
Q | 48 | 52 | 111 | 67 | 46 | |
H | 36 | 64 | 82 | 50 | 34 | |
5 | L | 108 | 26 | 255 | 154 | 106 |
M | 86 | 48 | 202 | 122 | 84 | |
Q | 62 | 72 | 144 | 87 | 60 | |
H | 46 | 88 | 106 | 64 | 44 | |
6 | L | 136 | 36 | 322 | 195 | 134 |
M | 108 | 64 | 255 | 154 | 106 | |
Q | 76 | 96 | 175 | 108 | 74 | |
H | 60 | 112 | 139 | 84 | 58 | |
7 | L | 156 | 40 | 370 | 224 | 154 |
M | 124 | 72 | 293 | 178 | 122 | |
Q | 88 | 108 | 207 | 125 | 86 | |
H | 66 | 130 | 154 | 93 | 64 | |
8 | L | 194 | 48 | 461 | 279 | 192 |
M | 154 | 88 | 365 | 221 | 152 | |
Q | 110 | 132 | 259 | 157 | 108 | |
H | 86 | 156 | 202 | 122 | 84 | |
9 | L | 232 | 60 | 552 | 335 | 230 |
M | 182 | 110 | 432 | 262 | 180 | |
Q | 132 | 160 | 312 | 189 | 130 | |
H | 100 | 192 | 235 | 143 | 98 |
如果要了解更详细的QR码容量信息,可以到电装的网站去看看http://www.denso-wave.com/qrcode/vertable1-e.html。
下面,就举例说明将“ABCDE123”转换成为版本1、Level H的QR码转换方法。
二、模式标识符(Mode Indicator)
QR码的模式(Mode)就是前文提到的数字、字符、8bit 字节码、多字节码等。对于不同的模式,都有对应的模式标识符(Mode Indicator)来帮助解码程序进行匹配,模式标识符是4bit的二进制数:
1、数字模式(numeric mode ): 0001
2、混合字符模式(alphanumeric mode) : 0010
3、8bit byte mode: 0100
4、日本汉字(KANJI mode) : 1000
5、中国汉字(GB2312):1101
由于示例文本串是混合字符,因此将选择alphanumeric mode,其标识码为:0010
三、文本串计数标识符(Character count indicator)
文本串计数标识符用来存储源内容字符串的长度,在版本1-9的QR码中,文本串长度标识符自身的长度被定义为:
数字 : 10bit
混合字符 : 9bit
8bit 字节码 : 8bit
多字节码 : 8bit
在本例中,源文本串的长度为8个字符,混合字符的长度为9bit,因此将字符个数8编码为9位二进制表示:000001000
加上混合字符模式标识码,总的编码为0010 000001000
四、数据内容编码
1、数字模式下的编码
在数字模式下,数据被限制为3个数字一段,分成若干段。如:"123456" 将分成"123" 和 "456",分别被编码成10bit的二进制数。“123”的10bit二进制表示法为:0001111011,实际上就是二进制的123。
当数据的长度不足3个数字时,如果只有1个数字则用4bit,如果有2个数字就用7个bit来表示。
如:"9876"被分成"987"和"6"两段,因此被表示为"1111011011 0110"。
2、混合字符模式下的编码
混合字符模式编码,其字符对照表如下:
0 | 0 | A | 10 | K | 20 | U | 30 | + | 40 | ||||
1 | 1 | B | 11 | L | 21 | V | 31 | - | 41 | ||||
2 | 2 | C | 12 | M | 22 | W | 32 | . | 42 | ||||
3 | 3 | D | 13 | N | 23 | X | 33 | / | 43 | ||||
4 | 4 | E | 14 | O | 24 | Y | 34 | : | 44 | ||||
5 | 5 | F | 15 | P | 25 | Z | 35 | ||||||
6 | 6 | G | 16 | Q | 26 | [sp] | 36 | ||||||
7 | 7 | H | 17 | R | 27 | $ | 37 | ||||||
8 | 8 | I | 18 | S | 28 | % | 38 | ||||||
9 | 9 | J | 19 | T | 29 | * | 3 |
编码方式为:
源码被分成两个字符一段,如下所示,每段的第一个字符乘上45,再用第二个数字相加。因此每段变成了11bit的2进制码,如果字符个数只有1个,则用6bit表示。
示例:
"AB" | "CD" | "E1" | "23" | ||
45*10+11 | 45*12+13 | 45*14+1 | 45*2+3 | ||
461 | 553 | 631 | 93 | ||
0010 | 000001000 | 00111001101 | 01000101001 | 01001110111 | 00001011101 |
3、8bit字节数据不经编码转换直接保存。
五、编码终止符(Terminator)
如果编码后的字符长度不足当前版本和纠错级别所存储的容量,则在后续补"0000",如果容量已满则无需添加终止符。此时得到的编码串为:
0010 000001000 00111001101 01000101001 01001110111 00001011101 0000
六、编成8bit码字(Code words)
将以上的编码再按8bit一组,形成码字(code words):
00100000 01000001 11001101 01000101 00101001 11011100 00101110 10000
如果尾部数据不足8bit,则在尾部充0:
00100000 01000001 11001101 01000101 00101001 11011100 00101110 10000000
如果编码后的数据不足版本及纠错级别的最大容量,则在尾部补充 "11101100" 和 "00010001",直到全部填满。最后,版本1、Level H下的"ABCDE123" 的QR码是:
00100000 01000001 11001101 01000101 00101001 11011100 00101110 10000000 11101100
十进制表示法为:
32 65 205 69 41 220 46 128 236
QR 编码原理(二)的更多相关文章
- google protocol buffer——protobuf的编码原理二
这一系列文章主要是对protocol buffer这种编码格式的使用方式.特点.使用技巧进行说明,并在原生protobuf的基础上进行扩展和优化,使得它能更好地为我们服务. 在上一篇文章中,我们主要通 ...
- QR 编码原理(三)
一.日本汉字(KANJI)是两个字节表示的字符码,编码的方式是将其转换为13字节的二进制码制. 转换步骤为: 1.对于JIS值为8140(hex) 到9FFC(hex)之间字符: a)将待转换的JIS ...
- 使用PHP QR Code生成二维码
使用PHP QR Code生成二维码 HP QR Code是一个PHP二维码生成类库,利用它可以轻松生成二维码,官网提供了下载和多个演示demo,查看地址: http://phpqrcode.so ...
- word2vec原理(二) 基于Hierarchical Softmax的模型
word2vec原理(一) CBOW与Skip-Gram模型基础 word2vec原理(二) 基于Hierarchical Softmax的模型 word2vec原理(三) 基于Negative Sa ...
- Atitit.Base64编码原理与实现设计
Atitit.Base64编码原理与实现设计 1. Base64编码1 1.1. 为什么要用自己的base64编码方案1 2. Base64编码由来1 3. Base64编码原理1 3.1. 具体来说 ...
- 转发:吐血总结,彻底明白 python3 编码原理
吐血总结,彻底明白 python3 编码原理 写的不错,转发学习一下,侵删.. 原文地址https://zhuanlan.zhihu.com/p/40834093 防止原文看不到了 这里粘贴复制一下: ...
- 知识扩展——(转)一篇文章彻底弄懂Base64编码原理
在互联网中的每一刻,你可能都在享受着Base64带来的便捷,但对于Base64的基础原理又了解多少?今天这篇博文带领大家了解一下Base64的底层实现. 一.Base64的由来 目前Base64已经成 ...
- xss的编码原理
把以前的笔记翻出来整理一下 最前方 xss如何选用编码原理,为什么 找到的挺清楚的文章了:https://www.cnblogs.com/p0laris/p/11898322.html浏览器解析有两种 ...
- 【JAVA编码】 JAVA字符编码系列二:Unicode,ISO-8859,GBK,UTF-8编码及相互转换
http://blog.csdn.net/qinysong/article/details/1179489 这两天抽时间又总结/整理了一下各种编码的实际编码方式,和在Java应用中的使用情况,在这里记 ...
随机推荐
- springboot学习之maven多环境打包的几种方式
在应用部署的时候,往往遇到需要发布到不同环境的情况,而每个环境的数据库信息.密钥信息等可能会存在差异. 1.在默认的application.properties或者yaml中设置profile spr ...
- Ansible Callback
非api模式下自定义callback ansible.cfg中开启callback功能 callback_plugins = /usr/share/ansible/plugins/callback # ...
- ELK 安装与基本配置(一)
对于日志来说,最常见的需求就是收集.存储.查询.展示,开源社区正好有相对应的开源项目:logstash(收集).elasticsearch(存储+搜索).kibana(展示),我们将这三个组合起来的技 ...
- 网络编程基础【day09】:通过socket实现简单ssh客户端(三)
本节内容 1.概述 2.socket发送中文 3.重复发送和多次接收 4.模拟ssh客户端 一.概述 本篇博客讲一下,如果socket客户端断了,另外的客户端怎么接入服务端,还有模拟ssh的链接等. ...
- C#设计模式(6)——原型模式
1.原型模式介绍 在软件系统开发中,有时候会遇到这样的情况:我们需要用到多个相同实例,最简单直接的方法是通过多次调用new方法来创建相同的实例.如下: Person person=}; Person ...
- ARM寄存器介绍
ARM处理器共有37个寄存器.其中包括:31个通用寄存器,包括程序计数器(PC)在内.这些寄存器都是32位寄存器.以及6个32位状态寄存器.但目前只使用了其中12位.ARM处理器共有7种不同的处理器模 ...
- SQL Server2012安装流程
今天手比较抽风,把原来的SQL Server给卸载了,卸载还卸了半天,真是…… 安装时找了好多教程,结果都不是很详细,然后准备自己摸索一下,把这个过程记录下来,供大家参考,如果有不当的地方,欢迎指正, ...
- mysql语句之约束语句
约束语句: not null 非空 default 默认约束语句 unique 唯一约束语句 primary 主键 = 唯一 + 非空 auto_increment 自动增长 foreign key( ...
- GCC编译器原理(二)------编译原理一:ELF文件(1)
二.ELF 文件介绍 2.1 可执行文件格式综述 相对于其它文件类型,可执行文件可能是一个操作系统中最重要的文件类型,因为它们是完成操作的真正执行者.可执行文件的大小.运行速度.资源占用情况以及可扩展 ...
- [译]C#7 Pattern Matching
原文 public struct Square { public double Side { get; } public Square(double side) { Side = side; } } ...