二維碼又稱QR Code，QR全稱Quick Response，是一個(gè)近幾年來移動(dòng)設(shè)備上超流行的一種編碼方式，它比傳統(tǒng)的Bar Code條形碼能存更多的信息，也能表示更多的數(shù)據(jù)類型：比如：字符重要性，數(shù)字又進了一步，日文多種場景，中文等等。這兩天學(xué)習(xí)了一下二維碼圖片生成的相關(guān)細(xì)節(jié)新的力量，覺得這個(gè)玩意就是一個(gè)密碼算法先進水平，在此寫一這篇文章 ，揭露一下全面展示。供好學(xué)的人一同學(xué)習(xí)之重要平臺。
基礎(chǔ)知識(shí)
首先深刻認識，我們先說一下二維碼一共有40個(gè)尺寸。官方叫版本Version應用提升。Version 1是21 x 21的矩陣主動性，Version 2是 25 x 25的矩陣，Version 3是29的尺寸發展的關鍵，每增加一個(gè)version道路，就會(huì)增加4的尺寸，公式是：(V-1)*4 + 21（V是版本號(hào)） 最高Version 40真諦所在，(40-1)*4+21 = 177指導，所以最高是177 x 177 的正方形。
下面我們看看一個(gè)二維碼的樣例：
定位圖案
Position Detection Pattern是定位圖案充分，用于標(biāo)記二維碼的矩形大小進一步完善。這三個(gè)定位圖案有白邊叫Separators for Postion Detection Patterns。之所以三個(gè)而不是四個(gè)意思就是三個(gè)就可以標(biāo)識(shí)一個(gè)矩形了競爭力。
Timing Patterns也是用于定位的調整推進。原因是二維碼有40種尺寸，尺寸過大了后需要有根標(biāo)準(zhǔn)線機製性梗阻，不然掃描的時(shí)候可能會(huì)掃歪了建強保護。
Alignment Patterns 只有Version 2以上（包括Version2）的二維碼需要這個(gè)東東，同樣是為了定位用的生產效率。
功能性數(shù)據(jù)
Format Information 存在于所有的尺寸中使命責任，用于存放一些格式化數(shù)據(jù)的。
Version Information 在 >= Version 7以上使用，需要預(yù)留兩塊3 x 6的區(qū)域存放一些版本信息合規意識。
數(shù)據(jù)碼和糾錯(cuò)碼
除了上述的那些地方，剩下的地方存放 Data Code 數(shù)據(jù)碼 和 Error Correction Code 糾錯(cuò)碼有效性。
數(shù)據(jù)編碼
我們先來說說數(shù)據(jù)編碼創新內容。QR碼支持如下的編碼：
Numeric mode數(shù)字編碼，從0到9廣泛關註。如果需要編碼的數(shù)字的個(gè)數(shù)不是3的倍數(shù)服務延伸，那么，最后剩下的1或2位數(shù)會(huì)被轉(zhuǎn)成4或7bits具有重要意義，則其它的每3位數(shù)字會(huì)被編成 10進一步，12，14bits強大的功能，編成多長還要看二維碼的尺寸（下面有一個(gè)表Table 3說明了這點(diǎn)）
Alphanumeric mode字符編碼實際需求。包括 0-9，大寫的A到Z（沒有小寫），以及符號(hào)$ % * + – . / : 包括空格善謀新篇。這些字符會(huì)映射成一個(gè)字符索引表增產。如下所示：（其中的SP是空格，Char是字符方法，Value是其索引值） 編碼的過程是把字符兩兩分組行動力，然后轉(zhuǎn)成下表的45進(jìn)制，然后轉(zhuǎn)成11bits的二進(jìn)制切實把製度，如果最后有一個(gè)落單的統籌，那就轉(zhuǎn)成6bits的二進(jìn)制。而編碼模式和 字符的個(gè)數(shù)需要根據(jù)不同的Version尺寸編成9, 11或13個(gè)二進(jìn)制（如下表中Table 3）
Byte mode, 字節(jié)編碼協同控製，可以是0-255的ISO-8859-1字符振奮起來。有些二維碼的掃描器可以自動(dòng)檢測是否是UTF-8的編碼。
Kanji mode這是日文編碼利用好，也是雙字節(jié)編碼深入各系統。同樣，也可以用于中文編碼系列。日文和漢字的編碼會(huì)減去一個(gè)值作用。如：在0X8140 to 0X9FFC中的字符會(huì)減去8140，在0XE040到0XEBBF中的字符要減去0XC140慢體驗，然后把結(jié)果前兩個(gè)16進(jìn)制位拿出來乘以0XC0著力增加，然后再 加上后兩個(gè)16進(jìn)制位，最后轉(zhuǎn)成13bit的編碼科技實力。
如下圖示例：
Extended Channel Interpretation (ECI) mode主要用于特殊的字符集處理。并不是所有的掃描器都支持這種編碼。
Structured Append mode用于混合編碼在此基礎上，也就是說助力各行，這個(gè)二維碼中包含了多種編碼格式。
FNC1 mode這種編碼方式主要是給一些特殊的工業(yè)或行業(yè)用的相互融合。比如GS1條形碼之類的首要任務。
簡單起見，后面三種不會(huì)在本文中討論不同需求。
下面兩張表中發展，
Table 2 是各個(gè)編碼格式的“編號(hào)”，這個(gè)東西要寫在Format Information中總之。注：中文是1101
Table 3 表示了面向，不同版本（尺寸）的二維碼，對(duì)于工藝技術，數(shù)字效率，字符規模，字節(jié)和Kanji模式下近年來，對(duì)于單個(gè)編碼的2進(jìn)制的位數(shù)講道理。（在二維碼的規(guī)格說明書中，有各種各樣的編碼規(guī)范表技術先進，后面還會(huì)提到）
下面我們看幾個(gè)示例更多的合作機會，
示例一：數(shù)字編碼
在Version 1的尺寸下，糾錯(cuò)級(jí)別為H的情況下認為，編碼： 01234567
1. 把上述數(shù)字分成三組: 012 345 67
2. 把他們轉(zhuǎn)成二進(jìn)制: 012 轉(zhuǎn)成 0000001100服務好； 345 轉(zhuǎn)成 0101011001； 67 轉(zhuǎn)成 1000011反應能力。
3. 把這三個(gè)二進(jìn)制串起來: 0000001100 0101011001 1000011
4. 把數(shù)字的個(gè)數(shù)轉(zhuǎn)成二進(jìn)制 (version 1-H是10 bits ):8個(gè)數(shù)字的二進(jìn)制是 0000001000
5. 把數(shù)字編碼的標(biāo)志0001和第4步的編碼加到前面: 0001 0000001000 0000001100 0101011001 1000011
示例二：字符編碼
在Version 1的尺寸下共謀發展，糾錯(cuò)級(jí)別為H的情況下，編碼: AC-42
1. 從字符索引表中找到 AC-42 這五個(gè)字條的索引 (10,12,41,4,2)
2. 兩兩分組: (10,12) (41,4) (2)
3.把每一組轉(zhuǎn)成11bits的二進(jìn)制:
(10,12) 10*45+12 等于 462 轉(zhuǎn)成 00111001110
(41,4) 41*45+4 等于 1849 轉(zhuǎn)成 11100111001
(2) 等于 2 轉(zhuǎn)成 000010
4. 把這些二進(jìn)制連接起來：00111001110 11100111001 000010
5. 把字符的個(gè)數(shù)轉(zhuǎn)成二進(jìn)制 (Version 1-H為9 bits ):5個(gè)字符結構重塑，5轉(zhuǎn)成 000000101
6. 在頭上加上編碼標(biāo)識(shí) 0010 和第5步的個(gè)數(shù)編碼: 0010 000000101 00111001110 11100111001 000010
結(jié)束符和補(bǔ)齊符
假如我們有個(gè)HELLO WORLD的字符串要編碼聽得懂，根據(jù)上面的示例二，我們可以得到下面的編碼高質量發展，
按8bits重排
如果所有的編碼加起來不是8個(gè)倍數(shù)我們還要在后面加上足夠的0全方位，比如上面一共有78個(gè)bits，所以影響力範圍，我們還要加上2個(gè)0大局，然后按8個(gè)bits分好組：
00100000 01011011 00001011 01111000 11010001 01110010 11011100 01001101 01000011 01000000
補(bǔ)齊碼（Padding Bytes）
最后，如果如果還沒有達(dá)到我們最大的bits數(shù)的限制邁出了重要的一步，我們還要加一些補(bǔ)齊碼（Padding Bytes）有序推進，Padding Bytes就是重復(fù)下面的兩個(gè)bytes：11101100 00010001 （這兩個(gè)二進(jìn)制轉(zhuǎn)成十進(jìn)制是236和17，我也不知道為什么積極拓展新的領域，只知道Spec上是這么寫的）關(guān)于每一個(gè)Version的每一種糾錯(cuò)級(jí)別的最大Bits限 制基礎，可以參看QR Code Spec的第28頁到32頁的Table-7一表。
假設(shè)我們需要編碼的是Version 1的Q糾錯(cuò)級(jí)多種方式，那么對外開放，其最大需要104個(gè)bits，而我們上面只有80個(gè)bits深入交流研討，所以資料，還需要補(bǔ)24個(gè)bits，也就是需要3個(gè)Padding Bytes關註度，我們就添加三個(gè)橫向協同，于是得到下面的編碼：
00100000 01011011 00001011 01111000 11010001 01110010 11011100 01001101 01000011 0100000011101100 00010001 11101100
上面的編碼就是數(shù)據(jù)碼了，叫Data Codewords敢於挑戰，每一個(gè)8bits叫一個(gè)codeword不斷創新，我們還要對(duì)這些數(shù)據(jù)碼加上糾錯(cuò)信息。
糾錯(cuò)碼
上面我們說到了一些糾錯(cuò)級(jí)別，Error Correction Code Level參與水平，二維碼中有四種級(jí)別的糾錯(cuò)大型，這就是為什么二維碼有殘缺還能掃出來，也就是為什么有人在二維碼的中心位置加入圖標(biāo)明確相關要求。
錯(cuò)誤修正容量
L水平 7%的字碼可被修正
M水平 15%的字碼可被修正
Q水平 25%的字碼可被修正
H水平 30%的字碼可被修正
那 么重要意義，QR是怎么對(duì)數(shù)據(jù)碼加上糾錯(cuò)碼的？首先深化涉外，我們需要對(duì)數(shù)據(jù)碼進(jìn)行分組體系，也就是分成不同的Block，然后對(duì)各個(gè)Block進(jìn)行糾錯(cuò)編碼開展試點，對(duì)于如何分組攜手共進， 我們可以查看QR Code Spec的第33頁到44頁的Table-13到Table-22的定義表。注意最后兩列：
Number of Error Code Correction Blocks：需要分多少個(gè)塊推進一步。
Error Correction Code Per Blocks：每一個(gè)塊中的code個(gè)數(shù)經過，所謂的code的個(gè)數(shù)，也就是有多少個(gè)8bits的字節(jié)實際需求。
舉個(gè)例子：上述的Version 5 + Q糾錯(cuò)級(jí)：需要4個(gè)Blocks（2個(gè)Blocks為一組解決方案，共兩組），頭一組的兩個(gè)Blocks中各15個(gè)bits數(shù)據(jù) + 各 9個(gè)bits的糾錯(cuò)碼（注：表中的codewords就是一個(gè)8bits的byte）（再注：最后一例中的（c, k, r ）的公式為：c = k + 2 * r善謀新篇，因?yàn)楹竽_注解釋了：糾錯(cuò)碼的容量小于糾錯(cuò)碼的一半）
下圖給一個(gè)5-Q的示例（因?yàn)槎M(jìn)制寫起來會(huì)讓表格太大基礎，所以，我都用了十進(jìn)制還不大，我們可以看到每一塊的糾錯(cuò)碼有18個(gè)codewords高產，也就是18個(gè)8bits的二進(jìn)制數(shù)）
注： 二維碼的糾錯(cuò)碼主要是通過Reed-Solomon error correction（里德-所羅門糾錯(cuò)算法）來實(shí)現(xiàn)的。對(duì)于這個(gè)算法發揮作用，對(duì)于我來說是相當(dāng)?shù)膹?fù)雜良好，里面有很多的數(shù)學(xué)計(jì)算，比如：多項(xiàng)式除法銘記囑托，把1-255 的數(shù)映射成2的n次方（0<=n<=255）的伽羅瓦域Galois Field之類的神一樣的東西引領，以及基于這些基礎(chǔ)的糾錯(cuò)數(shù)學(xué)公式，因?yàn)槲业臄?shù)據(jù)基礎(chǔ)差示範，對(duì)于我來說太過復(fù)雜應用前景，所以我一時(shí)半會(huì)兒還有點(diǎn)沒搞明白，還在學(xué)習(xí) 中運行好，所以首次，我在這里就不展開說這些東西了。還請(qǐng)大家見諒了部署安排。（當(dāng)然搖籃，如果有朋友很明白技術，也繁請(qǐng)教教我）
最終編碼
穿插放置
如果你以為我們可以開始畫圖，你就錯(cuò)了推動。二維碼的混亂技術(shù)還沒有玩完相對較高，它還要把數(shù)據(jù)碼和糾錯(cuò)碼的各個(gè)codewords交替放在一起。如何交替呢開展研究，規(guī)則如下：
對(duì)于數(shù)據(jù)碼：把每個(gè)塊的第一個(gè)codewords先拿出來按順度排列好姿勢，然后再取第一塊的第二個(gè)相互融合，如此類推首要任務。如：上述示例中的Data Codewords如下：
我們先取第一列的：67， 246不同需求， 182發展， 70
然后再取第二列的：67， 246總之， 182面向， 70， 85研學體驗，246互動式宣講，230 ，247
如此類推：67模式， 246自動化， 182， 70高品質， 85不折不扣，246，230 資源優勢，247 ……… ……… 高效利用，38，6估算，50講理論，17，7不要畏懼，236
對(duì)于糾錯(cuò)碼服務為一體，也是一樣：
和數(shù)據(jù)碼取的一樣，得到：213大大縮短，87要落實好，148，235更默契了，199先進技術，204培訓，116，159宣講手段，…… ……39重要工具，133，141配套設備，236
然后更優質，再把這兩組放在一起（糾錯(cuò)碼放在數(shù)據(jù)碼之后）得到：
67, 246, 182, 70, 85, 246, 230, 247, 70, 66, 247, 118, 134, 7, 119, 86, 87, 118, 50, 194, 38, 134, 7, 6, 85, 242, 118, 151, 194, 7, 134, 50, 119, 38, 87, 16, 50, 86, 38, 236, 6, 22, 82, 17, 18, 198, 6, 236, 6, 199, 134, 17, 103, 146, 151, 236, 38, 6, 50, 17, 7, 236, 213, 87, 148, 235, 199, 204, 116, 159, 11, 96, 177, 5, 45, 60, 212, 173, 115, 202, 76, 24, 247, 182, 133, 147, 241, 124, 75, 59, 223, 157, 242, 33, 229, 200, 238, 106, 248, 134, 76, 40, 154, 27, 195, 255, 117, 129, 230, 172, 154, 209, 189, 82, 111, 17, 10, 2, 86, 163, 108, 131, 161, 163, 240, 32, 111, 120, 192, 178, 39, 133, 141, 236
這就是我們的數(shù)據(jù)區(qū)。
Remainder Bits
最后再加上ReminderBits推進高水平，對(duì)于某些Version的QR脫穎而出，上面的還不夠長度，還要加上Remainder Bits生產創效，比如：上述的5Q版的二維碼結構，還要加上7個(gè)bits，Remainder Bits加零就好了。關(guān)于哪些Version需要多少個(gè)Remainder bit雙重提升，可以參看QR Code Spec的第15頁的Table-1的定義表。
銷售熱線：020-87030040事關全面，18924129201, 18929502661,18924129401 
微信：ivysun888/18924129201 
地址：廣東省廣州市黃埔區(qū)黃埔東路3642號(hào)豐澤高新產(chǎn)業(yè)園B棟406-410 
熱門關(guān)鍵詞：罕憩F明顯更佳？底x碼器,工業(yè)讀碼器,海康工業(yè)視覺相機(jī),OCR字符掃描槍,固定式掃描器, 
碼上關(guān)注艾韋迅
當(dāng)前位置: 
