二維碼的生成細(xì)節(jié)和原理(編輯修改稿)
2024-09-01 00:52 本頁面
【文章內(nèi)容簡(jiǎn)介】 我們還要加一些補(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頁的Table7一表。假設(shè)我們需要編碼的是Version 1的Q糾錯(cuò)級(jí)，那么，其最大需要104個(gè)bits，而我們上面只有80個(gè)bits，所以，還需要24個(gè)bits，也就是需要3個(gè)Padding Bytes，我們就添加三個(gè)，于是得到下面的編碼：00100000 01011011 00001011 01111000 11010001 01110010 11011100 01001101 01000011 0100000011101100 00010001 11101100糾錯(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頁的Table13到Table22的定義表。注意最后兩列： 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è)5Q的示例（因?yàn)槎M(jìn)制寫起來會(huì)讓表格太大，所以，我都用了十進(jìn)制）組塊數(shù)據(jù)對(duì)每個(gè)塊的糾錯(cuò)碼1167 85 70 134 87 38 85 194 119 50 6 18 6 103 38213 199 11 45 115 247 241 223 229 248 154 117 154 111 86 161 111 392246 246 66 7 118 134 242 7 38 86 22 198 199 146 687 204 96 60 202 182 124 157 200 134 27 129 209 17 163 163 120 13321182 230 247 119 50 7 118 134 87 38 82 6 134 151 50 7148 116 177 212 76 133 75 242 238 76 195 230 189 10 108 240 192 141270 247 118 86 194 6 151 50 16 236 17 236 17 236 17 236235 159 5 173 24 147 59 33 106 40 255 172 82 2 131 32 178 236注：二維碼的糾錯(cuò)碼主要是通過ReedSolomon error correction（里 德所羅門糾錯(cuò)算法）來實(shí)現(xiàn)的。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1