An erasure-correctable character string encoding and decoding method based on finite state transition

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...

AI Technical Summary

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

Images