Skip to content

二维码为什么扫不完:容量是怎么算出来的 ​

一个数字引出的问题 ​

一个 Version 40 的二维码能有多少种不同的图案?把它撑到极限,可能的组合数会远远超过可观测宇宙的原子总数。

要得出这个数,得先回答一个看起来简单、实际很容易混的问题:一个二维码里,到底有多少个位置真正用来装数据?

这三个数经常被当成同一个:

层级含义V40
总模块177×177 个黑白方块31,329
数据模块扣掉功能区剩下的29,648
可用 bit再扣掉纠错码23,648

差之毫厘,后面算出来的指数就差出几百上千个数量级。

数据模块怎么算 ​

官方给了一条很干脆的关系:

数据模块=(总码字)×8+(剩余 bit)

V40 总码字 3,706 个,剩余 bit 为 0,于是 3,706 × 8 = 29,648。

换个方向验一遍:177×177 = 31,329 个模块,扣掉功能区 1,681 个(定位 192 + 校正 1,150 + 时序 272 + 格式 31 + 版本 36),剩 29,648,两条路对上了。

逐版本核对 ​

用这条关系把 16 个版本都算一遍,同时验证「纠错码字 + 数据码字 = 总码字」:

版本边长总码字数据模块占比
1212620847.2%
5371341,07978.8%
10573462,76885.2%
20971,0858,68392.3%
301372,18517,48393.1%
401773,70629,64894.6%

16 个版本,码字自洽全部通过。

这里有个趋势:数据模块占比从 V1 的 47% 一路升到 V40 的 95%。原因在结构上:定位图案、校正图案的数量增长得慢,而总面积是边长平方。版本越高,固定开销被摊得越薄。

固定结构的占比,从 V1 的 53% 一路降到 V40 的 5.4%。

拆开看一个二维码 ​

拿 V10 实际生成的矩阵,按功能区上色:

灰色是定位图案、校正图案、时序图案和格式信息,青色才是真正装数据的模块。

三个角上的回字形是定位图案,扫码时用来找到码的位置和方向;散布在内部的小回字形是校正图案,V10 有 4 个,V40 有 36 个,用来纠正镜头畸变造成的格子错位。

纠错要吃掉多少 ​

数据模块不是全给数据用。Reed-Solomon 纠错要占掉一部分,比例由纠错等级决定:

等级纠错码字可用数据 bit合法图案数
L75023,648≈ 10^7,119
M1,37218,672≈ 10^5,621
Q2,04013,328≈ 10^4,012
H2,43010,208≈ 10^3,073

L 级最省,纠错能力约 7%;H 级最费,30% 的容量都拿去纠错了。

23,648 是这么来的:29,648 个数据模块,L 级扣掉 750 个纠错码字(6,000 bit),剩 23,648 bit 装数据。

实测:真去造码 ​

表格里的容量数字,可以直接生成二维码验证:

版本边长L 级容量实测装载
12117 B17 B
1057271 B271 B
401772,956 B2,953 B

V40-L 实测装到 2,953 字节就满了。理论数据码字是 2,956 个,差的这 3 个字节是模式指示符、字符计数和终止符的开销。

容量随边长平方增长,不是线性。这也是为什么高版本能装几千字节,而 V1 只有十几个。

那到底有多少个二维码 ​

每种合法的数据填充方式,唯一对应一个能扫出来的二维码,所以:

NL=223648

取个对数看看量级:

23648×log10⁡2=7118.76

也就是 10^7,119。可观测宇宙的原子总数,一般估计是 10^80。

1071191080=107039

比宇宙原子数多 10^7,039 倍,也就是 1 后面跟 7,038 个 0。

掩模要不要再乘 ​

要乘,但对量级没有影响。

40 个版本里,低版本的数据模块比 V40 少一到两个数量级;4 种纠错等级再各差几百到几千个数量级;8 种掩模只乘 8。

总量级由最大的那一项决定,其余配置只是在后面补零头。所以用 V40-L 单独算就够了,叠加 1,280 种配置不改变 10^7,119 这个结论。

这个数字有什么用 ​

严格说,没什么实用价值。真实的二维码系统里,2,953 字节的容量上限几乎从不用满,常见的支付码只用几十个字节。

但这个计算过程本身是个不错的练习,它演示了三件事:

组合爆炸的直观量级。 2^23648 这种数字没法直觉把握,只能靠对数换算成「七千多个数量级」这种可比较的说法。

口径必须分清。 总模块、数据模块、可用 bit,三个量差着层级,任何一个写错,后面的指数全错。

口径决定量级。 同一个问题,把「总模块」「数据模块」「可用 bit」混着用,算出来的数会差出上千个数量级。分清楚层级,比算得快更重要。


*数据来源:结构参数依据 ISO/IEC 18004:2015 表 9 与 qrcode.com 官方容量表;容量上限由 qrcode 库(Python)逐版本实测生成验证。文中所有数字均可按附带的 verify_qr5.py 与 measure_qr.py 复算,无第三方估算值。

本文为技术科普,不涉及任何产品或投资建议。*

关注公众号:QIAN数据