qr二維碼編、解碼原理(完整版)
【正文】 =C25X25 + C24X24 +……+ C1X1 + C0 =q(x)g(x) C（ X） 例： 以版本 1M為例， GF（ 28）上有碼字 26個(gè)，其中糾錯(cuò)碼字 10個(gè)，可糾正 4個(gè)碼字。 本例中糾錯(cuò)等級為 H，查表知，二進(jìn)制指示符為 10。 XOR操作將模塊圖形依次放在每個(gè)掩模圖形上，并將對應(yīng)于掩模圖形的深色模塊的模塊取反（淺色變成深色，或相反）。 14 ： 將尋像圖形、分隔符、校正圖形與碼字，按規(guī)則排列，放入二維碼矩陣 編碼 例：對數(shù)字 0123456789012345（ 16個(gè)數(shù)字字符）進(jìn)行編碼，生成 QR碼。 數(shù)據(jù)碼字的多項(xiàng)式形式為 ： d(x)=d0+d1x+d2x2+……+d8x8 （有 9個(gè)數(shù)據(jù)碼字） 生成多項(xiàng)式為： g(x)= 編碼后的表達(dá)式為： 糾錯(cuò)碼字多項(xiàng)式 其中，糾錯(cuò)碼字是數(shù)據(jù)碼字被糾錯(cuò)碼多項(xiàng)式 g(x)除得的余數(shù)。其中， P（ X）是以 GF（ 28） 上 8次首一既約多項(xiàng)式，以 P(X)為模的多項(xiàng)式剩余類環(huán)構(gòu)成 28階伽羅華域。 7）添加終止符： 查表可知版本 1H的數(shù)據(jù)位數(shù)應(yīng)為 72，故需添加終止符序列 0000， 此時(shí)數(shù)據(jù)位流為 72位，滿足版本要求。 生成糾錯(cuò)碼字加到數(shù)據(jù)碼字后。功能圖形不能用于數(shù)據(jù)編碼。 包含符號所使用的糾錯(cuò)等級和掩模圖形信息。 編碼 編碼： QR碼的編碼流程 5 ： 確定要進(jìn)行編碼的字符類型，選擇所需的版本信息和糾錯(cuò)等級 編碼 例：對數(shù)字 0123456789012345（ 16個(gè)數(shù)字字符）進(jìn)行編碼，生成 QR碼。 定義：在任何 q階伽羅華域 GF（ q）中都能找到一個(gè) α，能用它的冪次表示 q1個(gè)非零元素。 (c, k, r): c =碼字總數(shù) k =數(shù)據(jù)碼字?jǐn)?shù) r =糾錯(cuò)容量 ? 糾錯(cuò)容量小于糾錯(cuò)碼字?jǐn)?shù)的一半，以減少錯(cuò)誤譯碼的可能性 生成多項(xiàng)式： g(x)=(xα0)(xα1)……(xαn1) =(xα0)(xα1)……(xα16) 其中 n為生成多項(xiàng)式的次數(shù)，也就是糾錯(cuò)碼字?jǐn)?shù)。 2）對每一塊，計(jì)算相應(yīng)塊的糾錯(cuò)碼字。應(yīng)盡可能避免位置探測圖形的位圖 1011101出現(xiàn)在符號的其他區(qū)域。 格式信息為 15位，其中有 5個(gè)數(shù)據(jù)位， 10個(gè)是用 BCH（ 15， 5）編碼計(jì)算得到的糾錯(cuò)位。 。 ②找到錯(cuò)誤碼字位置 αai 即可算出錯(cuò)誤碼字 eai。 根據(jù)上式，確定錯(cuò)誤位置矩陣為： ?????????????????????????????????????123412346543543243213210SSSSSSSSSSSSSSSSSSSS????44332211z)( zzzz ????? ?????將 αai依次帶入 σ(z)，使 σ(z)=0的項(xiàng)即為所求（只要是錯(cuò)誤的 αai帶入后，結(jié)果都為 0 ）。 假設(shè)： 從二維條碼符號圖像中還原出的一個(gè)錯(cuò)誤碼字值 ri =1101 0001 計(jì)算得出的錯(cuò)誤值是 ei =0000 0110 用 ， ci即為正確的數(shù)據(jù)碼字值。（注：若 αai 的個(gè)數(shù)多余 4個(gè)，則無法進(jìn)行糾錯(cuò)。 得到多項(xiàng)式 σ(z)。 糾正。 格式信息掩模是與 101010000010010進(jìn)行 XOR異或運(yùn)算。 1)掩模不用于功能圖形 2)用多個(gè)矩陣圖形連續(xù)地對已知的編碼區(qū)域的模塊圖形（格式信息和版本信息除外）進(jìn)行XOR操作。 查表可知，本例中 1H版本的數(shù)據(jù)碼字序列為 1塊，不需要分開，故無需構(gòu)造最終信息。 12 （ i=0,1,2,…， 16） ： 生成糾錯(cuò)碼字加到數(shù)據(jù)碼字后 編碼 例：對數(shù)字 012345678901
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1