二维码的数量是有限的吗?为什么?

论坛 期权论坛 期权     
匿名用户1024   2021-5-15 08:56   6317   5
我的意思是他会不会像为IPV4一样,有一天被耗尽,不得不使用N维码?
分享到 :
0 人收藏

5 个回复

倒序浏览
2#
有关回应  16级独孤 | 2021-5-15 08:56:07 发帖IP地址来自
二维码的编码极限在于其信息量。与IPv4不同,二维码并不是一个将内容和标识手动匹配的过程,而是依据一定的规则,将一种类型的信息“翻译”成另一种类型(并保持原有信息内容)的过程。
如同将中文翻译成英文,如果中文原文很长,那翻译而得的英文一般也会很长。同样的,如果原始信息量很大,生成的二维码也会具有很大的面积。
如果限制二维码的面积,不需要有一天,现在就可以马上构造出过于复杂以致于超出限制的二维码,只需要将大量信息作为输入文本即可。就好比,现在让你把金庸的小说翻译成英文,但限制翻译结果最多只能有10个单词,任何人都会抓狂的。

现在我们看到的二维码大小相对固定,是因为相对我们通常输入的信息,常用大小的二维码所能容纳的信息量已经足够,冗余部分一般用于放置纠错码,或者更容易被算法识别的修饰信息。

PS:比起二维码,我更好奇那些长度固定的短网址是如何容纳网络上如此多的链接信息的……

===9月22日补充===
看了@Ivony 的回答并查找相关资料,确实QR码的规范中,对其图案的面积有详细的规定。按照http://QRCode.com http://www.qrcode.com/en/index.html,QR码分为version 1到version 40共40种类型。其中version 1使用的是21乘21的点阵;version每增加1,点阵边长就会增加4,直至version 40变成177乘177的点阵:
ABCABCABCABCABCABCABCABC (二维码自动识别)
其所能容纳的信息量(按最低纠错级别算),version 1为152 bit,version 40为23648 bit(即维基上说的7089个数字或4296个字母。注意bit到字符数的换算过程中,还需要考虑标识符、纠错码等算法必需的信息,见http://www.qrcode.com/en/databit.html)。由此可以看出,信息量和二维码面积是密切相关的。如果想在version 1的QR码中编码大于152 bit(41个数字)的信息,依据规范是不可能的,但这种不可能是算法上的不可能,并不等同于题目中所描述的“耗尽”,其中并没有逐渐消耗的过程。
至于为什么规范只到version 40为止,没有更大的QR码,估计是作者认为过于复杂的图像所需要的识别能力的提升已经超出了其中的信息所能带来的益处(参见上面那个version 40的QR码图像),毕竟我们使用二维码不是用来把金庸的小说编码进去。至于算法理论上能否支持更大的QR码,我现在并不确定。

其它种类的二维码见得相对较少,暂时不费劲去找资料了。
3#
有关回应  16级独孤 | 2021-5-15 08:56:08 发帖IP地址来自
二维码也是可以批量生产的呦~就是想同时生成多少个就生成多少个。
详情清请戳:如何批量创建二维码
4#
有关回应  16级独孤 | 2021-5-15 08:56:09 发帖IP地址来自
如果问题是“二维码”的数量是有限的吗?(废话,问题就是这样问题好吧!),当然不是,这个问题好比问,门牌号是有限的吗?BASE64能表示的数是有限的吗?显然,不加限制的二维图案有无限可能,不存在什么数量限制。

但是如果是说:QR码是有限的吗?
当然:
QR码数据容量
数字
最多7,089字符
字母
最多4,296字符
二进制数(8 bit)
最多2,953 字节
日文汉字/片假名
最多1,817字符(采用Shift JIS)
中文汉字
最多984字符(采用UTF-8)
中文汉字
最多1,800字符(采用BIG5)

来自维基百科:http://zh.wikipedia.org/wiki/QR%E7%A2%BC
5#
有关回应  16级独孤 | 2021-5-15 08:56:10 发帖IP地址来自
一个根据对象生成图案的机制,所以,不会有限........
6#
有关回应  16级独孤 | 2021-5-15 08:56:11 发帖IP地址来自
不明白为什么有人说是无限的…
一张21*21的QR码,每个点黑白两种颜色,那最多也就只能有2^(21*21)种表示,明显是有限的
有说可以被编码的信息是无限的…实际上最多一千多字的信息所能表示的组合同样是有限的
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:136515
帖子:27303
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP