qr二維碼編、解碼原理(文件)
【正文】 ?123412346543543243213210SSSSSSSSSSSSSSSSSSSS????44332211z)( zzzz ????? ?????將 αai依次帶入 σ(z)，使 σ(z)=0的項即為所求（只要是錯誤的 αai帶入后，結(jié)果都為 0 ）。 σ(z)即可求出： 22 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。 假設(shè)： 從二維條碼符號圖像中還原出的一個錯誤碼字值 ri =1101 0001 計算得出的錯誤值是 ei =0000 0110 用 ， ci即為正確的數(shù)據(jù)碼字值。 23 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。（注：若 αai 的個數(shù)多余 4個，則無法進行糾錯。 ?20 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。 得到多項式 σ(z)。 ???????????????????????????????????????????????????????????????????432147372717432171o251o1 7 5147252αααααααα1111SSSrrrααα1ααα1111 1aaaaaaaaaaaaeeee19 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。 糾正。只有版本 7到版本 40的符號包含版本信息，沒有任何版本信息的結(jié)果全為 0。 格式信息掩模是與 101010000010010進行 XOR異或運算。 000 (i + j) m o d 2 = 0 001 i m o d 2 = 0 010 j m o d 3 = 0 011 (i + j) m o d 3 = 0 100 ((i d iv 2 ) + (j d iv 3 )) m o d 2 = 0 101 (i j) m o d 2 + (i j) m o d 3 = 0 110 ( (i j) m o d 2 + (i j) m o d 3 ) m o d 2 = 0 110 ( (i j) m o d 2 + (i j) m o d 3 ) m o d 2 = 0 功能模塊 掩模不用于功能模塊 i j 版本 1符號的所有的掩模圖形，用掩模圖形參考 000到 111的掩模結(jié)果。 1)掩模不用于功能圖形 2)用多個矩陣圖形連續(xù)地對已知的編碼區(qū)域的模塊圖形（格式信息和版本信息除外）進行XOR操作。 編碼 例：對數(shù)字 0123456789012345（ 16個數(shù)字字符）進行編碼，生成 QR碼。 查表可知，本例中 1H版本的數(shù)據(jù)碼字序列為 1塊，不需要分開，故無需構(gòu)造最終信息。 按如下步驟構(gòu)造最終的碼字序列（數(shù)據(jù)碼字加上糾錯碼字，必要時加上剩余碼字）。 12 （ i=0,1,2,…， 16） ： 生成糾錯碼字加到數(shù)據(jù)碼字后 編碼 例：對數(shù)字 0123456789012345（ 16個數(shù)字字符）進行編碼，生成 QR碼。 10 ： 生成糾錯碼字加到
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1