【正文】 容量 ? 糾錯容量小于糾錯碼字數(shù)的一半，以減少錯誤譯碼的可能性 生成多項式： g(x)=(xα0)(xα1)……(xαn1) =(xα0)(xα1)……(xα16) 其中 n為生成多項式的次數(shù)，也就是糾錯碼字數(shù)。 編碼 編碼： QR碼的編碼流程 5 ： 確定要進行編碼的字符類型，選擇所需的版本信息和糾錯等級 編碼 例：對數(shù)字 0123456789012345（ 16個數(shù)字字符）進行編碼，生成 QR碼。功能圖形不能用于數(shù)據(jù)編碼。 7）添加終止符： 查表可知版本 1H的數(shù)據(jù)位數(shù)應為 72，故需添加終止符序列 0000， 此時數(shù)據(jù)位流為 72位，滿足版本要求。 數(shù)據(jù)碼字的多項式形式為 ： d(x)=d0+d1x+d2x2+……+d8x8 （有 9個數(shù)據(jù)碼字） 生成多項式為： g(x)= 編碼后的表達式為： 糾錯碼字多項式 其中，糾錯碼字是數(shù)據(jù)碼字被糾錯碼多項式 g(x)除得的余數(shù)。 XOR操作將模塊圖形依次放在每個掩模圖形上，并將對應于掩模圖形的深色模塊的模塊取反（淺色變成深色，或相反）。 圖像處理方法 解碼： QR碼的解碼流程 18 解碼 編碼后的表達式為： =C25X25 + C24X24 +……+ C1X1 + C0 =q(x)g(x) C（ X） 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。） 解此矩陣，即可求出 σ1,σ2,σ3,σ4。 0)()()(1)( 414313212111 ?????? aaaaa ??????????0)()()(1)( 424323222212 ?????? aaaaa ??????????0)()()(1)( 434333232313 ?????? aaaaa ??????????0)()()(1)( 444343242414 ?????? aaaaa ??????????0)( 14113121213111411411 ??????? aaaaaaaaaaaa eeeeee ???????????0)( 24223222223212422422 ??????? aaaaaaaaaaaa eeeeee ???????????0)( 34333323233313433433 ??????? aaaaaaaaaaaa eeeeee ???????????0)( 44443424243414444444 ??????? aaaaaaaaaaaa eeeeee ???????????0SSSSS})({})({})({})({4031221344444343324221411????????????????????????????? aaaaaaaaaaaa eeee403122134 SSSSS ???? ????同理可得： 433425167 SSSSS ???? ????423324156 SSSSS ???? ????413223145 SSSSS ???? ????21 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。 糾錯等級 二進制指示符 L 01 M 00 Q 11 H 10 17 解碼 結束 格式信息譯碼 消除掩模 識別深/淺模塊 用糾錯碼字進行錯誤檢查 糾錯 數(shù)據(jù)碼字譯碼 輸出 錯誤 沒有錯誤 開始 確定版本 恢復數(shù)據(jù)和糾錯碼字 。 為了 QR碼閱讀的可靠性，最好均衡地安排深色與淺色模塊。 11 ： 生成糾錯碼字加到數(shù)據(jù)碼字后 編碼 例：對數(shù)字 0123456789012345（ 16個數(shù)字字符）進行編碼，生成 QR碼。 生成版本信息（如果需要）和格式信息，構成符號。符號的四周由空白區(qū)包圍。 8）填充位和填充碼字： 本例中，數(shù)據(jù)位流