二維碼生成原理

1、qr碼生成原理（一）一、什么是qr碼qr碼屬于矩陣式二維碼中的一個種類，由denso(日本電裝)公司開發(fā)，由jis和iso將其標(biāo)準(zhǔn)化。qr碼的樣子其實在很多場合已經(jīng)能夠被看到了，我這還是貼個圖展示一下：這個圖如果被正確解碼，應(yīng)該看到我的名字和郵箱。二、qr碼的特點說到qr碼的特點，一是高速讀取(qr就是取自“quick response”的首字母)，對讀取速度的體驗源自于我手機(jī)上的一個軟件，象上面貼出的碼圖，通過攝像頭從拍攝到解碼到顯示內(nèi)容也就三秒左右，對攝像的角度也沒有什么要求；二是高容量、高密度；理論上內(nèi)容經(jīng)過壓縮處理后可以存7089個數(shù)字，4296 個字母和數(shù)字混合字符，2953個8位字

2、節(jié)數(shù)據(jù)，1817個漢字；三是支持糾錯處理；糾錯處理相對復(fù)雜，目前我還沒有深入了解，按照qr碼的標(biāo)準(zhǔn)文檔說明，qr碼的糾錯分為4個級別，分別是： level l : 最大 7% 的錯誤能夠被糾正； level m : 最大 15% 的錯誤能夠被糾正； level q : 最大 25% 的錯誤能夠被糾正； level h : 最大 30% 的錯誤能夠被糾正；四是結(jié)構(gòu)化；看似無規(guī)則的圖形，其實對區(qū)域有嚴(yán)格的定義，下圖就是一個模式2、版本1的qr圖結(jié)構(gòu)(關(guān)于qr碼的模式、版本將在后面進(jìn)行介紹)：在上圖21*21的矩陣中，黑白的區(qū)域在qr碼規(guī)范中被指定為固定的位置，稱為尋像圖形（finder patte

3、rn） 和 定位圖形(timing pattern)。尋像圖形和定位圖形用來幫助解碼程序確定圖形中具體符號的坐標(biāo)。黃色的區(qū)域用來保存被編碼的數(shù)據(jù)內(nèi)容以及糾錯信息碼。藍(lán)色的區(qū)域，用來標(biāo)識糾錯的級別（也就是level l到level h)和所謂的mask pattern,這個區(qū)域被稱為“格式化信息”（format information）。五是擴(kuò)展能力。qr碼的structure append特點，使一個qr碼可以分解成多個qr碼，反之，也可以將多個qr碼的數(shù)據(jù)組合到一個qr碼中來。 三、qr碼的模式和版本前面提到過qr碼的模式（model）和版本（version)。qr碼分為model1和mod

4、el2兩種模式，model1是對qr的初始定義，model2是對model1的擴(kuò)展，目前使用較為普遍的是model2，本文的所有說明也僅用于model2。qr圖的大小(size)被定義為版本（version)，版本號從1到40。版本1就是一個21*21的矩陣，每增加一個版本號，矩陣的大小就增 加4個模塊(module)，因此，版本40就是一個177*177的矩陣。（版本越高，意味著存儲的內(nèi)容越多，糾錯能力也越強(qiáng)）。三、qr碼支持的編碼內(nèi)容qr碼支持編碼的內(nèi)容包括純數(shù)字、數(shù)字和字符混合編碼、8位字節(jié)碼和包含漢字在內(nèi)的多字節(jié)字符。其中：數(shù)字：每三個為一組壓縮成10bit。字母數(shù)字混合:每兩個為一組

5、，壓縮成11bit。 8bit字節(jié)數(shù)據(jù)：無壓縮直接保存。多字節(jié)字符：每一個字符被壓縮成13bit。qr碼編碼原理二（編碼）編碼就是把常見的數(shù)字、字符等轉(zhuǎn)換成qr碼的方法。說具體的編碼之前，先說一下qr碼的最大容量問題。一、最大容量qr碼的最大容量取決于選擇的版本、糾錯級別和編碼模式（mode:數(shù)字、字符、多字節(jié)字符等）。以版本1、糾錯級別為level q的qr碼為例，可以存儲27個純數(shù)字，或17個字母數(shù)字混合字符或11個8bit字節(jié)數(shù)據(jù)。如果要存儲同樣多的內(nèi)容同時提高糾錯級別，則需要采用更高的 版本。版本19 數(shù)據(jù)容量、糾錯碼容量對照如下表：(version)(error correcting

6、 level)(count of data code words)count of ec code words(numeric)(alphanumeric)8bit1l197412517m1610342014q1313271611h917171072l3410774732m2816633826q2222482920h16283420143l55151277753m44261016142q3436774732h26445835244l802018711478m64361499062q48521116746h36648250345l10826255154106m864820212284q62721

7、448760h468810664446l13636322195134m10864255154106q769617510874h6011213984587l15640370224154m12472293178122q8810820712586h6613015493648l19448461279192m15488365221152q110132259157108h86156202122849l23260552335230m182110432262180q132160312189130h10019223514398如果要了解更詳細(xì)的qr碼容量信息，可以到電裝的網(wǎng)站去看看http:/www.denso

8、- 下面，就舉例說明將“abcde123”轉(zhuǎn)換成為版本1、level h的qr碼轉(zhuǎn)換方法。二、模式標(biāo)識符(mode indicator)qr碼的模式（mode)就是前文提到的數(shù)字、字符、8bit 字節(jié)碼、多字節(jié)碼等。對于不同的模式，都有對應(yīng)的模式標(biāo)識符（mode indicator)來幫助解碼程序進(jìn)行匹配,模式標(biāo)識符是4bit的二進(jìn)制數(shù)：1、數(shù)字模式（numeric mode ）: 00012、混合字符模式（alphanumeric mode） : 00103、8bit byte mode: 01004、日本漢字（kanji mode） : 10005、中國漢字(gb2312):1101由于示

9、例文本串是混合字符，因此將選擇alphanumeric mode，其標(biāo)識碼為：0010三、文本串計數(shù)標(biāo)識符（character count indicator)文本串計數(shù)標(biāo)識符用來存儲源內(nèi)容字符串的長度，在版本1-9的qr碼中，文本串長度標(biāo)識符自身的長度被定義為：數(shù)字 : 10bit 混合字符 : 9bit8bit 字節(jié)碼 : 8bit多字節(jié)碼 : 8bit在本例中，源文本串的長度為8個字符，混合字符的長度為9bit，因此將字符個數(shù)8編碼為9位二進(jìn)制表示：000001000加上混合字符模式標(biāo)識碼，總的編碼為0010 000001000四、數(shù)據(jù)內(nèi)容編碼 1、數(shù)字模式下的編碼在數(shù)字模式下，數(shù)據(jù)被限

10、制為3個數(shù)字一段，分成若干段。如：123456 將分成123 和 456，分別被編碼成10bit的二進(jìn)制數(shù)?！?23”的10bit二進(jìn)制表示法為：0001111011，實際上就是二進(jìn)制的123。當(dāng)數(shù)據(jù)的長度不足3個數(shù)字時，如果只有1個數(shù)字則用4bit，如果有2個數(shù)字就用7個bit來表示。如：9876被分成987和6兩段，因此被表示為1111011011 0110。2、混合字符模式下的編碼混合字符模式編碼，其字符對照表如下：0 0 a 10 k 20 u 30 + 40 11 b11 l21 v31 -4122 c12 m22 w32 .4233 d13 n23 x33 /4344 e14 o2

11、4 y34 :4455 f15 p25 z3566 g16 q26 sp3677 h17 r27 $3788 i18 s28 %3899 j19 t29 *3 編碼方式為：源碼被分成兩個字符一段，如下所示，每段的第一個字符乘上45，再用第二個數(shù)字相加。因此每段變成了11bit的2進(jìn)制碼，如果字符個數(shù)只有1個，則用6bit表示。 示例： abcde123 45*10+1145*12+1345*14+145*2+3 461553631930010000001000001110011010100010100101001110111000010111013、8bit字節(jié)數(shù)據(jù)不經(jīng)編碼轉(zhuǎn)換直接保存。五、編

12、碼終止符(terminator)如果編碼后的字符長度不足當(dāng)前版本和糾錯級別所存儲的容量，則在后續(xù)補(bǔ)0000,如果容量已滿則無需添加終止符。此時得到的編碼串為：0010 000001000 00111001101 01000101001 01001110111 00001011101 0000六、編成8bit碼字(code words)將以上的編碼再按8bit一組，形成碼字(code words): 00100000 01000001 11001101 01000101 00101001 11011100 00101110 10000如果尾部數(shù)據(jù)不足8bit,則在尾部充0:00100000 01

13、000001 11001101 01000101 00101001 11011100 00101110 10000000如果編碼后的數(shù)據(jù)不足版本及糾錯級別的最大容量，則在尾部補(bǔ)充 11101100 和 00010001,直到全部填滿。最后，版本1、level h下的abcde123 的qr碼是：00100000 01000001 11001101 01000101 00101001 11011100 00101110 10000000 11101100十進(jìn)制表示法為：32 65 205 69 41 220 46 128 236qr碼編碼原理三（日本漢字和中文編碼）一、日本漢字(kanji)是兩個字節(jié)表示的字符碼，編碼的方式是將其轉(zhuǎn)換為13字節(jié)的二進(jìn)制碼制。轉(zhuǎn)換步驟為：1、對于jis值為8140(hex) 到9ffc(hex)之間字符：a)將待轉(zhuǎn)換的jis值減去8140(hex)；b)將高位字節(jié)乘以c0(hex);c）將b)步驟生成的數(shù)據(jù)加上低位字節(jié);d)將結(jié)果轉(zhuǎn)換為13位二進(jìn)制串。2、對于jis值為e040(hex)到ebbf(hex)之間的字符：a)將待轉(zhuǎn)換的jis值減去c140(hex);b)將高位字節(jié)乘以c0(hex);c)將b)步驟生成的數(shù)據(jù)加上低位字節(jié);d)將結(jié)果轉(zhuǎn)換為13位二進(jìn)制串。 二、中文漢字的與日文漢字轉(zhuǎn)換步驟相似：1、對于第一