CN106130566B - 72 bit status information big data traceability systems of one kind can error correction coding/decoding method - Google Patents
72 bit status information big data traceability systems of one kind can error correction coding/decoding method Download PDFInfo
- Publication number
- CN106130566B CN106130566B CN201610512655.6A CN201610512655A CN106130566B CN 106130566 B CN106130566 B CN 106130566B CN 201610512655 A CN201610512655 A CN 201610512655A CN 106130566 B CN106130566 B CN 106130566B
- Authority
- CN
- China
- Prior art keywords
- information
- code
- coding
- multinomial
- error correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/018—Certifying business or products
- G06Q30/0185—Product, service or business identity fraud
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Finance (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Error Detection And Correction (AREA)
Abstract
It can error correction coding/decoding method the invention discloses a kind of 72 bit status information big data traceability systems, this can error correction coding/decoding method by being encoded to most 10,000,000 identity information codes, and by the way that the additional check code of redundancy is added, in reading code, translator can be automatically to square matrix code error correction, incomplete square matrix code pattern is coped in success, it is ensured that extracts correct identity information code.It is of the invention can error correction coding/decoding method can go out identity message code to cabinet Exact recovery damaged in the process of circulation, and the logistics information for inquiring complementary goods by searching database solves the problems, such as to flow goods to be checked;After wanton destruction half square matrix code can also Exact recovery merchandise identity information code, if destroying also has certain probability to restore identity information code when being more than half, the logistics information that commodity can be inquired rapidly by linked database constitutes an important ring for commodity traceability system;Low in cost and error correcting capability is strong, the commodity market that disappears fastly moistened suitable for big sales volume, small profits.
Description
Technical field
The present invention relates to circulation merchandise news traceability system field, specifically a kind of 72 ratios for commodity outer packing
Special status information big data traceability system can error correction coding/decoding method.
Background technique
Stream goods refers to the commercial agreement ignored between the dealer of commodity with manufacturer, privately earns across the section sale of cargo
The behavior of intermediate price difference is taken, stream goods seriously compromises the economic interests of manufacturer, endangers brand names, rule of disrupting the market.
If that can learn that the identity information of cargo can trace back to the logistics information of the kinds of goods with this, to hit stream goods and counterfeit
Behavior, therefore merchandise news traceability system plays the part of more and more important role in modern society.
The scheme but some traditional commodity are traced to the source, as not to be suitable for profit thin due to high costs for Radio Frequency Identification Technology
The conduct industry that disappears fastly, other lower-cost technologies, as planar bar code technology, laser antifalsification technology do not have collapse resistance, anti-dry
The function of disturbing can not cope with artificial destruction.Correction matrix code scheme based on discretization is low in cost and error correction
Can be ideal, but when identity information number of codes is more than million ranks, the error-correcting performance acute exacerbation of square matrix code is unfavorable for promoting
To the huge product market that disappears fastly of the scale of construction.Therefore need to propose that a kind of new scheme is come in the code capacity for improving information coding.
Summary of the invention
In response to the problems existing in the prior art, the purpose of the present invention is to provide 72 bit status information big datas of one kind to trace to the source
System can error correction coding/decoding method, this can error correction coding/decoding method be it is a kind of it is low in cost, error correcting capability is strong, can accommodate 1,000
The coding and decoding scheme of ten thousand identity information codes can go out identity message code to cabinet Exact recovery damaged in the process of circulation,
And stream goods is solved the problems, such as to be checked by the logistics information of searching database inquiry complementary goods.
The purpose of the present invention is what is solved by the following technical programs:
A kind of 72 bit status information big data traceability systems can error correction coding/decoding method, it is characterised in that: this can error correction
The step of decoding method, is as follows:
(1), merchandise identity information code is extracted, and is converted into binary system identity information code;
(2), binary system identity information code is grouped as after multiple groups symbol and is mapped as finite field message polynomial: m (X),
Wherein X is the independent variable of finite field message polynomial;
(3), it defines multi-zero and tests multinomial:Wherein N is the digit of zero point;
(4), will be divided by obtain residue p with multi-zero test multinomial Z (X) after finite field message polynomial m (X) displacement
(X), then by after displacement finite field message polynomial and residue subtract each other to construct and be overlapped with multi-zero test multinomial Z (X)
Coding polynomial: c (X)=m (X) XN-p(X);
(5), it is 60 core information codings by coding polynomial c (X) inverse mapping, and adds after 60 core informations encode
12 additional check codes for adding additional verification symbol to be converted into constitute 72 bit information codings, by 72 bit information codings two
Dimension expands into square matrix code pattern and prints on tank surface as commodity unique identity;
(6), the square matrix code pattern in acquisition cabinet packaging, passes through the coding in image processing techniques sensor matrix code pattern
Information is simultaneously organized into 72 bit informations coding, and the point being wherein wiped free of in transportational process is indicated with "×";
(7), the "×" in preceding 60 core informations coding is modified to " 0 " and records the position of error coded;
It (8), is wrong core information multinomial: h'(X by revised preceding 60 core information coding mappings);
(9), by each zero point α of the code element number of the error coded in step (7)1~αNH'(X is substituted into respectively), establish linear side
Journey group solve mistake multinomial e (X), mistake multinomial e (X) is superimposed upon to wrong core information multinomial h'(X) on acquire
Correct core information multinomial: h (X)=h'(X)+e (X);
(10), the code element information in correct core information multinomial, i.e. lockable merchandise identity information generation are read
Code.
The correct core information multinomial obtained in the step (9): h (X)=h'(X)+e (X) solution it is unique when, lead to
Cross the code element information i.e. lockable merchandise identity information code directly read in correct core information multinomial.
The correct core information multinomial obtained in the step (9): h (X)=h'(X)+e (X) solution it is not unique when,
It reads the code element information in correct core information multinomial and is verified by the additional verification symbol that additional check code is constituted, i.e.,
Lockable merchandise identity information code.
The step (1)~step (5) is the process of encoding scheme, which can be to most 10,000,000 identity
Information code is encoded.
Merchandise identity information code in the step (1) is decimal identity message code;In the step (1)
Merchandise identity information code conversion be binary system identity information code method are as follows: according to maximum code away from rule, from having
10 elements for respectively corresponding ten's digit 0-9 are selected in confinement, will represent 7 decimal identity information generations of merchandise
It is 28 binary system identity information codes according to ranked links after bits per inch word in code is each mapped to finite field elements.
Zero point digit N in the step (3) is 8, i.e. multi-zero tests multinomial
Coding polynomial c (X) obtained in the step (4) substitutes into each zero point in multi-zero test multinomial Z (X)
Result be all 0.
The acquisition process of 12 additional check codes in the step (5) are as follows: 60 core information codings will be constituted first
15 symbols be divided into three groups, then respectively summation obtain three finite field elements, finally three finite field elements are mapped as
Corresponding binary system identity information code can be obtained 12 additional check codes.
72 bit informations obtained in the step (5) are encoded in merchandise outbound and associated production, logistics information
It is associated, and relevant information is stored in database convenient search.
The step (6)~step (10) is the process of decoding scheme, which is intended to the matrix for restoring to be destroyed
Code pattern-information, is read correctly merchandise identity coding to inquire associated production, logistics information.
The present invention has the following advantages compared with prior art:
It is of the invention can error correction coding/decoding method most 10,000,000 identity information codes can be encoded, and by plus
Enter the additional check code of redundancy, in reading code, translator can successfully cope with incomplete square matrix code pattern automatically to square matrix code error correction,
Ensure to extract correct identity information code;This can error correction coding/decoding method can also be accurate after wanton destruction half square matrix code
Restore the identity information code of merchandise, if destroying also has certain probability to restore identity information code when being more than half, passes through pass
Join database, manufacturer can inquire rapidly the logistics information of commodity, constitute an important ring for commodity traceability system.
It is of the invention can error correction coding/decoding method be it is a kind of it is low in cost, error correcting capability is strong, can accommodate 10,000,000 identity
The coding and decoding scheme of message code can go out identity message code to cabinet Exact recovery damaged in the process of circulation, and pass through
Searching database inquires the logistics information of complementary goods to be checked, and solves the problems, such as stream goods, moistens suitable for big sales volume, small profits
Disappear commodity market fastly.
Detailed description of the invention
Attached drawing 1 is coding method flow chart of the invention;
Attached drawing 2 is the symbol mapping table of the element and 4 bit-binary code segments in finite field of the invention;
Attached drawing 3 is square matrix code two-dimensional development rule schematic diagram of the invention;
Attached drawing 4 is the two-dimensional matrix code coding schematic diagram of the embodiment of the present invention one;
Attached drawing 5 is the two-dimensional matrix code coding schematic diagram of the embodiment of the present invention two;
Attached drawing 6 is coding/decoding method flow chart of the invention.
Specific embodiment
The present invention will be further described below with reference to the accompanying drawings and embodiments.
As shown in figures 1 to 6: a kind of 72 bit status information big data traceability systems can error correction coding/decoding method, this can error correction
The step of decoding method, is as follows: (1), according to maximum code away from rule, 10 is selected from finite field and respectively corresponds decimal number
Bits per inch word in 7 decimal identity message codes for representing merchandise is each mapped to finite field by the element of word 0-9
It is 28 binary system identity information codes according to ranked links after element;(2), binary system identity information code is grouped as more
It is mapped as finite field message polynomial: m (X) after group symbol, wherein X is the independent variable of finite field message polynomial, each finite field
Coefficient of the element as message polynomial, position of each symbol in identity information coding is this index;(3), definition more zero
Point test multinomial:Wherein N is the digit of zero point;(4), finite field message polynomial m (X) is moved
It is divided by obtain residue p (X) with multi-zero test multinomial Z (X) behind position, then by the finite field message polynomial and residue after displacement
Subtract each other the coding polynomial for constructing and being overlapped with multi-zero test multinomial Z (X): c (X)=m (X) XN- p (X), in the step
In, the item number of coding polynomial c (X) should be 15, since coding polynomial c (X) is substituted into multi-zero test multinomial Z (X)
The result of each zero point be all 0, therefore the item number of the coding polynomial c (X) shown is general less than 15;It (5), will coding
Multinomial c (X) inverse mapping is 60 core information codings, while 15 symbols for constituting 60 core informations coding are divided into three
Summation obtains three finite field elements and three finite field elements is mapped as corresponding binary system identity information generation respectively after group
Code can be obtained 12 additional check codes, and the additional check code of addition 12 constitutes 72 bit letters after 60 core informations encode
72 bit information coding two-dimensional developments are square matrix code pattern and print on tank surface as commodity unique identities by breath coding
Mark, and in actual use, 72 bit informations coding is associated with associated production, logistics information in merchandise outbound,
And relevant information is stored in database convenient search;(6), the square matrix code pattern in acquisition cabinet packaging, passes through image procossing skill
Encoded information in art sensor matrix code pattern is simultaneously organized into 72 bit informations coding, the point being wherein wiped free of in transportational process
It is indicated with "×";(7), the "×" in preceding 60 core informations coding is modified to " 0 " and records the position of error coded;
It (8), is wrong core information multinomial: h'(X by revised preceding 60 core information coding mappings);(9), by step
(7) each zero point α of the code element number of the error coded in1~αNH'(X is substituted into respectively), establish Solving Linear mistake multinomial e
(X), mistake multinomial e (X) is superimposed upon to wrong core information multinomial h'(X) on to acquire correct core information multinomial
Formula: h (X)=h'(X)+e (X);(10), the code element information in correct core information multinomial, i.e. lockable commodity goods are read
Object identity information code;The concrete condition of step (10) are as follows: when the correct core information multinomial obtained in step (9): h
(X)=h'(X)+e (X) solution it is unique when, can be locked by directly reading the code element information in correct core information multinomial
Determine merchandise identity information code;When the correct core information multinomial obtained in step (9): h (X)=h ' (X)+e (X)
Solution it is not unique when, the additional school reading the code element information in correct core information multinomial and be made up of additional check code
Test symbol verification, i.e. lockable merchandise identity information code.Wherein step (6)~step (10) is the mistake of decoding scheme
Journey, the decoding scheme are intended to the square matrix code pattern-information for restoring to be destroyed, are read correctly merchandise identity coding to inquire phase
Close production, logistics information.It is above-mentioned can be in error correction coding/decoding method, in order to show that embodiment is convenient, N is defined as 8 by us, is made
Much zero test multinomials
In above-mentioned decoding method, the rule of classification of 15 symbols for constituting 60 core informations coding is: by the 3rd,
6,9,12,15 symbols be divided into first group and and for 72 bit informations coding in the position 61-64;By the 2nd, 3,8,11,14 symbols point
For second group and and be 72 bit informations coding in the position 65-68;1st, 4,7,10,13 symbols are divided into third group and and are 72
The position 69-72 in bit information coding.
Additionally need disclose the finite field elements in decoding method provided by the invention addition rule and
Multiplication rule.The add operation relationship of finite field elements obtained by primitive polynomial recursion, can also be each by symbol
The nodulo-2 addition of bit obtains, and the add operation table of finite field elements is listed below, due to 0 element and any element
Be equal to the element, therefore in the add operation relationship not being included in add operation table between 0 element and other elements.Addition fortune
Calculation table is summarized as follows shown in table one:
α0 | α1 | α2 | α3 | α4 | α5 | α6 | α7 | α8 | α9 | α10 | α11 | α12 | α13 | α14 | |
α0 | 0 | α4 | α8 | α14 | α1 | α10 | α13 | α9 | α2 | α7 | α5 | α12 | α11 | α6 | α3 |
α1 | 0 | α5 | α9 | α0 | α2 | α11 | α14 | α10 | α3 | α8 | α6 | α13 | α12 | α7 | |
α2 | 0 | α6 | α10 | α1 | α3 | α12 | α0 | α11 | α4 | α9 | α7 | α14 | α13 | ||
α3 | 0 | α7 | α11 | α2 | α4 | α13 | α1 | α12 | α5 | α10 | α8 | α0 | |||
α4 | 0 | α8 | α12 | α3 | α5 | α14 | α2 | α13 | α6 | α11 | α9 | ||||
α5 | 0 | α9 | α13 | α4 | α6 | α0 | α3 | α14 | α7 | α12 | |||||
α6 | 0 | α10 | α14 | α5 | α7 | α1 | α4 | α0 | α8 | ||||||
α7 | 0 | α11 | α0 | α6 | α8 | α2 | α5 | α1 | |||||||
α8 | 0 | α12 | α1 | α7 | α9 | α3 | α6 | ||||||||
α9 | 0 | α13 | α2 | α8 | α10 | α4 | |||||||||
α10 | 0 | α14 | α3 | α9 | α11 | ||||||||||
α11 | 0 | α0 | α4 | α10 | |||||||||||
α12 | 0 | α1 | α5 | ||||||||||||
α13 | 0 | α2 | |||||||||||||
α14 | 0 |
One add operation table of table.
The add operation relationship of finite field elements is according to the multiplying simplified summary on galois field are as follows: 0 and any member
Element, which is multiplied, is equal to 0, and the multiplication between nonzero element is 15 add operation of mould of index.Multiplying table is summarized as follows two institute of table
Show:
α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 |
Table square law operation table.
It further illustrates coding and decoding step of the invention with reference to the accompanying drawings and examples, is conducive to more preferable geography
The solution present invention.
Embodiment one: assuming that the identity information of some merchandise is encoded to 9813678.
One, specific coding step (as shown in Figure 1)
(1), the bits per inch word in 7 decimal identity message codes 9813678 for representing merchandise has been mapped as
After finite field element, ranked links obtain 28 binary system identity information codes after being converted according to rule shown in Fig. 2
0101101001000001001111011010;
(2), binary system identity information code is grouped as after multiple groups symbol and is mapped as finite field message polynomial: m1(X),
Wherein X is the independent variable of finite field message polynomial, and coefficient of each finite field elements as message polynomial, each symbol is in identity
Position in information coding is this index, then the finite field message polynomial obtained are as follows:
m1(X)=α9X0+α8X1+α1X2+α3X3+α6X4+α7X5+α8X6;
(3), it defines multi-zero and tests multinomial:By α in this example1~α8As the multi-zero
Polynomial zero point is tested, can be obtained:
(4), by finite field message polynomial m1(X) multinomial Z is tested with multi-zero after shifting1(X) it is divided by obtain residue p1
(X), then by the finite field message polynomial m after displacement1(X)·X8With residue p1(X) subtract each other construct with multi-zero test it is multinomial
Formula Z1(X) the coding polynomial c being overlapped1(X), then coding polynomial are as follows:
c1(X)=m1(X)·X8-p1(X)
=α8X0+α2X1+α12X2+α3X5+α12X7+α9X8
+α8X9+α1X10+α3X11+α6X12+α7X13+α8X14;
(5), by coding polynomial c1(X) inverse mapping is 60 core information codings: 1010001011110000000000
01000011110101101001000001001111011010, while 15 symbols for constituting 60 core informations coding being pressed
According to above-mentioned rule of classification be divided into three groups be computed after obtain 12 additional check codes: 000001000011, in 60 core informations
It adds 12 additional check codes compositions, 72 bit informations after coding to encode: 1010001011110000000000010000111
10101101001000001001111011010000001000011, according to two-dimensional development rule shown in Fig. 3, by 72 ratios
Special information coding two-dimensional development is square matrix code pattern (as shown in Figure 4) and prints on tank surface as commodity unique identities mark
Know, a little place in Fig. 4 represents " 1 ", without place's representative " 0 ";And in actual use, 72 bit informations coding is in merchandise
It is associated with associated production, logistics information when outbound, and relevant information is stored in database convenient search.
Two, specific decoding step (as shown in Figure 6)
(6), the square matrix code pattern (as shown in Figure 4) in acquisition cabinet packaging, passes through image processing techniques sensor matrix code
Encoded information in pattern is simultaneously organized into 72 bit informations coding, and the point being wherein wiped free of in transportational process is with "×" come table
Show, the 72 bit informations coding after merchandise 1 is worn is assumed in embodiment one are as follows: 101000101111 ××× ××s
×××000100001111××××××××010000010×1×1×0××××××××××××
×××××;
(7), the "×" in preceding 60 core informations coding is modified to " 0 ", then revised preceding 60 core informations are compiled
Code are as follows: 10,100,010,111,100,000,000,000,100,001,111,000,000,000,100,000,100,101,000 0000, it records simultaneously
The position of error coded is 4,5,9,10,13,14,15 number members totally 7 wrong symbols;
It (8), is wrong core information multinomial h ' by revised preceding 60 core information coding mappings1(X), then h '1
(X) are as follows:
h′1(X)=α8X0+α2X1+α12X2+α3X5+α12X7
+α1X10+α3X11+α2X12+α0X13;
(9), by α1~α7H ' is substituted into respectively1(X), Solving Linear mistake multinomial e is established1(X), then e1(X) are as follows:
e1(X)=α9X8+α8X9+α3X12+α9X13+α8X14
By mistake multinomial e1(X) it is superimposed upon wrong core information multinomial h '1(X) correct core information is acquired on
Multinomial h1(X), then core information multinomial h1(X) are as follows:
h1(X)=h '1(X)+e1(X)
=α8X0+α2X1+α12X2+α3X5+α12X7+α9X8
+α8X9+α1X10+α3X11+α6X12+α7X13+α8X14;
(10), due to the correct core information multinomial h of acquisition1(X) solution has uniqueness, therefore directly reads just
Code element information in true core information multinomial, i.e. lockable merchandise identity information code are 9813678, thus correctly
Realize decoding.
Embodiment two: assuming that the identity information of some merchandise is encoded to 6758001.
One, specific coding step (as shown in Figure 1)
(1), the bits per inch word in 7 decimal identity message codes 6758001 for representing merchandise has been mapped as
After finite field element, ranked links obtain 28 binary system identity information codes after being converted according to rule shown in Fig. 2
0011110101101010100010000100;
(2), binary system identity information code is grouped as after multiple groups symbol and is mapped as finite field message polynomial: m2(X),
Wherein X is the independent variable of finite field message polynomial, and coefficient of each finite field elements as message polynomial, each symbol is in identity
Position in information coding is this index, then the finite field message polynomial obtained are as follows:
m2(X)=α6X0+α7X1+α5X2+α8X3+α0X4+α0X5+α1X6;
(3), it defines multi-zero and tests multinomial:By α in this example1~α8As the multi-zero
Polynomial zero point is tested, can be obtained:
(4), by finite field message polynomial m2(X) multinomial Z is tested with multi-zero after shifting2(X) it is divided by obtain residue p2
(X), then by the finite field message polynomial m after displacement2(X)·X8With residue p2(X) subtract each other construct with multi-zero test it is multinomial
Formula Z2(X) the coding polynomial c being overlapped2(X), then coding polynomial are as follows:
c2(X)=m2(X)·X8-p2(X)
=α14X0+α11X1+α3X2+α12X5+α4X4+α5X
+α0X6+α1X7+α6X8+α7X9+α5X10+α8X11
+α0X12+α0X13+α1X14;
(5), by coding polynomial c2(X) inverse mapping is 60 core information codings: 1001011100011111110001
10100001000011110101101010100010000100, while 15 symbols for constituting 60 core informations coding being pressed
According to above-mentioned rule of classification be divided into three groups be computed after obtain 12 additional check codes: 101000011011, in 60 core informations
It adds 12 additional check codes compositions, 72 bit informations after coding to encode: 1001011100011111110001101000010
00011110101101010100010000100101000011011, according to two-dimensional development rule shown in Fig. 3, by 72 ratios
Special information coding two-dimensional development is square matrix code pattern (as shown in Figure 5) and prints on tank surface as commodity unique identities mark
Know, a little place in Fig. 5 represents " 1 ", without place's representative " 0 ";And in actual use, 72 bit informations coding is in merchandise
It is associated with associated production, logistics information when outbound, and relevant information is stored in database convenient search.
Two, specific decoding step (as shown in Figure 6)
(6), the square matrix code pattern (as shown in Figure 5) in acquisition cabinet packaging, passes through image processing techniques sensor matrix code
Encoded information in pattern is simultaneously organized into 72 bit informations coding, and the point being wherein wiped free of in transportational process is with "×" come table
Show, the 72 bit informations coding after merchandise 1 is worn is assumed in embodiment one are as follows: ××××
0111000111111100××××××××××××0011××××01101010××××××××
××××××××00011011;
(7), the "×" in preceding 60 core informations coding is modified to " 0 ", then revised preceding 60 core informations are compiled
Code is 00,000,111,000,111,111,100,000,000,000,000,001,100,000,110,101,000,000,000 0000000000011011,
The position for recording error coded simultaneously is 1,6,7,8,10,13,14,15 number members totally 8 wrong symbols;
It (8), is wrong core information multinomial h' by revised preceding 60 core information coding mappings2(X), then h'2
(X) are as follows:
h'2(X)=α11X1+α3X2+α12X5+α4X4+α6X8+α5X10+α8X11;
(9), by α1~α8H' is substituted into respectively2(X), Solving Linear mistake multinomial e is established2(X), then e2(X) are as follows:
e2(X)=α14X0+α5X5+α0X6+α1X7+α7X9+α0X12+α0X13+α1X14
By mistake multinomial e2(X) it is superimposed upon wrong core information multinomial h'2(X) correct core information is acquired on
Multinomial h2(X), then core information multinomial h2(X) are as follows:
h2(X)=h'2(X)+e2(X)
=α14X0+α11X1+α3X2+α12X5+α4X4+α5X5+α0X6+α1X7
+α6X8+α7X9+α5X10+α8X11+α0X12+α0X13+α1X14;
(10), due to the correct core information multinomial h of acquisition1(X) solution has uniqueness, therefore directly reads just
Code element information in true core information multinomial, i.e. lockable merchandise identity information code are 6758001, thus correctly
Realize decoding.
During actual decoding, since pattern-information is damaged, the information that cannot directly judge
Whether multinomial is correct, and as a result there may be diversity.Such as say by core decode process, obtain two it is possible as a result,
So according to above-mentioned rule of classification to correct core information multinomial h1(X) 15 symbols in are grouped and ask respectively
With, observation can match with additional verification symbol, it has to be noted that before there is no to additionally verify symbol do it is excessive
Processing, so additionally verification symbol is still likely to occur abrasion character "×", but additionally verification symbol is when only needing with reading code
A part of character being able to confirm that completes matching can be by verifying, such as the sum of a certain group of core symbol is " 1010 ", and
The value of corresponding verification symbol is " 1 × 1 × ", is considered as meeting the requirements, that is, prove should the result is that reasonable solution, also just reach into
The purpose of one step locking.
It is of the invention can error correction coding/decoding method most 10,000,000 identity information codes can be encoded, and by plus
Enter the additional check code of redundancy, in reading code, translator can successfully cope with incomplete square matrix code pattern automatically to square matrix code error correction,
Ensure to extract correct identity information code;This can error correction coding/decoding method can also be accurate after wanton destruction half square matrix code
Restore the identity information code of merchandise, if destroying also has certain probability to restore identity information code when being more than half, passes through pass
Join database, manufacturer can inquire rapidly the logistics information of commodity, constitute an important ring for commodity traceability system;This can be entangled
Coding/decoding method of miscoding is that one kind is low in cost, error correcting capability is strong, can accommodate the coding and decoding scheme of 10,000,000 identity information codes,
Identity message code can be gone out to cabinet Exact recovery damaged in the process of circulation, and complementary goods is inquired by searching database
Logistics information to be checked, solve the problems, such as stream goods, suitable for big sales volume, small profits moisten the commodity market that disappears fastly.
The above examples only illustrate the technical idea of the present invention, and this does not limit the scope of protection of the present invention, all
According to the technical idea provided by the invention, any changes made on the basis of the technical scheme each falls within the scope of the present invention
Within;The technology that the present invention is not directed to can be realized by the prior art.
Claims (10)
1. a kind of 72 bit status information big data traceability systems can error correction coding/decoding method, it is characterised in that: this can error correction compile
The step of coding/decoding method, is as follows:
(1), merchandise identity information code is extracted, and is converted into binary system identity information code;
(2), binary system identity information code is grouped as after multiple groups symbol and is mapped as finite field message polynomial: m (X), wherein X
For the independent variable of finite field message polynomial;
(3), it defines multi-zero and tests multinomial:Wherein N is the digit of zero point;
(4), will be divided by obtain residue p (X) with multi-zero test multinomial Z (X) after finite field message polynomial m (X) displacement, then
By after displacement finite field message polynomial and residue subtract each other construct it is more with multi-zero test multinomial Z (X) coding for being overlapped
Item formula: c (X)=m (X) XN-p(X);
(5), it is 60 core information codings by coding polynomial c (X) inverse mapping, and adds 12 after 60 core informations encode
The additional check code in position constitutes 72 bit information codings, and 72 bit information coding two-dimensional developments are square matrix code pattern and are printed
In tank surface as commodity unique identity;
(6), the square matrix code pattern in acquisition cabinet packaging, passes through the encoded information in image processing techniques sensor matrix code pattern
And it is organized into 72 bit informations coding, the point being wherein wiped free of in transportational process is indicated with "×";
(7), the "×" in preceding 60 core informations coding is modified to " 0 " and records the position of error coded;
It (8), is wrong core information multinomial: h'(X by revised preceding 60 core information coding mappings);
(9), by each zero point α of the code element number of the error coded in step (7)1~αNH'(X is substituted into respectively), establish system of linear equations
Solve mistake multinomial e (X), mistake multinomial e (X) be superimposed upon to wrong core information multinomial h'(X) on acquire it is correct
Core information multinomial: h (X)=h'(X)+e (X);
(10), the code element information in correct core information multinomial, i.e. lockable merchandise identity information code are read.
2. 72 bit status information big data traceability system according to claim 1 can error correction coding/decoding method, feature
Be: the correct core information multinomial obtained in the step (9): h (X)=h'(X) solution of+e (X) it is unique when, pass through
Directly read the code element information i.e. lockable merchandise identity information code in correct core information multinomial.
3. 72 bit status information big data traceability system according to claim 1 or 2 can error correction coding/decoding method, it is special
Sign is: the correct core information multinomial obtained in the step (9): h (X)=h'(X) solution of+e (X) it is not unique when,
It reads the code element information in correct core information multinomial and is verified by the additional verification symbol that additional check code is constituted, i.e.,
Lockable merchandise identity information code.
4. 72 bit status information big data traceability system according to claim 1 can error correction coding/decoding method, feature
Be: the step (1)~step (5) is the process of encoding scheme, which can believe most 10,000,000 identity
Breath code is encoded.
5. 72 bit status information big data traceability system according to claim 1 or 4 can error correction coding/decoding method, it is special
Sign is: the merchandise identity information code in the step (1) is decimal identity message code;In the step (1)
Merchandise identity information code conversion be binary system identity information code method are as follows: according to maximum code away from rule, from having
10 elements for respectively corresponding ten's digit 0-9 are selected in confinement, will represent 7 decimal identity information generations of merchandise
It is 28 binary system identity information codes according to ranked links after bits per inch word in code is each mapped to finite field elements.
6. 72 bit status information big data traceability system according to claim 1 can error correction coding/decoding method, feature
Be: the zero point digit N in the step (3) is 8, i.e. multi-zero tests multinomial
7. 72 bit status information big data traceability systems according to claim 1 or 6 can error correction coding/decoding method, it is special
Sign is: coding polynomial c (X) obtained in the step (4) substitutes into each zero point in multi-zero test multinomial Z (X)
Result be all 0.
8. 72 bit status information big data traceability system according to claim 1 can error correction coding/decoding method, feature
It is: the acquisition process of 12 additional check codes in the step (5) are as follows: the 15 of 60 core informations coding will be constituted first
A symbol is divided into three groups, and then summation obtains three finite field elements respectively, is finally mapped as three finite field elements accordingly
Binary system identity information code can be obtained 12 additional check codes.
9. 72 bit status information big data traceability system according to claim 1 can error correction coding/decoding method, feature
Be: the coding of 72 bit informations obtained in the step (5) is related to associated production, logistics information in merchandise outbound
Connection, and relevant information is stored in database convenient search.
10. according to claim 1 or 72 bit status information big data traceability systems described in 9 can error correction coding/decoding method,
Be characterized in that: the step (6)~step (10) is the process of decoding scheme, which is intended to the matrix for restoring to be destroyed
Code pattern-information, is read correctly merchandise identity coding to inquire associated production, logistics information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610512655.6A CN106130566B (en) | 2016-06-30 | 2016-06-30 | 72 bit status information big data traceability systems of one kind can error correction coding/decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610512655.6A CN106130566B (en) | 2016-06-30 | 2016-06-30 | 72 bit status information big data traceability systems of one kind can error correction coding/decoding method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106130566A CN106130566A (en) | 2016-11-16 |
CN106130566B true CN106130566B (en) | 2019-04-16 |
Family
ID=57468755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610512655.6A Active CN106130566B (en) | 2016-06-30 | 2016-06-30 | 72 bit status information big data traceability systems of one kind can error correction coding/decoding method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106130566B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809323B (en) * | 2017-05-03 | 2021-10-19 | 成都鼎桥通信技术有限公司 | Method and device for generating cyclic redundancy check code |
CN107391462B (en) * | 2017-07-14 | 2020-07-07 | 江苏鼎昌科技股份有限公司 | Encoding and decoding method of correctable character string based on finite state conversion |
CN113034630B (en) * | 2021-05-18 | 2021-12-24 | 浙江口碑网络技术有限公司 | Method and device for converting coded information, method and device for recognizing matrix image |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102842052A (en) * | 2012-08-14 | 2012-12-26 | 江苏恒安方信科技有限公司 | Identity code generation method |
CN103929187A (en) * | 2014-04-02 | 2014-07-16 | 同济大学 | Anti-interference matrix information encoding and decoding method for merchandise outer packaging |
CN104680220A (en) * | 2015-03-24 | 2015-06-03 | 南通大学 | Commodity anti-counterfeiting code batch generation method |
CN104751342A (en) * | 2015-04-21 | 2015-07-01 | 张川 | Commodity information coding and decoding method for tracking commodities |
-
2016
- 2016-06-30 CN CN201610512655.6A patent/CN106130566B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102842052A (en) * | 2012-08-14 | 2012-12-26 | 江苏恒安方信科技有限公司 | Identity code generation method |
CN103929187A (en) * | 2014-04-02 | 2014-07-16 | 同济大学 | Anti-interference matrix information encoding and decoding method for merchandise outer packaging |
CN104680220A (en) * | 2015-03-24 | 2015-06-03 | 南通大学 | Commodity anti-counterfeiting code batch generation method |
CN104751342A (en) * | 2015-04-21 | 2015-07-01 | 张川 | Commodity information coding and decoding method for tracking commodities |
Also Published As
Publication number | Publication date |
---|---|
CN106130566A (en) | 2016-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106130566B (en) | 72 bit status information big data traceability systems of one kind can error correction coding/decoding method | |
US7694889B2 (en) | Printed material having location identification function, two-dimensional coordinate identification apparatus, image-forming apparatus and the method thereof | |
CN102930192B (en) | Security information generates and acquisition methods and relevant apparatus | |
CN100369059C (en) | Matrix type two-dimensional bar code and its encoding and decoding method | |
CN108073913A (en) | The collecting method of handwriting data | |
CN106326956B (en) | A kind of 72 bit matrix codes being made of two dimensional code can error correction coding/decoding method | |
CN108073966B (en) | Conversion method of two-dimensional code and hole array code | |
CN101093553A (en) | 2D code system, and identification method | |
CN107392270B (en) | Two-dimensional code generation method | |
CN103258182A (en) | Conversion method and system for article bar code and electronic tag | |
CN100416603C (en) | Method and device for decoding a position-coding pattern | |
CN103997406A (en) | Two-dimensional code-based identity authentication method and apparatus | |
CN107102681B (en) | Calculation method of check code in bar code and verification method of bar code | |
CN109454997B (en) | Two-dimensional code printing generation system with electronic texture | |
CN107742089B (en) | Method for automatically identifying two-dimensional code by using spreadsheet | |
CN104899612A (en) | Character coding method with error correction function, character decoding method with error correction function, and product | |
CN107491884A (en) | Bar code management system and method | |
CN104766114A (en) | Commodity identification code and producing technology for commodity identification code | |
CN109344940A (en) | Three-dimensional lattice projecting figure decoding method for commodity outer packing | |
CN106156019A (en) | The method and apparatus generating identifier | |
CN101303742A (en) | Microminiature Hanxin code and method for generating symbol thereof | |
CN109325568B (en) | Anti-counterfeiting two-dimensional code and modulation encryption method and identification system thereof | |
WO2010114526A1 (en) | System for recovering data from an unreadable tag | |
CN101540004A (en) | Mechanical barcode nameplate | |
CN111950648B (en) | Three-section code verification method and device for express package label |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Su Yuan Road, Xuanwu District of Nanjing Jiangsu province 210023 Jiangsu Software Park 6 Building No. 5 Patentee after: JIANGSU DINGCHANG TECHNOLOGY Co.,Ltd. Address before: Su Yuan Road, Xuanwu District of Nanjing Jiangsu province 210023 Jiangsu Software Park 6 Building No. 5 Patentee before: JIANGSU DINGCHANG TECHNOLOGY Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |