本發(fā)明涉及流通商品信息追溯系統(tǒng)領(lǐng)域,具體地說是一種用于商品外包裝的72比特狀態(tài)信息大數(shù)據(jù)溯源系統(tǒng)可糾錯(cuò)編解碼方法。
背景技術(shù):
:流貨是指商品的經(jīng)銷商之間不顧與生產(chǎn)商的商業(yè)協(xié)定,私自將貨物跨片區(qū)銷售賺取中間差價(jià)的行為,流貨嚴(yán)重地?fù)p害了生產(chǎn)商的經(jīng)濟(jì)利益、危害企業(yè)品牌、擾亂市場規(guī)律。如果能夠得知貨物的身份信息就能夠以此追溯到該貨品的物流信息,從而打擊流貨和仿冒行為,因此商品信息溯源系統(tǒng)在現(xiàn)代社會(huì)中扮演越來越重要的角色。但是一些傳統(tǒng)的商品溯源方案,如射頻識(shí)別技術(shù)由于成本高昂不適用于利潤單薄的快消品行業(yè),另一些成本較低的技術(shù),如二維碼技術(shù)、激光防偽技術(shù)不具備抗破壞、防干擾的功能,無法應(yīng)對(duì)人為的破壞行為。基于離散化的糾錯(cuò)矩陣碼方案成本低廉并且糾錯(cuò)性能理想,但是當(dāng)身份信息碼數(shù)量超過百萬級(jí)別時(shí),矩陣碼的糾錯(cuò)性能劇烈惡化,不利于推廣到體量巨大的快消品市場。因此需要提出一種新的方案來在提高信息編碼的編碼容量。技術(shù)實(shí)現(xiàn)要素:本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)存在的問題,提供一種72比特狀態(tài)信息大數(shù)據(jù)溯源系統(tǒng)可糾錯(cuò)編解碼方法,該可糾錯(cuò)編解碼方法是一種成本低廉、糾錯(cuò)能力強(qiáng)、能夠容納一千萬身份信息代碼的編解碼方案,能夠?qū)α魍ㄟ^程中殘損的箱體精確恢復(fù)出身份信息代碼,并通過檢索數(shù)據(jù)庫查詢相關(guān)貨物的物流信息以進(jìn)行核對(duì),解決流貨問題。本發(fā)明的目的是通過以下技術(shù)方案解決的:一種72比特狀態(tài)信息大數(shù)據(jù)溯源系統(tǒng)可糾錯(cuò)編解碼方法,其特征在于:該可糾錯(cuò)編解碼方法的步驟如下:(1)、提取商品貨物身份信息代碼,并將其轉(zhuǎn)換為二進(jìn)制身份信息代碼;(2)、將二進(jìn)制身份信息代碼分組成多組碼元后映射為有限域信息多項(xiàng)式:m(X),其中X為有限域信息多項(xiàng)式的自變量;(3)、定義多零點(diǎn)測試多項(xiàng)式:其中N為零點(diǎn)的位數(shù);(4)、將有限域信息多項(xiàng)式m(X)移位后與多零點(diǎn)測試多項(xiàng)式Z(X)相除得到余式p(X),再將移位后的有限域信息多項(xiàng)式和余式相減構(gòu)造出與多零點(diǎn)測試多項(xiàng)式Z(X)重合的編碼多項(xiàng)式:c(X)=m(X)·XN-p(X);(5)、將編碼多項(xiàng)式c(X)逆映射為60位核心信息編碼,并在60位核心信息編碼后添加額外校驗(yàn)碼元轉(zhuǎn)換成的12位額外校驗(yàn)碼構(gòu)成72位比特信息編碼,將72位比特信息編碼二維展開為矩陣碼圖案并打印于箱體表面作為商品唯一身份標(biāo)識(shí);(6)、采集箱體包裝上的矩陣碼圖案,通過圖像處理技術(shù)讀出矩陣碼圖案中的編碼信息并整理成72比特信息編碼,其中運(yùn)輸過程中被擦除的點(diǎn)位用“×”來表示;(7)、將前60位核心信息編碼中的“×”修正為“0”并記錄下錯(cuò)誤編碼的位置;(8)、將修正后的前60位核心信息編碼映射為有誤的核信息多項(xiàng)式:h'(X);(9)、將步驟(7)中的錯(cuò)誤編碼的碼元數(shù)各零點(diǎn)α1~αN分別代入h'(X),建立線性方程組求解差錯(cuò)多項(xiàng)式e(X),將差錯(cuò)多項(xiàng)式e(X)疊加在有誤的核信息多項(xiàng)式h'(X)上求得正確的核信息多項(xiàng)式:h(X)=h'(X)+e(X);(10)、讀取正確的核信息多項(xiàng)式中的碼元信息,即可鎖定商品貨物身份信息代碼。所述步驟(9)中獲得的正確的核信息多項(xiàng)式:h(X)=h'(X)+e(X)的解唯一時(shí),通過直接讀取正確的核信息多項(xiàng)式中的碼元信息即可鎖定商品貨物身份信息代碼。所述步驟(9)中獲得的正確的核信息多項(xiàng)式:h(X)=h'(X)+e(X)的解不唯一時(shí),讀取正確的核信息多項(xiàng)式中的碼元信息并通過額外校驗(yàn)碼構(gòu)成的額外校驗(yàn)碼元校驗(yàn),即可鎖定商品貨物身份信息代碼。所述步驟(1)~步驟(5)為編碼方案的過程,該編碼方案能夠?qū)ψ疃嘁磺f個(gè)身份信息碼進(jìn)行編碼。所述步驟(1)中的商品貨物身份信息代碼為十進(jìn)制身份信息代碼;所述步驟(1)中的商品貨物身份信息代碼轉(zhuǎn)換為二進(jìn)制身份信息代碼的方法為:按照最大碼距規(guī)則,從有限域中挑選10個(gè)分別對(duì)應(yīng)十進(jìn)制數(shù)字0-9的元素,將代表商品貨物的7位十進(jìn)制身份信息代碼中的每位數(shù)字分別映射為有限域元素后,按照排序鏈接為28位二進(jìn)制身份信息代碼。所述步驟(3)中的零點(diǎn)位數(shù)N為8,即多零點(diǎn)測試多項(xiàng)式所述步驟(4)中得到的編碼多項(xiàng)式c(X)代入多零點(diǎn)測試多項(xiàng)式Z(X)中的每個(gè)零點(diǎn)的結(jié)果皆為0。所述步驟(5)中的12位額外校驗(yàn)碼的獲得過程為:首先將構(gòu)成60位核心信息編碼的15個(gè)碼元分為三組,然后分別求和得到三個(gè)有限域元素,最后將三個(gè)有限域元素映射為相應(yīng)的二進(jìn)制身份信息代碼即可獲得12位額外校驗(yàn)碼。所述步驟(5)中得到的72比特信息編碼在商品貨物出庫時(shí)與相關(guān)生產(chǎn)、物流信息相關(guān)聯(lián),并將相關(guān)信息存入數(shù)據(jù)庫方便檢索。所述步驟(6)~步驟(10)為解碼方案的過程,該解碼方案旨在恢復(fù)被破壞的矩陣碼圖案信息,正確讀出商品貨物身份編碼以查詢相關(guān)生產(chǎn)、物流信息。本發(fā)明相比現(xiàn)有技術(shù)有如下優(yōu)點(diǎn):本發(fā)明的可糾錯(cuò)編解碼方法能夠?qū)ψ疃嘁磺€(gè)身份信息碼進(jìn)行編碼,并通過加入冗余額外校驗(yàn)碼,在讀碼時(shí)譯碼程序可自動(dòng)對(duì)矩陣碼糾錯(cuò),成功應(yīng)對(duì)殘缺的矩陣碼圖案,確保提取出正確的身份信息代碼;該可糾錯(cuò)編解碼方法在任意破壞一半矩陣碼后還可精確恢復(fù)商品貨物的身份信息代碼,若破壞超過一半時(shí)也有一定幾率恢復(fù)身份信息碼,通過關(guān)聯(lián)數(shù)據(jù)庫,生產(chǎn)商可以迅速查詢商品的物流信息,構(gòu)成了商品溯源系統(tǒng)的重要一環(huán)。本發(fā)明的可糾錯(cuò)編解碼方法是一種成本低廉、糾錯(cuò)能力強(qiáng)、能夠容納一千萬身份信息代碼的編解碼方案,能夠?qū)α魍ㄟ^程中殘損的箱體精確恢復(fù)出身份信息代碼,并通過檢索數(shù)據(jù)庫查詢相關(guān)貨物的物流信息以進(jìn)行核對(duì),解決流貨問題,適用于大銷量、薄利潤的快消商品市場。附圖說明附圖1為本發(fā)明的編碼方法流程圖之一;附圖2為本發(fā)明的有限域中的元素和4比特二進(jìn)制代碼段的碼元映射表;附圖3為本發(fā)明的矩陣碼二維展開規(guī)則示意圖;附圖4為本發(fā)明的實(shí)施例一的二維矩陣碼噴碼示意圖;附圖5為本發(fā)明的實(shí)施例二的二維矩陣碼噴碼示意圖;附圖6為本發(fā)明的解碼方法流程圖之二。具體實(shí)施方式下面結(jié)合附圖與實(shí)施例對(duì)本發(fā)明作進(jìn)一步的說明。如圖1-6所示:一種72比特狀態(tài)信息大數(shù)據(jù)溯源系統(tǒng)可糾錯(cuò)編解碼方法,該可糾錯(cuò)編解碼方法的步驟如下:(1)、按照最大碼距規(guī)則,從有限域中挑選10個(gè)分別對(duì)應(yīng)十進(jìn)制數(shù)字0-9的元素,將代表商品貨物的7位十進(jìn)制身份信息代碼中的每位數(shù)字分別映射為有限域元素后,按照排序鏈接為28位二進(jìn)制身份信息代碼;(2)、將二進(jìn)制身份信息代碼分組成多組碼元后映射為有限域信息多項(xiàng)式:m(X),其中X為有限域信息多項(xiàng)式的自變量,各有限域元素作為信息多項(xiàng)式的系數(shù),各碼元在身份信息編碼中的位置為該項(xiàng)指數(shù);(3)、定義多零點(diǎn)測試多項(xiàng)式:其中N為零點(diǎn)的位數(shù);(4)、將有限域信息多項(xiàng)式m(X)移位后與多零點(diǎn)測試多項(xiàng)式Z(X)相除得到余式p(X),再將移位后的有限域信息多項(xiàng)式和余式相減構(gòu)造出與多零點(diǎn)測試多項(xiàng)式Z(X)重合的編碼多項(xiàng)式:c(X)=m(X)·XN-p(X),在該步驟中,編碼多項(xiàng)式c(X)的項(xiàng)數(shù)應(yīng)為15項(xiàng),由于編碼多項(xiàng)式c(X)代入多零點(diǎn)測試多項(xiàng)式Z(X)中的每個(gè)零點(diǎn)的結(jié)果皆為0,故展示出來的編碼多項(xiàng)式c(X)的項(xiàng)數(shù)一般不足15項(xiàng);(5)、將編碼多項(xiàng)式c(X)逆映射為60位核心信息編碼,同時(shí)將構(gòu)成60位核心信息編碼的15個(gè)碼元分為三組后分別求和得到三個(gè)有限域元素并將三個(gè)有限域元素映射為相應(yīng)的二進(jìn)制身份信息代碼即可獲得12位額外校驗(yàn)碼,在60位核心信息編碼后添加12位額外校驗(yàn)碼構(gòu)成72位比特信息編碼,將72位比特信息編碼二維展開為矩陣碼圖案并打印于箱體表面作為商品唯一身份標(biāo)識(shí),且在實(shí)際使用中,72比特信息編碼在商品貨物出庫時(shí)與相關(guān)生產(chǎn)、物流信息相關(guān)聯(lián),并將相關(guān)信息存入數(shù)據(jù)庫方便檢索;(6)、采集箱體包裝上的矩陣碼圖案,通過圖像處理技術(shù)讀出矩陣碼圖案中的編碼信息并整理成72比特信息編碼,其中運(yùn)輸過程中被擦除的點(diǎn)位用“×”來表示;(7)、將前60位核心信息編碼中的“×”修正為“0”并記錄下錯(cuò)誤編碼的位置;(8)、將修正后的前60位核心信息編碼映射為有誤的核信息多項(xiàng)式:h'(X);(9)、將步驟(7)中的錯(cuò)誤編碼的碼元數(shù)各零點(diǎn)α1~αN分別代入h'(X),建立線性方程組求解差錯(cuò)多項(xiàng)式e(X),將差錯(cuò)多項(xiàng)式e(X)疊加在有誤的核信息多項(xiàng)式h'(X)上求得正確的核信息多項(xiàng)式:h(X)=h'(X)+e(X);(10)、讀取正確的核信息多項(xiàng)式中的碼元信息,即可鎖定商品貨物身份信息代碼;步驟(10)的具體情況為:當(dāng)步驟(9)中獲得的正確的核信息多項(xiàng)式:h(X)=h'(X)+e(X)的解唯一時(shí),通過直接讀取正確的核信息多項(xiàng)式中的碼元信息即可鎖定商品貨物身份信息代碼;當(dāng)步驟(9)中獲得的正確的核信息多項(xiàng)式:h(X)=h′(X)+e(X)的解不唯一時(shí),讀取正確的核信息多項(xiàng)式中的碼元信息并通過額外校驗(yàn)碼構(gòu)成的額外校驗(yàn)碼元校驗(yàn),即可鎖定商品貨物身份信息代碼。其中步驟(6)~步驟(10)為解碼方案的過程,該解碼方案旨在恢復(fù)被破壞的矩陣碼圖案信息,正確讀出商品貨物身份編碼以查詢相關(guān)生產(chǎn)、物流信息。在上述可糾錯(cuò)編解碼方法中,為了展示實(shí)施例方便,我們將N定義為8,使得多零點(diǎn)測試多項(xiàng)式在上述編解碼方法中,構(gòu)成60位核心信息編碼的15個(gè)碼元的分組規(guī)則是:將第3、6、9、12、15碼元分為第一組且和為72比特信息編碼中的61-64位;將第2、3、8、11、14碼元分為第二組且和為72比特信息編碼中的65-68位;將第1、4、7、10、13碼元分為第三組且和為72比特信息編碼中的69-72位。另外需要公開的是本發(fā)明提供的編解碼方法中的有限域元素的加法運(yùn)算規(guī)則和乘法運(yùn)算規(guī)則。有限域元素的加法運(yùn)算關(guān)系通過本原多項(xiàng)式遞推得到、也可以通過碼元各位二進(jìn)制數(shù)的模2加法得到,下面列出有限域元素的加法運(yùn)算表,由于0元素與任何元素的和都等于該元素,故在加法運(yùn)算表中不列入0元素與其它元素之間的加法運(yùn)算關(guān)系。加法運(yùn)算表總結(jié)如下表一所示:α0α1α2α3α4α5α6α7α8α9α10α11α12α13α14α00α4α8α14α1α10α13α9α2α7α5α12α11α6α3α10α5α9α0α2α11α14α10α3α8α6α13α12α7α20α6α10α1α3α12α0α11α4α9α7α14α13α30α7α11α2α4α13α1α12α5α10α8α0α40α8α12α3α5α14α2α13α6α11α9α50α9α13α4α6α0α3α14α7α12α60α10α14α5α7α1α4α0α8α70α11α0α6α8α2α5α1α80α12α1α7α9α3α6α90α13α2α8α10α4α100α14α3α9α11α110α0α4α10α120α1α5α130α2α140表一加法運(yùn)算表。有限域元素的加法運(yùn)算關(guān)系根據(jù)伽羅華域上的乘法運(yùn)算簡單總結(jié)為:0與任何元素相乘都等于0,非零元素之間的乘法為指數(shù)的模15加法運(yùn)算。乘法運(yùn)算表總結(jié)如下表二所示:α0α1α2α3α4α5α6α7α8α9α10α11α12α13α14α0α0α1α2α3α4α5α6α7α8α9α10α11α12α13α14α1α2α3α4α5α6α7α8α9α10α11α12α13α14α0α2α4α5α6α7α8α9α10α11α12α13α14α0α1α3α6α7α8α9α10α11α12α13α14α0α1α2α4α8α9α10α11α12α13α14α0α1α2α3α5α10α11α12α13α14α0α1α2α3α4α6α12α13α14α0α1α2α3α4α5α7α14α0α1α2α3α4α5α6α8α1α2α3α4α5α6α7α9α3α4α5α6α7α8α10α5α6α7α8α9α11α7α8α9α10α12α9α10α11α13α11α12α14α13表二乘法運(yùn)算表。下面結(jié)合附圖和實(shí)施例來進(jìn)一步說明本發(fā)明的編碼和解碼步驟,有利于更好地理解本發(fā)明。實(shí)施例一:假設(shè)某個(gè)商品貨物的身份信息編碼為9813678。一、具體的編碼步驟(如圖1所示)(1)、將代表商品貨物的7位十進(jìn)制身份信息代碼9813678中的每位數(shù)字映射為有限域元素后,按照?qǐng)D2所示的規(guī)則進(jìn)行轉(zhuǎn)換后排序鏈接得到28位二進(jìn)制身份信息代碼0101101001000001001111011010:(2)、將二進(jìn)制身份信息代碼分組成多組碼元后映射為有限域信息多項(xiàng)式:m1(X),其中X為有限域信息多項(xiàng)式的自變量,各有限域元素作為信息多項(xiàng)式的系數(shù),各碼元在身份信息編碼中的位置為該項(xiàng)指數(shù),則得到的有限域信息多項(xiàng)式為:m1(X)=α9X0+α8X1+α1X2+α3X3+α6X4+α7X5+α8X6;(3)、定義多零點(diǎn)測試多項(xiàng)式:本例中將α1~α8作為該多零點(diǎn)測試多項(xiàng)式的零點(diǎn),即可得:(4)、將有限域信息多項(xiàng)式m1(X)移位后與多零點(diǎn)測試多項(xiàng)式Z1(X)相除得到余式p1(X),再將移位后的有限域信息多項(xiàng)式m1(X)·X8和余式p1(X)相減構(gòu)造出與多零點(diǎn)測試多項(xiàng)式Z1(X)重合的編碼多項(xiàng)式c1(X),則編碼多項(xiàng)式為:c1(X)=m1(X)·X8-p1(X)=α8X0+α2X1+α12X2+α3X5+α12X7+α9X8+α8X9+α1X10+α3X11+α6X12+α7X13+α8X14;(5)、將編碼多項(xiàng)式c1(X)逆映射為60位核心信息編碼:101000101111000000000001000011110101101001000001001111011010,同時(shí)將構(gòu)成60位核心信息編碼的15個(gè)碼元按照上述分組規(guī)則分為三組經(jīng)計(jì)算后獲得12位額外校驗(yàn)碼:000001000011,在60位核心信息編碼后添加12位額外校驗(yàn)碼構(gòu)成72位比特信息編碼:101000101111000000000001000011110101101001000001001111011010000001000011,按照?qǐng)D3所示的二維展開規(guī)則,將72位比特信息編碼二維展開為矩陣碼圖案(如圖4所示)并打印于箱體表面作為商品唯一身份標(biāo)識(shí),圖4中的有點(diǎn)處代表“1”、無點(diǎn)處代表“0”;且在實(shí)際使用中,72比特信息編碼在商品貨物出庫時(shí)與相關(guān)生產(chǎn)、物流信息相關(guān)聯(lián),并將相關(guān)信息存入數(shù)據(jù)庫方便檢索。二、具體的解碼步驟(如圖6所示)(6)、采集箱體包裝上的矩陣碼圖案(如圖4所示),通過圖像處理技術(shù)讀出矩陣碼圖案中的編碼信息并整理成72比特信息編碼,其中運(yùn)輸過程中被擦除的點(diǎn)位用“×”來表示,實(shí)施例一中假設(shè)商品貨物1被被磨損后的72比特信息編碼為:101000101111××××××××000100001111××××××××010000010×1×1×0×××××××××××××××××;(7)、將前60位核心信息編碼中的“×”修正為“0”,則修正后的前60位核心信息編碼為:101000101111000000000001000011110000000001000001001010000000,同時(shí)記錄下錯(cuò)誤編碼的位置為4、5、9、10、13、14、15號(hào)碼元共7個(gè)錯(cuò)誤碼元;(8)、將修正后的前60位核心信息編碼映射為有誤的核信息多項(xiàng)式h′1(X),則h′1(X)為:h′1(X)=α8X0+α2X1+α12X2+α3X5+α12X7+α1X10+α3X11+α2X12+α0X13;(9)、將α1~α7分別代入h′1(X),建立線性方程組求解差錯(cuò)多項(xiàng)式e1(X),則e1(X)為:e1(X)=α9X8+α8X9+α3X12+α9X13+α8X14將差錯(cuò)多項(xiàng)式e1(X)疊加在有誤的核信息多項(xiàng)式h′1(X)上求得正確的核信息多項(xiàng)式h1(X),則核信息多項(xiàng)式h1(X)為:h1(X)=h′1(X)+e1(X)=α8X0+α2X1+α12X2+α3X5+α12X7+α9X8+α8X9+α1X10+α3X11+α6X12+α7X13+α8X14;(10)、由于獲得的正確的核信息多項(xiàng)式h1(X)的解具有唯一性,因此直接讀取正確的核信息多項(xiàng)式中的碼元信息,即可鎖定商品貨物身份信息代碼為9813678,從而正確實(shí)現(xiàn)解碼。實(shí)施例二:假設(shè)某個(gè)商品貨物的身份信息編碼為6758001。一、具體的編碼步驟(如圖1所示)(1)、將代表商品貨物的7位十進(jìn)制身份信息代碼6758001中的每位數(shù)字映射為有限域元素后,按照?qǐng)D2所示的規(guī)則進(jìn)行轉(zhuǎn)換后排序鏈接得到28位二進(jìn)制身份信息代碼0011110101101010100010000100;(2)、將二進(jìn)制身份信息代碼分組成多組碼元后映射為有限域信息多項(xiàng)式:m2(X),其中X為有限域信息多項(xiàng)式的自變量,各有限域元素作為信息多項(xiàng)式的系數(shù),各碼元在身份信息編碼中的位置為該項(xiàng)指數(shù),則得到的有限域信息多項(xiàng)式為:m2(X)=α6X0+α7X1+α5X2+α8X3+α0X4+α0X5+α1X6;(3)、定義多零點(diǎn)測試多項(xiàng)式:本例中將α1~α8作為該多零點(diǎn)測試多項(xiàng)式的零點(diǎn),即可得:(4)、將有限域信息多項(xiàng)式m2(X)移位后與多零點(diǎn)測試多項(xiàng)式Z2(X)相除得到余式p2(X),再將移位后的有限域信息多項(xiàng)式m2(X)·X8和余式p2(X)相減構(gòu)造出與多零點(diǎn)測試多項(xiàng)式Z2(X)重合的編碼多項(xiàng)式c2(X),則編碼多項(xiàng)式為:c2(X)=m2(X)·X8-p2(X)=α14X0+α11X1+α3X2+α12X5+α4X4+α5X+α0X6+α1X7+α6X8+α7X9+α5X10+α8X11+α0X12+α0X13+α1X14;(5)、將編碼多項(xiàng)式c2(X)逆映射為60位核心信息編碼:100101110001111111000110100001000011110101101010100010000100,同時(shí)將構(gòu)成60位核心信息編碼的15個(gè)碼元按照上述分組規(guī)則分為三組經(jīng)計(jì)算后獲得12位額外校驗(yàn)碼:101000011011,在60位核心信息編碼后添加12位額外校驗(yàn)碼構(gòu)成72位比特信息編碼:100101110001111111000110100001000011110101101010100010000100101000011011,按照?qǐng)D3所示的二維展開規(guī)則,將72位比特信息編碼二維展開為矩陣碼圖案(如圖5所示)并打印于箱體表面作為商品唯一身份標(biāo)識(shí),圖5中的有點(diǎn)處代表“1”、無點(diǎn)處代表“0”;且在實(shí)際使用中,72比特信息編碼在商品貨物出庫時(shí)與相關(guān)生產(chǎn)、物流信息相關(guān)聯(lián),并將相關(guān)信息存入數(shù)據(jù)庫方便檢索。二、具體的解碼步驟(如圖6所示)(6)、采集箱體包裝上的矩陣碼圖案(如圖5所示),通過圖像處理技術(shù)讀出矩陣碼圖案中的編碼信息并整理成72比特信息編碼,其中運(yùn)輸過程中被擦除的點(diǎn)位用“×”來表示,實(shí)施例一中假設(shè)商品貨物1被被磨損后的72比特信息編碼為:××××0111000111111100××××××××××××0011××××01101010××××××××××××××××00011011;(7)、將前60位核心信息編碼中的“×”修正為“0”,則修正后的前60位核心信息編碼為000001110001111111000000000000000011000001101010000000000000000000011011,同時(shí)記錄下錯(cuò)誤編碼的位置為1、6、7、8、10、13、14、15號(hào)碼元共8個(gè)錯(cuò)誤碼元;(8)、將修正后的前60位核心信息編碼映射為有誤的核信息多項(xiàng)式h'2(X),則h'2(X)為:h'2(X)=α11X1+α3X2+α12X5+α4X4+α6X8+α5X10+α8X11;(9)、將α1~α8分別代入h'2(X),建立線性方程組求解差錯(cuò)多項(xiàng)式e2(X),則e2(X)為:e2(X)=α14X0+α5X5+α0X6+α1X7+α7X9+α0X12+α0X13+α1X14將差錯(cuò)多項(xiàng)式e2(X)疊加在有誤的核信息多項(xiàng)式h'2(X)上求得正確的核信息多項(xiàng)式h2(X),則核信息多項(xiàng)式h2(X)為:h2(X)=h'2(X)+e2(X)=α14X0+α11X1+α3X2+α12X5+α4X4+α5X5+α0X6+α1X7+α6X8+α7X9+α5X10+α8X11+α0X12+α0X13+α1X14;(10)、由于獲得的正確的核信息多項(xiàng)式h1(X)的解具有唯一性,因此直接讀取正確的核信息多項(xiàng)式中的碼元信息,即可鎖定商品貨物身份信息代碼為6758001,從而正確實(shí)現(xiàn)解碼。在實(shí)際的譯碼過程中,由于圖案信息受到損壞,因此不能直接判斷出得到的信息多項(xiàng)式是否正確,結(jié)果可能存在多樣性。例如說經(jīng)過核心譯碼過程,得到兩個(gè)可能的結(jié)果,那么按照上述的分組規(guī)則對(duì)正確的核信息多項(xiàng)式h1(X)中的15個(gè)碼元進(jìn)行分組并分別求和,觀察能否和額外的校驗(yàn)碼元匹配,應(yīng)該注意的是之前并沒有對(duì)額外校驗(yàn)碼元做過多的處理,所以額外校驗(yàn)碼元仍然可能出現(xiàn)磨損字符“×”,但是額外校驗(yàn)碼元只需要和讀碼時(shí)能夠確認(rèn)的一部分字符完成匹配就可以通過驗(yàn)證,例如某一組核心碼元之和為“1010”,而對(duì)應(yīng)的校驗(yàn)碼元的值為“1×1×”,就認(rèn)為符合要求,即證明該結(jié)果是合理的解,也就達(dá)到進(jìn)一步鎖定的目的。本發(fā)明的可糾錯(cuò)編解碼方法能夠?qū)ψ疃嘁磺€(gè)身份信息碼進(jìn)行編碼,并通過加入冗余額外校驗(yàn)碼,在讀碼時(shí)譯碼程序可自動(dòng)對(duì)矩陣碼糾錯(cuò),成功應(yīng)對(duì)殘缺的矩陣碼圖案,確保提取出正確的身份信息代碼;該可糾錯(cuò)編解碼方法在任意破壞一半矩陣碼后還可精確恢復(fù)商品貨物的身份信息代碼,若破壞超過一半時(shí)也有一定幾率恢復(fù)身份信息碼,通過關(guān)聯(lián)數(shù)據(jù)庫,生產(chǎn)商可以迅速查詢商品的物流信息,構(gòu)成了商品溯源系統(tǒng)的重要一環(huán);該可糾錯(cuò)編解碼方法是一種成本低廉、糾錯(cuò)能力強(qiáng)、能夠容納一千萬身份信息代碼的編解碼方案,能夠?qū)α魍ㄟ^程中殘損的箱體精確恢復(fù)出身份信息代碼,并通過檢索數(shù)據(jù)庫查詢相關(guān)貨物的物流信息以進(jìn)行核對(duì),解決流貨問題,適用于大銷量、薄利潤的快消商品市場。以上實(shí)施例僅為說明本發(fā)明的技術(shù)思想,不能以此限定本發(fā)明的保護(hù)范圍,凡是按照本發(fā)明提出的技術(shù)思想,在技術(shù)方案基礎(chǔ)上所做的任何改動(dòng),均落入本發(fā)明保護(hù)范圍之內(nèi);本發(fā)明未涉及的技術(shù)均可通過現(xiàn)有技術(shù)加以實(shí)現(xiàn)。當(dāng)前第1頁1 2 3