An erasure-correctable character string encoding and decoding method based on finite state transition
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of finite state and decoding method, applied in the field of circulation commodity information traceability system, which can solve problems such as easy loss of commodity identity information, incompatibility, and inability of the traceability system to work properly.
Active Publication Date: 2020-07-07
江苏鼎昌科技股份有限公司
View PDF3 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
However, due to the loss and defect of the traceability information caused by the transportation process or human factors, the traceability system cannot work normally.
[0003] The radio frequency identification technology used in the traditional traceability system needs to use chips as electronic tags, which is costly and is not conducive to installation on the outer packaging of commodities, so it is not suitable for use in the fast moving consumer goods industry; two-dimensional codes are also obtained in the traceability system Widely used technology, but the technology has low error tolerance, and it is easy to lose the identity information of goods; in recent years, a matrix code scheme based on dot matrix is also very popular, which has high error correction ability, but because there is no Mature reading equipment, coupled with the difficulty in direct reading of dot matrix, is extremely inconvenient to use on the audit side
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0071] Embodiment 1: Assume that the identity information string of a commodity is coded as bT6pzDRMzC.
[0072] First, the specific coding steps (such as Figure 4 shown)
[0073] (1) Assign a 10-digit identity information string indicating its identity information to the product, in this case bT6pzDRMzC;
[0074] (2), each character of the identity information string is mapped to a non-negative integer indicating its state, the mapping relationship is as follows figure 1 As shown, a finite state sequence 37, 29, 6, 51, 61, 13, 27, 22, 61, 12 of length 10 is obtained according to the order of the characters, and each integer of the finite state sequence is the item of the identity information polynomial Coefficient, m(X)=37X 10 +29X 11 +6X 12 +51X 13 +61X 14 +13X 15 +27X 16 +22X 17 +61X 18 +12X 19 ;
[0075] (3), define the division formula, take 1, 2, 4, 8, 16, 32, 3, 6, 12, 24 as the zero point of the polynomial, make g(X)=25X 0 +28X 1 +42X 2 +33X 3 +63X 4 +...
Embodiment 2
[0083] Embodiment 2: Assume that the identity information string code of a commodity is isBn978704.
[0084] First, the specific coding steps (such as Figure 4 shown)
[0085] (1) Assign a 10-digit identity information string indicating its identity information to the product, in this example isBn978704;
[0086] (2), each character of the identity information string is mapped to a non-negative integer indicating its state, the mapping relationship is as follows figure 1 As shown, a finite state sequence 44, 54, 11, 49, 9, 7, 8, 7, 0, 4 of length 10 is obtained according to the order of the characters, and each integer of the finite state sequence is each of the identity information polynomial Item coefficient, m(X)=44X 10 +54X 11 +11X 12 +49X 13 +9X 14 +7X 15 +8X 16 +7X 17 +4X 19 ;
[0087] (3), define the division formula, take 1, 2, 4, 8, 16, 32, 3, 6, 12, 24 as the zero point of the polynomial, make g(X)=25X 0 +28X 1 +42X 2 +33X 3 +63X 4 +46X 5 +26X 6 +...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
The invention discloses a correctable and deletable character string encoding and decoding method based on finite state transition. The method includes the steps of randomly selecting 10-bit identity information character strings capable of indicating identity information of commodities in finite 64 bits of characters, and conducting encoding to generate 20-bit outer package encoding character strings. As long as the number of the damaged characters does not exceed half of the number of the characters of the character strings, the outer package encoding character strings can be precisely restored through decoding, and therefore the identity information character strings of the commodities are extracted, and the aim of inspection through damaged traceability information is achieved. The method is low in cost, strong in damage prevention capacity and simple in spraying and inspection, the outer package encoding character strings can be generated from up to 1.15*1018 different identity information character strings, and the method can adapt to the characteristic of the huge mass of fast-consume commodities; at a goods inspection end, a user can retrieve production and logistics information of goods according to the traceability information obtained through decoding only by inputting a 20-bit character string on a device loaded with decoding software.
Description
technical field [0001] The present invention relates to the field of information traceability system of circulating goods, in particular to an erasure-correctable character string encoding and decoding method based on finite state transition, which can recover after a certain number of characters in the encoded character string of the outer package are damaged. Background technique [0002] It is very important for commodity manufacturers to trace the production and logistics information of commodities in real time during the commodity circulation process. However, due to the loss and defect of the traceability information caused by the transportation process or human factors, the traceability system cannot work normally. [0003] The radio frequency identification technology used in the traditional traceability system needs to use chips as electronic tags, which is costly and is not conducive to installation on the outer packaging of commodities, so it is not suitable for u...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more