二維碼的生成細節和原理

錯級：需要4個Blocks(2個Blocks為一組，共兩組)，頭一組的兩個Blocks中各15個bits數據 + 各 9個bits的糾錯碼(注：表中的codewords就是一個8bits的byte)(再注：最后一例中的(c, k, r )的公式為：c = k + 2 * r，因為后腳注解釋了：糾錯碼的容量小于糾錯碼的一半)

下圖給一個5-Q的示例(因為二進制寫起來會讓表格太大，所以，我都用了十進制，我們可以看到每一塊的糾錯碼有18個codewords，也就是18個8bits的二進制數)

組塊數據對每個塊的糾錯碼

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 39

2246 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 133

21182 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 141

270 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

注：二維碼的糾錯碼主要是通過Reed-Solomon error correction(里德-所羅門糾錯算法)來實現的。對于這個算法，對于我來說是相當的復雜，里面有很多的數學計算，比如：多項式除法，把1-255的數映射成2的n次方(0<=n<=255)的伽羅瓦域Galois Field之類的神一樣的東西，以及基于這些基礎的糾錯數學公式，因為我的數據基礎差，對于我來說太過復雜，所以我一時半會兒還有點沒搞明白，還在學習中，所以，我在這里就不展開說這些東西了。還請大家見諒了。(當然，如果有朋友很明白，也繁請教教我)

最終編碼

穿插放置

如果你以為我們可以開始畫圖，你就錯了。二維碼的混亂技術還沒有玩完，它還要把數據碼和糾錯碼的各個codewords交替放在一起。如何交替呢，規則如下：

對于數據碼：把每個塊的第一個codewords先拿出來按順度排列好，然后再取第一塊的第二個，如此類推。如：上述示例中的Data Codewords如下：

塊 167857013487388519411950618610338

塊 224624666711813424273886221981991466

塊 31822302471195071181348738826134151507

塊 4702471188619461515016236172361723617236

我們先取第一列的：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

對于糾錯碼，也是一樣：

塊 121319911451152472412232292481541171541118616111139

塊 28720496602021821241572001342712920917163163120133

塊 314811617721276133752422387619523018910108240192141

塊 423515951732414759331064025517282213132178236

和數據碼取的一樣，得到：213，87，148，235，199，204，116，159，…… ……39，133，141，236

然后，再把這兩組放在一起(糾錯碼放在數據碼之后)得到：

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

這就是我們的數據區。

Remainder Bits

最后再加上ReminderBits，對于某些Version的QR，上面的還不夠長度，還要加上Remainder Bits，比如：上述的5Q版的二維碼，還要加上7個bits，Remainder Bits加零就好了。關于哪些Version需要多少個Remainder bit，可以參看QR Code Spec的第15頁的Table-1的定義表。

畫二