我对２维码的设计又思考了一下，加上了一点碌亩鳌? 4 J' V/ y" o5 T$ y* _# w
这就是校验码。为了便于理解，我制做了一张设计图。
4 i9 B* }# c* h1 N5 m7 x6 ~这是一张４Ｘ４象素的图，这４Ｘ４象素代表一个字母，也就是１个２维码，同时对应一个ＡＳＣＩＩ码。
' G: c4 ^* |4 Q- R8 M2 v- Q0 h- _, }' N) Z8 \
为什么要使用校验码呢。其实略为思考一下就很容易想到，我们的２维码是显示在有背景的游戏画面上的，所以不可避免可能发生２维码的有色点和背景颜色相同的情况，如果一个像素原本应该是透明的，但是背景的颜色和有色点的颜色正好相同的话，我们的２维码识别程序就会把这个点识别为有色点，这样的话，整个２维码就识别错了。
1 |) f9 I* Q8 }" H [/ i) l9 p) W5 J5 `+ U; R4 U6 I
让我们来看一下示意图．首先让我们来估算一下字幕的数量，不满２５５的话可以使用８像素的２维码，就是图上的浅黄色的点．如果＞２５５的话就要使用９像素的２维码．校验码表示的是有色点的个数，对应的，使用８像素的２维码的时候使用３像素的校验码，使用9像素的２维码的时候使用4像素的校验码．因为３个２进制数字可以表示１－８，４个２进制数字可以表示１－１６． 7 K. O6 z& p ~8 c
. r( e: U9 [/ U6 y* E3 N5 U; x当我们的识别程序发现校验码和２维码的有色点的个数不同的时候，可以输出ｌｏｇ，从而找到被错误识别的那个ＩＤ。 2 E' w5 n. y/ U
8 k/ g' G4 I% Q' V4 K& H$ S--------------------------------------- * Y9 Z j" G) n# Y6 U
2009.6.6 更新
6 D; k3 W- T1 V+ P! Y' @ K' T3 l/ A! v. I
看了肥牛还没有完全理解,或者是理解了没有表达清楚.
" H1 t" M g, ~. \: D5 B7 K我再补充说明一下. 1 c1 h1 T8 Z; {
. `. O* g: @; ^$ N6 c- n7 J9 m我们不妨做一个比方,我们把图片字模库tga看作为一个函数，其中每个象素的前3个字节 FF FF FF就好比是函数的参数，是形参。
+ c* P2 d5 g* b' c) \6 S( y那么实参是什么呢。实参是设定在游戏配置文里的字体颜色。那么函数值是什么呢？函数值是显示到游戏画面上的字体。根据实参，也就是设
( }9 o3 }; ]% P定的字体颜色的不同，那么函数值，也就是最后显示出来的字体颜色也不同。
6 S j4 K8 w) {- P1 L0 p上面的应该比较容易理解，接着我来说明肥牛可能有误解的地方。 + W" |0 W& }, E8 C. ]' i
我说有色点是FF FF FF FF，透明点是FF FF FF 00，这仅仅是指tga图片字库里的数据是这样的。 3 D6 E e4 r+ T7 { x- y4 I
你可以看作一个函数的内部有这些数据。
4 i% P$ \3 ]/ B, a% ?一旦字体被显示出来，相当于显示的是上面这个tga图片字库函数的值。
. ~, x0 m5 Q/ p9 _' O) G假设我们设定的字体颜色是 AA AA AA,那么上面的有色点被变换为AA AA AA FF,而透明点则把游戏画面上对应位置的像素颜色显示出来。
/ J6 [% N# g9 v7 e. v所以，一旦字体被显示到屏幕上以后，那个3X3的小块里面的颜色状况就 " V1 m) Q3 I" Y' W; a3 E
; m. R7 O+ h9 e" L不是 有色点是FF FF FF FF，透明点是FF FF FF 00
2 B' V" q. g2 k O% t而是 有色点是AA AA AA FF，杂色点是 游戏原来像素的颜色 （32bit）
$ x& c" c3 |+ w+ L1 b2 E4 C# N7 `- g5 ^( i* } F
我们从log里可以看出，游戏是运行在32bit模式下的。 4 ^7 P5 R: B# n# t' C( s
22:11:58: D3D9 : Created D3D9 Rendering Window 'Ankh - Heart of Osiris' : 1024x768, 32bpp ' Q, g" W o2 g# O( x: H. ^, r. Q
" N" g5 o& k; O
好，我们再回过头来看看。对于透明色的问题，解释到这里，应该明白了吧。 ' R4 m& `, P( x! B
1 ~$ u* V" J* k& H- Q' |. y我就没想明白透明像素叠加到背景上以后怎么再读取出来。 - V8 ?( D8 ^2 X/ w! ?2 e3 L
透明像素叠加到背景上以后就不是透明的了，我们自然可以把它和字体的颜色区分开来。
( \6 m8 d3 L: S5 q为了防止通过透明像素透出来的游戏原来的像素的颜色和字体的颜色一样，我们引入了校验码。
& \. |- J$ W: B校验码的读取也很简单，校验码和字体是用同一种颜色显示的，比方说字体颜色是AA AA AA FF，那校验码的颜色也是AA AA AA FF。
# [( ~8 p7 |: W: v: M. q; X- M8 ^3 B" l9 o
从设计图上可以看出，校验码显示的位置是固定的，所以我们可以判断出校验码的3，4个点中有几个点是AA AA AA FF。校验码的每一位的颜色和AA AA AA FF是否相同的状态，可以看作0和1，这样就可以表示8或16种状态，表示3X3 2维码中的和设定字体颜色相同的点的个数。如果这个 ( q5 I; Y/ }0 j. J2 y9 w) t1 {
个数和实际的3X3 2维码中的和设定字体颜色相同的点的个数不同，那么就表示校验不通过，有识别错误。
9 h, U& V, x3 Z* [+ J9 k1 S% \3 l4 y7 [, f4 ?: r* {7 h4 T; j
有人也许会说，校验码本身被识别错误了怎么办？
9 T1 W2 G ?2 K, H* T' I* i这种情况是存在的。校验码不能校验出全部的错误，但是从概率上说，能校验出绝大部分错误。 $ L9 N1 D) K# s+ c+ Z- {
为什么这么说呢？因为发生错误识别的情况只能是，某个点被多识别了。这里说的某个点是指在游戏背景上和字体颜色相同的点。
2 c0 [9 k0 y# I2 Y; v所以，校验码校验不出来的情况只有一种，这就是校验码和2维码都被多识别了几个点。然后错误的校验码表示的数值和错误的2维码的和字体颜色相同的点的数量碰巧相同。这种情况应该是很低概率的。 1 L. i0 E, S: N1 b3 a3 }
; J' J' N( i3 F& D% A' D1 c1 J _3 q最后要说的是，校验码只在游戏测试阶段有用，汉化补丁发布时最好把校验逻辑从proxy dll中去掉，以免影响速度。tga图片本身可以不修改，但是xml文件要修改，把每个字母的划分改动一下。
6 f7 s$ Y/ g8 \4 t3 p1 W6 C. A从4X4 改为 3X3。就是说要改x,y width,heigh.
6 ?4 F* P8 P( X# S9 p' E; f1 Q
6 C8 t+ \7 t: H* r1 G--------------------------------------------------------
6 h" T2 k6 m- [& S2 [* j( b% t2009.6.15 更新 ) }& {5 y, i" G
最近又想了一下2维码的部分，又冒出了新的想法。 ) @, l0 ]) r/ W* C& y9 B7 G
如果能实现的话，能把现有的方法大大简化，彻底抛弃比较复杂的2维码，还能做到误识别率为0。 ! {( z1 b5 G& l$ q' S8 n
说出来很简单，我们把原来显示在屏幕中部的字幕向下挪动到底部的黑色背景上就行了。 ; d$ t) T2 }1 y8 e2 P
具体怎么挪动只要修改xml里面在y方向的修正值就行了。 . y L% M# p. m3 G
一旦我们能把原来显示在屏幕中部的字幕向下挪动到底部的黑色背景上的话，我们就能用原来条形码的那套判断方法来判断了。比较复杂的2维码也可以抛弃了。 8 j/ u4 u5 d5 S5 b
当然，我们判断出ID以后，在proxy dll中还是要把对应中文字幕显示在屏幕中部的。
# z+ r) w. w A+ ?: s由于字幕的判断都统一到条形码上，我们只要把除主菜单ID外的所有ID都对应到一个12或13位的条形码上即可。 |
发表于 2009-6-5 18:52
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
分享
很美好
很差劲
楼主
发表于 2009-6-6 13:06
