二維碼的生成細(xì)節(jié)和原理-wenkub.com
2025-08-02 00:52 本頁(yè)面
【正文】 好了，大家可以去嘗試去寫(xiě)一下QR的編碼程序，當(dāng)然，你可以用網(wǎng)上找個(gè)Reed Soloman的糾錯(cuò)算法的庫(kù)，或是看看別人的源代碼是怎么實(shí)現(xiàn)這個(gè)繁鎖的編碼。所謂mask，說(shuō)白了，就是和上面生成的圖做XOR操作。Version Information再接下來(lái)是Version Information（版本7以后需要這個(gè)編碼），下圖中的藍(lán)色部分。 10個(gè)糾錯(cuò)bits。畫(huà)二維碼圖Position Detection Pattern首先，先把Position Detection圖案畫(huà)在三個(gè)角上?！?，38，6，50，17，7，236對(duì)于糾錯(cuò)碼，也是一樣：塊 121319911451152472412232292481541171541118616111139塊 28720496602021821241572001342712920917163163120133塊 314811617721276133752422387619523018910108240192141塊 423515951732414759331064025517282213132178236和數(shù)據(jù)碼取的一樣，得到：213，87，148，235，199，204，116，159，…… ……如何交替呢，規(guī)則如下：對(duì)于數(shù)據(jù)碼：把每個(gè)塊的第一個(gè)codewords先拿出來(lái)按順度排列好，然后再取第一塊的第二個(gè)，如此類推。對(duì)于這個(gè)算法，對(duì)于我來(lái)說(shuō)是相當(dāng)?shù)膹?fù)雜，里面有很多的數(shù)學(xué)計(jì)算，比如：多項(xiàng)式除法，把1255的數(shù)映射成2的n次方 （0=n=255）的伽羅瓦域Galois Field之類的神一樣的東西，以及基于這些基礎(chǔ)的糾錯(cuò)數(shù)學(xué)公式，因?yàn)槲业臄?shù)據(jù)基礎(chǔ)差，對(duì)于我來(lái)說(shuō)太過(guò)復(fù)雜，所以我一時(shí)半會(huì)兒還有點(diǎn)沒(méi)搞明白，還在學(xué)習(xí) 中，所以，我在這里就不展開(kāi)說(shuō)這些東西了。：需要分多少個(gè)塊。11101100 00010001 11101100糾錯(cuò)碼上面我們說(shuō)到了一些糾錯(cuò)級(jí)別，Error Correction Code Level，二維碼中有四種級(jí)別的糾錯(cuò)，這就是為什么二維碼有殘缺還能掃出來(lái)，也就是為什么有人在二維碼的中心位置加入圖標(biāo)。 01001101 01111000 5個(gè)字符，5轉(zhuǎn)成 0000001016. 在頭上加上編碼標(biāo)識(shí) 0010 和第5步的個(gè)數(shù)編碼: 把這三個(gè)二進(jìn)制串起來(lái): 0000001100 0101011001 10000114. 012 轉(zhuǎn)成 0000001100； Table 3 表示了，不同版本（尺寸）的二維碼，對(duì)于，數(shù)字，字符，字節(jié)和Kanji模式下，對(duì)于單個(gè)編碼的2進(jìn)制的位數(shù)。簡(jiǎn)單起見(jiàn)，后面三種不會(huì)在本文 中討論。用于混合編碼，也就是說(shuō)，這個(gè)二維碼中包含了多種編碼格式。如下圖示例：Extended Channel Interpretation (ECI) mode這是日文編碼，也是雙字節(jié)編碼。如下所示：（其中的SP是空格，Char是字符，Value是其索引值） 編碼的過(guò)程是把字符兩兩分組，然后轉(zhuǎn)成下表的45進(jìn)制，然后轉(zhuǎn)成11bits的二進(jìn)制，如果最后有一個(gè)落單的，那就轉(zhuǎn)成6bits的二進(jìn)制。如果需要編碼的數(shù)字的個(gè)數(shù)不是3的倍數(shù)，那么，最后剩下的1或2位數(shù)會(huì)被轉(zhuǎn)成4或7bits，則其它的每3位數(shù)字會(huì)被編成 10，12，14bits，編成多長(zhǎng)還要看二維碼的尺寸（下面有一個(gè)表Table 3說(shuō)明了這點(diǎn)）Alphanumeric mode 除了上述的那些地方，剩下的地方存放 Data C
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1