專利名稱：一種碼表生成裝置的制作方法
技術(shù)領(lǐng)域：
一種碼表生成裝置
技術(shù)領(lǐng)域：
本實(shí)用新型涉及一種碼表生成裝置，特別涉及一種條碼解碼過程所使用的碼表的生成裝置。
背景技術(shù)：
條碼技術(shù)是在計(jì)算機(jī)技術(shù)與信息技術(shù)基礎(chǔ)上發(fā)展起來的一門容編碼、印刷、識別、 數(shù)據(jù)采集和處理于一身的新興技術(shù)。條碼技術(shù)由于其識別快速、準(zhǔn)確、可靠以及成本低等優(yōu)點(diǎn)，被廣泛應(yīng)用于商業(yè)、圖書管理、倉儲、郵電、交通和工業(yè)控制等領(lǐng)域，并且勢必在逐漸興起的“物聯(lián)網(wǎng)”應(yīng)用中發(fā)揮重大的作用。目前被廣泛使用的條碼包括一維條碼及二維條碼。一維條碼又稱線形條碼是由平行排列的多個(gè)“條”和“空”單元組成，條形碼信息靠條和空的不同寬度和位置來表達(dá)。一維條碼只是在一個(gè)方向(一般是水平方向)表達(dá)信息，而在垂直方向則不表達(dá)任何信息，因此信息容量及空間利用率較低，并且在條碼損壞后即無法識別。二維條碼是由按一定規(guī)律在二維方向上分布的黑白相間的特定幾何圖形組成，其可以在二維方向上表達(dá)信息，因此信息容量及空間利用率較高，并具有一定的校驗(yàn)功能。二維條碼可以分為堆疊式二維條碼和矩陣式二維條碼。堆疊式二維條碼是由多行短截的一維條碼堆疊而成，代表性的堆疊式二維條碼包括PDF417、Code 49、Code 16K等。矩陣式二維條碼是由按預(yù)定規(guī)則分布于矩陣中的黑、白模塊組成，代表性的矩陣式二維條碼包括 Codeone、Aztec、Date MatriX、QR 碼等。在現(xiàn)有技術(shù)的條碼解碼過程中往往需要通過查詢碼表來獲取碼字。例如，在PDF 417條碼的9 碼表中，由4個(gè)條和4個(gè)空構(gòu)成一個(gè)符號字符，并通過該4個(gè)條和4個(gè)空的模塊數(shù)來表示該符號字符。每個(gè)符號字符分別對應(yīng)一個(gè)碼字。在現(xiàn)有技術(shù)的條碼解碼過程中，需要將碼表存儲于ROM中，在解碼時(shí)根據(jù)掃描條空間隙得出的符號字符從ROM中查詢碼表，并解碼出對應(yīng)的碼字。然而，碼表在ROM中占用大量空間，導(dǎo)致系統(tǒng)對ROM的需求很大。

實(shí)用新型內(nèi)容為了克服現(xiàn)有技術(shù)中需要將碼表直接存儲于ROM中進(jìn)而導(dǎo)致系統(tǒng)對ROM的需求很大的技術(shù)問題，本實(shí)用新型提供了一種碼表生成裝置，該碼表生成裝置包括初始化單元； 碼字生成單元，與初始化單元連接；符號字符生成單元，與初始化單元連接。通過上述碼表生成裝置，可在需要時(shí)直接生成碼表，無需預(yù)先將碼表存儲ROM中， 降低了系統(tǒng)對ROM的需求。
圖1是根據(jù)本實(shí)用新型的碼表生成方法的流程圖；圖2是根據(jù)本實(shí)用新型的9 碼表生成方法的一具體流程圖；圖3是根據(jù)本實(shí)用新型的9 碼表生成方法的另一具體流程圖；[0011]圖4是根據(jù)本實(shí)用新型的碼表生成裝置的示意框圖。
具體實(shí)施方式
本實(shí)用新型提供了一種碼表生成方法，該碼表生成方法可在需要時(shí)直接生成碼表，無需預(yù)先將碼表存儲于ROM中，降低了系統(tǒng)對ROM的需求，并且該碼表生成方法可直接由硬件邏輯實(shí)現(xiàn)。如圖1所示，圖1是根據(jù)本實(shí)用新型的碼表生成方法的流程圖。在本實(shí)用新型的碼表生成方法中，首先生成第一數(shù)字序列以及第二數(shù)字序列，利用第二數(shù)字序列生成碼字， 并利用第一數(shù)字序列生成符號字符。隨后，對符號字符進(jìn)行合法性判斷，并由此確定判斷合法的符號字符與碼字的對應(yīng)關(guān)系。通過上述方法，可以通過分別改變第一數(shù)字序列以及第二數(shù)字序列來獲得不同符號字符與碼字的對應(yīng)關(guān)系，由此可以在系統(tǒng)的上電后或需要時(shí)自動(dòng)生成碼表，無需預(yù)先存儲碼表，降低了系統(tǒng)對ROM的需求。如圖2所示，圖2以PDF417條碼為例詳細(xì)描述了通過上述方法生成擬9碼表的方法。具體來說，對于0簇碼表，首先生成第一數(shù)字序列以及第二數(shù)字序列。在本實(shí)施例中， 生成一個(gè)五位的六進(jìn)制數(shù)M = yiy2y3y4y5作為第一數(shù)字序列，生成一個(gè)三位的十進(jìn)制數(shù)N作為第二數(shù)字序列，并將M設(shè)置為00000，將^受置成000，即71、72、73、74、75分別為0。在本實(shí)施例中，N直接作為碼字。隨后，利用簇號公式(ycryAyfy^mod 9 = 0計(jì)算yQ。在計(jì)算出yQ后，可進(jìn)一步對 Y0進(jìn)行合法性判斷，若I0合法，則進(jìn)入下一步，若I0不合法，則將M加1，并重新利用簇號公式計(jì)算新的10。具體來說，對知進(jìn)行合法性判斷是判斷I0是否小于等于5且大于等于0， 若I0小于等于5且大于等于0，則J0合法，否則，y0不合法。在計(jì)算出yQ后，在利用求和公式(yQ+y2+y4+y6) = 9計(jì)算y6。在計(jì)算出 后，進(jìn)一步對y6進(jìn)行合法性判斷，若y6合法，則進(jìn)入下一步，若y6不合法，則將M加1，并返回重新利用簇號公式計(jì)算新的％。對y6進(jìn)行合法性判斷是判斷y6是否小于等于8且大于等于0，若 Y6小于等于8且大于等于0，則y6合法，否則，y6不合法。在計(jì)算出 y0 和 y6 后，禾丨J用如下公式:y0 = χ0+Χι ι = Xi+X2^y2 = χ2+χ3'Υ3 = x3+x4' y4 = x4+x5，y5 = χ5+χ6以及y6 = χ6+χ7確定是否存在符合上述公式的X0J1J2J3J4J5J6 以及χ7及其可能值。在這種情況下，一組％、n y3、y4、y5以及y6可能對應(yīng)多組&、X1^ X2>X3>X4>X5>X6以及X7。此時(shí)，X1^yXy 、X5、&及X7W 1后的結(jié)果即為各條空的模塊數(shù)。 然而，為了存儲及計(jì)算方便，在本實(shí)施例中，選擇yc^y^y^W作為符號字符。當(dāng)然，本領(lǐng)域技術(shù)人員完全可以想到直接利用Χι、χ2> χ3> χ4> χ5> X6及χ7或加1后的結(jié)果作為本實(shí)用新型的符號字符。在確定出符號字符后，仍需要對符號字符進(jìn)行進(jìn)一步的合法性判斷。例如，在929 碼表中，各條空的模塊數(shù)均小于等于6，因此對符號字符進(jìn)行合法性判斷還包括判斷Χι、χ2, x3、X4> X5> X6及X7是否小于等于5且大于等于0，若其中一組X” x2、X3> X4> X5> X6及X7均小于等于5且大于等于0，則表示該符號字符合法。否則，則認(rèn)為符號字符不合法。在判斷符號字符不合法后，則將M加1，并重新利用簇號公式計(jì)算新的10，并重復(fù)后續(xù)操作。對于0簇碼表，除了利用上述規(guī)則后，還需要利用例外列表對符號字符是否合法做進(jìn)一步判斷。在本實(shí)施例中，例外列表內(nèi)順序存儲多個(gè)比較值。并且，在利用例外列表對符號字符進(jìn)行合法性判斷時(shí)，將N與例外列表中的當(dāng)前比較值進(jìn)行比較。若N與當(dāng)前比較值相同則認(rèn)為符號字符不合法，此時(shí)將多個(gè)比較值中的下一比較值作為下次比較的當(dāng)前比較值，并將M加1后重新利用簇號公式計(jì)算新的并重復(fù)后續(xù)操作。若N與當(dāng)前比較值不相同，則認(rèn)為符號字符合法，并保持當(dāng)前比較值不變，以利用該當(dāng)前比較值來對后續(xù)的符號字符進(jìn)行合法性判斷。在本實(shí)施例中，在例外列表中存儲與N對應(yīng)的比較值，然而本領(lǐng)域技術(shù)人員完全可以想到在例外列表中存儲與M或符號字符對應(yīng)的比較值。此時(shí)，則需要將M 或符號字符與當(dāng)前比較值進(jìn)行比較來判斷符號字符的合法性。例外列表的作用是根據(jù)符號字符與碼字的實(shí)際對應(yīng)關(guān)系將由上述規(guī)則無法判斷的例外情況預(yù)先存儲于ROM。由于例外情況僅在碼表的極小一部分，由此可大大降低對ROM的需求。在通過上述判斷后，則認(rèn)為判斷合法的符號字符與N所代表的碼字是對應(yīng)的。并且，在一實(shí)施例中，將判斷合法的符號字符順序存儲于存儲器(例如，RAM)中，以便在后續(xù)查表時(shí)根據(jù)符號字符及其存儲位置確定符號字符與碼字的對應(yīng)關(guān)系。當(dāng)然，也可以不對符號字符進(jìn)行存儲，而是在需要進(jìn)行查表時(shí)直接利用上述方式確定符號字符與碼字的對應(yīng)關(guān)系。在確定符號字符與碼字的對應(yīng)關(guān)系后，進(jìn)一步判斷N是否等于928，若N小于等于 928，將N和M分別加1，并重新利用簇號公式計(jì)算新的y0，并重復(fù)后續(xù)操作，以確認(rèn)新符號字符與碼字的對應(yīng)關(guān)系。若N等于928，則表明已確認(rèn)完9 碼表中全部9 個(gè)符號字符與碼字的對應(yīng)關(guān)系，進(jìn)而碼表生成方法結(jié)束。當(dāng)然，也可以根據(jù)預(yù)先存儲的若干個(gè)離散的符號字符與碼字對應(yīng)關(guān)系來對M和N 進(jìn)行初始化，并在N值滿足預(yù)定數(shù)值時(shí)即停止碼表生成方法。此時(shí)，該若干個(gè)離散的符號字符與碼字對應(yīng)關(guān)系形成多個(gè)區(qū)段，本實(shí)施例的碼表生成方法則不是計(jì)算9 碼表中全部 929個(gè)符號字符與碼字的對應(yīng)關(guān)系，而是計(jì)算9 碼表的一定區(qū)段內(nèi)的符號字符與碼字的對應(yīng)關(guān)系。在實(shí)際使用時(shí)，可預(yù)先根據(jù)掃描獲得的符號字符確定該符號字符所在的區(qū)段，再利用上述方法生成該區(qū)段內(nèi)的碼表，由此確定該符號字符所對應(yīng)的碼字。由此，可進(jìn)一步節(jié)約運(yùn)算時(shí)間。通過本實(shí)用新型的碼表生成方法，可優(yōu)選利用硬件邏輯在系統(tǒng)上電或需要時(shí)直接生成碼表，無需預(yù)先將碼表存儲ROM中，降低了對ROM的需求，減小了硬件解碼芯片的尺寸。如圖3所示，圖3是針對3及6簇碼表的碼表生成方法的流程圖。在本實(shí)施例與圖2所示的實(shí)施例的區(qū)別僅在于在初始化步驟，生成五位的八進(jìn)制數(shù)M = yiy2y3y4y5作為第一數(shù)字序列，利用(ycryi+h-y^mod 9 = 3或6來確定y(1，并在y(1的合法性判斷時(shí)是將y(1 是否小于等于7且大于等于0作為判斷標(biāo)準(zhǔn)。此外，在符號字符的合法性判斷時(shí)，無需利用例外列表做進(jìn)一步判斷。如圖4所示，圖4是實(shí)現(xiàn)上述碼表生成方法的碼表生成裝置的示意框圖。在本實(shí)施例中，該碼表生成裝置包括初始化單元、碼字生成單元以及符號字符生成單元。初始化單元用于生成第一數(shù)字序列以及第二數(shù)字序列，并進(jìn)行初始化。在本實(shí)用新型中，對于9 碼表中的0簇碼表，初始化單元生成一個(gè)五位的六進(jìn)制數(shù)M = yiy2y3y4y5 作為第一數(shù)字序列，生成一個(gè)三位的十進(jìn)制數(shù)N作為第二數(shù)字序列。對于擬9碼表中的3 或6簇碼表，初始化單元生成一個(gè)五位的八進(jìn)制數(shù)M = yiy2y3y4y5作為第一數(shù)字序列，生成一個(gè)三位的十進(jìn)制數(shù)N作為第二數(shù)字序列。并且根據(jù)上述實(shí)施例中描述的，可在初始化時(shí)將M設(shè)置為00000，將N設(shè)置成000，或者根據(jù)預(yù)先存儲的若干個(gè)離散的符號字符與碼字對應(yīng)關(guān)系來對M和N進(jìn)行初始化。在本實(shí)用新型中，碼字生成單元利用第二數(shù)字序列生成碼字。并且對于9 碼表來說，碼字生成單元將N直接作為碼字。此時(shí)，碼字生成單元可由不具有運(yùn)算能力的常規(guī)寄存器實(shí)現(xiàn)。在本實(shí)用新型中，符號字符生成單元利用第一數(shù)字序列生成符號字符，并進(jìn)行合法性判斷，以確定判斷合法的符號字符與碼字的對應(yīng)關(guān)系。具體來說，符號字符生成單元包括第一運(yùn)算單元、第一判斷單元、第二運(yùn)算單元、第二判斷單元、第三運(yùn)算單元以及第三判斷單元。其中，對于0簇碼表，第一運(yùn)算單元利用簇號公式dydi+h-y^mod 9 = 0計(jì)算 10。第一判斷單元判斷I0是否小于等于5且大于等于0，若％小于等于5且大于等于0，則 y0合法，否則，％不合法。第二運(yùn)算單元利用求和公式(yo+y2+y4+y6) = 9計(jì)算y6。第二判斷單元判斷y6是否小于等于8且大于等于0，若y6小于等于8且大于等于0，則y6合法，并將卿2獨(dú)仏作為符號字符，否則，Y6不合法。第三運(yùn)算單元利用如下公式％ = Xo+Xi' Yi = Xi+X2' y2 = χ2+χ3' y3 = χ3+χ4' y4 = χ4+χ5' y5 = χ5+χ6 以及 y6 = χ6+χ7 確定 χ0>χι>χ2>χ3> X4、X5>X6以及Χ7。第三判斷單元判斷χ。、Χι>Χ2> X3、X4>X5>X6及X7是否小于等于5且大于等于0，若存在一組&、Χι>Χ2> X3> X4> x5> X6及X7均小于等于5且大于等于0，則符號字符合法， 否則符號字符不合法。第一加法單元在yo、y6或者符號字符不合法時(shí)，對M進(jìn)行加1并輸入符號字符生成單元進(jìn)行重新運(yùn)算。對于0簇碼表，符號字符生成單元進(jìn)一步包括用于存儲例外列表的存儲器，第三判斷單元進(jìn)一步將N與例外列表中順序存儲的多個(gè)比較值中的當(dāng)前比較值進(jìn)行比較，若N 與當(dāng)前比較值相同則符號字符不合法，并將多個(gè)比較值中的下一比較值作為下次比較的當(dāng)前比較值，若N與當(dāng)前比較值不相同則符號字符合法，并保持當(dāng)前比較值不變。對于3或6簇碼表，第一運(yùn)算單元利用簇號公式(ycryAyfy^mod 9 = 3或6計(jì)算 10。第一判斷單元判斷I0是否小于等于7且大于等于0，若L小于等于7且大于等于0，則 y0合法，否則，y0不合法。第二運(yùn)算單元利用求和公式(yo+y2+y4+y6) = 9計(jì)算y6。第二判斷單元判斷y6是否小于等于8且大于等于0，若y6小于等于8且大于等于0，則y6合法，并將卿2獨(dú)仏作為符號字符，否則，Y6不合法。第三運(yùn)算單元利用如下公式％ = Xo+Xi' Yi = Xi+X2' y2 = χ2+χ3' y3 = χ3+χ4' y4 = χ4+χ5' y5 = χ5+χ6 以及 y6 = χ6+χ7 確定 χ0>χι>χ2>χ3> X4、X5>X6以及Χ7。第三判斷單元判斷χ。、Χι>Χ2> X3、X4>X5>X6及X7是否小于等于5且大于等于0，若存在一組&、Χι>Χ2> X3> X4> x5> X6及X7均小于等于5且大于等于0，則符號字符合法， 否則符號字符不合法。第一加法單元在yo、y6或者符號字符不合法時(shí)，對M進(jìn)行加1并輸入符號字符生成單元進(jìn)行重新運(yùn)算。進(jìn)一步，碼字生成單元包括第四判斷單元及第二加法單元。第四判斷單元在第三運(yùn)算單元判斷符號字符合法進(jìn)而與N對應(yīng)時(shí)，判斷N是否等于預(yù)定數(shù)值，若第四判斷單元判斷出N不等于預(yù)定數(shù)值，則由第二加法單元將N和M分別加1并分別輸入碼字生成單元以及符號字符生成單元以確定新的符號字符與碼字的對應(yīng)關(guān)系。上述各種模塊單元所執(zhí)行的具體步驟可進(jìn)一步參照圖1-3的方法實(shí)施例的描述， 在此不再贅述。[0033]在上述實(shí)施例中，僅對本實(shí)用新型進(jìn)行了示范性描述，但是本領(lǐng)域技術(shù)人員在閱讀本專利申請后可以在不脫離本實(shí)用新型的精神和范圍的情況下對本實(shí)用新型進(jìn)行各種修改。
權(quán)利要求1. 一種碼表生成裝置，其特征在于，所述碼表生成裝置包括 初始化單元；碼字生成單元，與所述初始化單元連接； 符號字符生成單元，與所述初始化單元連接。
專利摘要本實(shí)用新型公開了一種碼表生成裝置，該碼表生成裝置包括初始化單元；碼字生成單元，與初始化單元連接；符號字符生成單元，與初始化單元連接。通過上述裝置，利用第一數(shù)字序列以及第二數(shù)字序列分別生成符號字符及碼字，并可通過分別改變第一數(shù)字序列以及第二數(shù)字序列來獲得不同符號字符與碼字的對應(yīng)關(guān)系，由此可以在需要時(shí)直接生成碼表，無需預(yù)先存儲碼表，降低了系統(tǒng)對ROM的需求。
文檔編號G06K7/10GK201936320SQ201020213190
公開日2011年8月17日 申請日期2010年6月1日 優(yōu)先權(quán)日2010年6月1日
發(fā)明者劉峰, 林輝輝, 胡倫育, 蔡強(qiáng) 申請人:福建新大陸電腦股份有限公司