二維碼的生成細節(jié)和原理(編輯修改稿)
2024-09-01 00:52 本頁面
【文章內(nèi)容簡介】 我們還要加一些補齊碼（Padding Bytes），Padding Bytes就是重復下面的兩個bytes：11101100 00010001 （這兩個二進制轉成十進制是236和17，我也不知道為什么，只知道Spec上是這么寫的）關于每一個Version的每一種糾錯級別的最大Bits限 制，可以參看QR Code Spec的第28頁到32頁的Table7一表。假設我們需要編碼的是Version 1的Q糾錯級，那么，其最大需要104個bits，而我們上面只有80個bits，所以，還需要24個bits，也就是需要3個Padding Bytes，我們就添加三個，于是得到下面的編碼：00100000 01011011 00001011 01111000 11010001 01110010 11011100 01001101 01000011 0100000011101100 00010001 11101100糾錯碼上面我們說到了一些糾錯級別，Error Correction Code Level，二維碼中有四種級別的糾錯，這就是為什么二維碼有殘缺還能掃出來，也就是為什么有人在二維碼的中心位置加入圖標。錯誤修正容量L水平7%的字碼可被修正M水平15%的字碼可被修正Q水平25%的字碼可被修正H水平30%的字碼可被修正那么，QR是怎么對數(shù)據(jù)碼加上糾錯碼的？首先，我們需要對數(shù)據(jù)碼進行分組，也就是分成不同的Block，然后對各個Block進行糾錯編碼，對于如何分組，我們可以查看QR Code Spec的第33頁到44頁的Table13到Table22的定義表。注意最后兩列： Number of Error Code Correction Blocks：需要分多少個塊。 Error Correction Code Per Blocks：每一個塊中的code個數(shù)，所謂的code的個數(shù)，也就是有多少個8bits的字節(jié)。舉個例子：上述的Version 5 + Q糾錯級：需要4個Blocks（2個Blocks為一組，共兩組），頭一組的兩個Blocks中各15個bits數(shù)據(jù) + 各 9個bits的糾錯碼（注：表中的codewords就是一個8bits的byte）（再注：最后一例中的（c, k, r ）的公式為：c = k + 2 * r，因為后腳注解釋了：糾錯碼的容量小于糾錯碼的一半）下圖給一個5Q的示例（因為二進制寫起來會讓表格太大，所以，我都用了十進制）組塊數(shù)據(jù)對每個塊的糾錯碼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注：二維碼的糾錯碼主要是通過ReedSolomon error correction（里 德所羅門糾錯算法）來實現(xiàn)的。
黨政相關相關推薦
鄂ICP備17016276號-1