[發(fā)明專利]一種增強(qiáng)QR碼糾錯(cuò)能力的改進(jìn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210044671.9
• 申請(qǐng)日: 2012-02-24
• 公開（公告）號(hào): CN102568608A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計(jì)）人: 鄭滔;詹珣;劉嘉
• 申請(qǐng)（專利權(quán)）人: 南京大學(xué)
• 主分類號(hào): G11C29/42
• 分類號(hào): G11C29/42
• 代理公司: 南京天翼專利代理有限責(zé)任公司 32112
• 代理人: 湯志武

1.增強(qiáng)QR碼糾錯(cuò)能力的改進(jìn)方法，其特征在于：利用數(shù)據(jù)區(qū)的未使用空間，不再是填入預(yù)定的特定數(shù)據(jù)，根據(jù)已填入數(shù)據(jù)計(jì)算糾錯(cuò)碼，再將糾錯(cuò)碼數(shù)據(jù)填入未使用空間；額外糾錯(cuò)數(shù)據(jù)長(zhǎng)度填入QR碼功能區(qū)定位圖形區(qū)域中；計(jì)算額外糾錯(cuò)碼的方法的步驟：糾錯(cuò)碼和原始QR碼一樣選擇RS碼進(jìn)行糾錯(cuò)；RS碼的生成多項(xiàng)式根據(jù)剩余存儲(chǔ)空間進(jìn)行動(dòng)態(tài)計(jì)算和生成；糾錯(cuò)分段數(shù)量和原有編碼機(jī)制中一樣；采用數(shù)據(jù)分段機(jī)制，所述的數(shù)據(jù)分段機(jī)制的特征在于：根據(jù)原有機(jī)制將數(shù)據(jù)分為n段D1、D2、……Dn，構(gòu)造完成后的數(shù)據(jù)段1長(zhǎng)度等于D1的長(zhǎng)度，但是數(shù)據(jù)由D1的第一個(gè)字節(jié)，D2的第一個(gè)字節(jié)、……Dn的第一個(gè)字節(jié)、D1的第二個(gè)字節(jié)……以此類推構(gòu)成。

2.根據(jù)權(quán)利要求1所述的增強(qiáng)QR碼糾錯(cuò)能力的改進(jìn)方法，其特征在于：根據(jù)QR碼的版本號(hào)和糾錯(cuò)等級(jí)確定QR碼數(shù)據(jù)的分段數(shù)，按照原來的分段方法進(jìn)行分段，然后換一個(gè)方向進(jìn)行重新分段；根據(jù)剩余空間確定糾錯(cuò)碼數(shù)量，再根據(jù)分段后的數(shù)據(jù)計(jì)算糾錯(cuò)碼，填入剩余空間，接下來按照原始的方法計(jì)算糾錯(cuò)碼得到最終數(shù)據(jù)。額外糾錯(cuò)碼的長(zhǎng)度存入功能區(qū)的定位圖形中。

3.根據(jù)權(quán)利要求1或2所述的增強(qiáng)QR碼糾錯(cuò)能力的改進(jìn)方法，其特征在于：所述的額外糾錯(cuò)長(zhǎng)度存入定位圖形的方法，定位圖形有兩個(gè)，進(jìn)行一次重復(fù)冗余；對(duì)長(zhǎng)度數(shù)據(jù)本身也進(jìn)行糾錯(cuò)計(jì)算，版本1不進(jìn)行糾錯(cuò)；版本2進(jìn)行奇偶校驗(yàn)；版本3以后使用BCH(15，4)進(jìn)行糾錯(cuò)計(jì)算。

4.根據(jù)權(quán)利要求1或2所述的增強(qiáng)QR碼糾錯(cuò)能力的改進(jìn)方法，其特征在于：解碼程序需要得到額外增加的糾錯(cuò)數(shù)據(jù)的長(zhǎng)度才能正確的糾錯(cuò)，在完全兼容普通QR碼解碼器的前提下，利用QR碼原有編碼機(jī)制中的定位圖形區(qū)域存放額外糾錯(cuò)數(shù)據(jù)長(zhǎng)度。