CN106779732A - 18 decimal codeds are converted into can the binary-coded method of error detection - Google Patents

Abstract

The present invention propose a kind of 18 decimal codeds be converted into can the binary-coded method of error detection, including：18 original decimal sequences are converted into 56 bit stream sequences；56 bit stream sequences are carried out into piecemeal treatment；Calculate the odd positions of each piecemeal and the check bit of even number position；Calculate 56 the 16 of bit stream sequence bit stream check bit；By the odd positions of each piecemeal and the check bit of even number position, added to the end of corresponding sub-block, to obtain new binary system piecemeal, and bit stream verification bit sequence is formed；Multiple new binary system piecemeals are combined according to order, and the bit stream verification bit sequence are added at the end of composite sequence, obtain it is final can error detection binary code sequence.The present invention can form the binary coding that can fully meet high efficient coding and data error detection function, it is ensured that the integrality and correctness of data in data transfer, data packing, data representation process.

Description

18 decimal codeds are converted into can the binary-coded method of error detection

Technical field

The present invention relates to food safety trace back and information coding technique field, more particularly to a kind of 18 decimal codeds turn Turning to can the binary-coded method of error detection.

Background technology

Information coding technique is data transfer, the basis that figure is represented and information is represented.How efficiently information to be carried out Encode, how to ensure that information can be recovered with complete and accurate in the environment of mistake is likely to occur, just turn into weight in coding techniques One of the research wanted and the content of the invention.

In environment of internet of things, coding (or numbering) is the key technology of article access network environment.Particularly in food Product safe tracing field, decimal coded is widely used in a variety of applications.

The content of the invention

The purpose of the present invention is intended at least solve one of described technological deficiency.

Therefore, can the binary-coded side of error detection it is an object of the invention to propose that a kind of 18 decimal codeds are converted into Method, can form the binary coding that can fully meet high efficient coding and data error detection function, it is ensured that data transfer, data are beaten The integrality and correctness of data in bag, data representation process.

To achieve these goals, embodiments of the invention provide a kind of 18 decimal codeds be converted into can error detection two enter The method for making coding, comprises the following steps：

18 original decimal sequences are converted to 56 bit stream sequences by step S1；

The 56 bit stream sequences obtained in the step S1 are carried out piecemeal treatment by step S2；

Step S3, calculates the odd positions and the check bit of even number position of each piecemeal in the step S2；

Step S4, calculates 56 the 16 of bit stream sequence bit stream check bit in the step S1, wherein, it is described 16 bit stream check bit include：7 odd check positions, 7 even check positions and 2 integrity checking positions；

Step S5, the odd positions of each piecemeal that the step S3 is obtained and the check bit of even number position, are added to The end of corresponding sub-block, to obtain new binary system piecemeal, and 16 bit stream check bit that step S4 is obtained are by preset order It is combined, forms bit stream verification bit sequence；

Step S6, the multiple new binary system piecemeal that the step S5 is obtained is combined according to order, and in combination The bit stream verification bit sequence is added at the end of sequence, obtain it is final can error detection binary code sequence.

Further, the step S1, comprises the following steps：

18 original decimal codeds are converted into initial 56 bit stream sequences using following formula,

d₁d₂…d₁₈=b₁2⁵⁵+b₂2⁵⁴+…+b₅₅2+b₅₆,

Wherein, d₁d₂…d₁₈It is 18 original decimal sequences, b₁b₂…b₅₅b₅₆It is initial 56 bit stream sequences Row；

Then, each in above-mentioned initial 56 bit stream sequences is negated, obtains 56 final binary systems Bit stream sequence c₁c₂…c₅₅c₅₆,

Wherein, c_i=~b_i, i=1 ..., 56 ,~it is logic inverse operations.

Further, in the step S2, the 56 bit stream sequences that will be finally given are according to every 14 one point The mode of block, is divided into 4 piecemeals altogether.

Further, in the step S3,

Binary data to the odd positions in each piecemeal uses xor operation successively, obtains the verification of odd positions Position v_i, wherein, i is numbered for piecemeal；

Binary data to the even number position in each piecemeal uses xor operation successively, obtains the verification of even number position Position w_i,

Wherein, i is piecemeal numbering.

Further, in the step S4,

7 odd check position V are calculated using following formula_i, i ∈ { 1,2,3,4,5,6,7 }),

V₁=~(c₁ XOR c₁₅ XOR c₂₉ XOR c₄₃)

V₂=~(c₃ XOR c₁₇ XOR c₃₁ XOR c₄₅)

V₃=~(c₅ XOR c₁₉ XOR c₃₃ XOR c₄₇)

V₄=~(c₇ XOR c₂₁ XOR c₃₅ XOR c₄₉)

V₅=~(c₉ XOR c₂₃ XOR c₃₇ XOR c₅₁)

V₆=~(c₁₁ XOR c₂₅ XOR c₃₉ XOR c₅₃)

V₇=~(c₁₃ XOR c₂₇ XOR c₄₁ XOR c₅₅)

7 even check position W are calculated using following formula_i, i ∈ { 1,2,3,4,5,6,7 }),

W₁=~(c₂ XOR c₁₆ XOR c₃₀ XOR c₄₄)

W₂=~(c₄ XOR c₁₈ XOR c₃₂ XOR c₄₆)

W₃=~(c₆ XOR c₂₀ XOR c₃₄ XOR c₄₈)

W₄=~(c₈ XOR c₂₂ XOR c₃₆ XOR c₅₀)

W₅=~(c₁₀ XOR c₂₄ XOR c₃₈ XOR c₅₂)

W₆=~(c₁₂ XOR c₂₆ XOR c₄₀ XOR c₅₄)

W₇=~(c₁₄ XOR c₂₈ XOR c₄₂ XOR c₅₆)。

Further, 2 integrity checking positions are calculatedIncluding：

Further, in the step S5,16 bit stream check bit are combined according to following preset order, shape Bit sequence is verified into bit stream：

18 decimal codeds according to embodiments of the present invention be converted into can the binary-coded method of error detection, by by 18 Position code conversion is bit stream sequence, by carrying out piecemeal to bit stream sequence, and check bit is constructed, then in this sequence Among and this sequence after add check bit, carry out bit stream and recombinate to form new binary code sequence, formation can fill Divide the binary coding for meeting high efficient coding and data error detection function, it is ensured that in data transfer, data packing, data representation process The integrality and correctness of data.Coding techniques of the invention is combined with other identification technologies, it is ensured that data can be by just Really, global solution is translated and.

The additional aspect of the present invention and advantage will be set forth in part in the description, and will partly become from the following description Obtain substantially, or recognized by practice of the invention.

Brief description of the drawings

Of the invention above-mentioned and/or additional aspect and advantage will become from description of the accompanying drawings below to embodiment is combined Substantially and be readily appreciated that, wherein：

Fig. 1 be according to 18 decimal codeds of the embodiment of the present invention be converted into can the binary-coded method of error detection stream Cheng Tu；

Fig. 2 is the schematic diagram according to the treatment of the piecemeal of the embodiment of the present invention；

Fig. 3 is the schematic diagram of the addition check bit according to the embodiment of the present invention；

Fig. 4 is the schematic diagram that bit sequence is verified according to the bit stream of the embodiment of the present invention.

Specific embodiment

Embodiments of the invention are described below in detail, the example of the embodiment is shown in the drawings, wherein from start to finish Same or similar label represents same or similar element or the element with same or like function.Below with reference to attached It is exemplary to scheme the embodiment of description, it is intended to for explaining the present invention, and be not considered as limiting the invention.

In environment of internet of things, coding (or numbering) is the key technology of article access network environment.Particularly in food Product safe tracing field, decimal coded is widely used in a variety of applications, by setting decimal coded information in packaging for foodstuff, Realization is reviewed Food circulation.

Due to, 18 decimal codeds are widely used in food safety trace back application in recent years, therefore, The present invention propose a kind of 18 decimal codeds be converted into can the binary-coded method of error detection, can provide a kind of has error detection The binary coding mode of function.

As shown in figure 1,18 decimal codeds of the embodiment of the present invention be converted into can the binary-coded method of error detection,

18 original decimal sequences are converted to 56 bit stream sequences by step S1.

Specifically, 18 original decimal codeds are converted into initial 56 bit stream sequences using following formula Row,

d₁d₂…d₁₈=b₁2⁵⁵+b₂2⁵⁴+…+b₅₅2+b₅₆, (1)

Wherein, d₁d₂…d₁₈It is 18 original decimal sequences, b₁b₂…b₅₅b₅₆It is initial 56 bit stream sequences Row.

Then, each in above-mentioned initial 56 bit stream sequences is taken into logical inverse, obtains final 56 two System bit stream sequence c₁c₂…c₅₅c₅₆, wherein,

c_i=~b_i, (2)

I=1 ..., 56 ,~it is logic inverse operations, as shown in table 1.

bi	~bi	ci
			0	1	1
1	0	0

Table 1

Step S2, the 56 bit stream sequences that will be obtained in step S1 carry out piecemeal treatment.

Specifically, as shown in Fig. 2 the 56 bit stream sequences that will be finally given are according to every 14 sides for piecemeal Formula, is divided into 4 piecemeals altogether.

It should be noted that piecemeal quantity is not limited to 4, and can also be other quantity, repeat no more.Below step is with 4 Illustrated as a example by individual piecemeal.

Step S3, the odd positions of each piecemeal in calculation procedure S2 and the check bit of even number position.

First, to 14 binary sequences of each piecemeal for obtaining, as shown in table 2, according to position since first It is numbered：

Position	1	2	3	4	5	6	7	8	9	10	11	12	13	14
															Piecemeal	a1	a2	a3	a4	a5	a6	a7	a8	a9	a10	a11	a12	a13	a14

Table 2

In this step, the binary data to the odd positions in each piecemeal uses xor operation successively, is somebody's turn to do The check bit v of the odd positions of piecemeal_i, wherein, wherein, i is numbered for piecemeal, i ∈ { 1,2,3,4 }.

v_i=a₁ XOR a₃ XOR a₅ XOR a₇ XOR a₉ XOR a₁₁ XOR a₁₃, (3)

Wherein, XOR is logic xor operation, as shown in table 3：

a	b	a XOR b
			0	0	0
0	1	1
			1	0	1
1	1	0

Table 3

Further, the binary data to the even number position in each piecemeal uses xor operation successively, obtains odd bits The check bit w for putting_i, wherein, i is numbered for piecemeal, i ∈ { 1,2,3,4 }.

w_i=a₂ XOR a₄ XOR a₆ XOR a₈ XOR a₁₀ XOR a₁₂ XOR a₁₄, (4)

Table 4 shows 4 the odd check positions and even check position of piecemeal：

Table 4

Step S4,56 the 16 of bit stream sequence bit stream check bit in calculation procedure S1, wherein, 16 bit streams Check bit includes：7 odd check positions, 7 even check positions and 2 integrity checking positions.

Specifically, 7 bit stream odd check position V are calculated using following formula_i, i ∈ { 1,2,3,4,5,6,7 }),

V₁=~(c₁ XOR c₁₅ XOR c₂₉ XOR c₄₃)

V₂=~(c₃ XOR c₁₇ XOR c₃₁ XOR c₄₅)

V₃=~(c₅ XOR c₁₉ XOR c₃₃ XOR c₄₇)

V₄=~(c₇ XOR c₂₁ XOR c₃₅ XOR c₄₉)

V₅=~(c₉ XOR c₂₃ XOR c₃₇ XOR c₅₁)

V₆=~(c₁₁ XOR c₂₅ XOR c₃₉ XOR c₅₃)

V₇=~(c₁₃ XOR c₂₇ XOR c₄₁ XOR c₅₅) (5)

7 bit stream even check position W are calculated using following formula_i, i ∈ { 1,2,3,4,5,6,7 }),

W₁=~(c₂ XOR c₁₆ XOR c₃₀ XOR c₄₄)

W₂=~(c₄ XOR c₁₈ XOR c₃₂ XOR c₄₆)

W₃=~(c₆ XOR c₂₀ XOR c₃₄ XOR c₄₈)

W₄=~(c₈ XOR c₂₂ XOR c₃₆ XOR c₅₀)

W₅=~(c₁₀ XOR c₂₄ XOR c₃₈ XOR c₅₂)

W₆=~(c₁₂ XOR c₂₆ XOR c₄₀ XOR c₅₄)

W₇=~(c₁₄ XOR c₂₈ XOR c₄₂ XOR c₅₆)。 (6)

Then, the data of all positions of bit stream for being obtained according to step S1, calculate 2 integrity checking positionsBag Include：

Step S5, the odd positions of each piecemeal that step S3 is obtained and the check bit of even number position, added to corresponding The end of piecemeal, to obtain new binary system piecemeal, and 16 bit stream check bit that step S4 is obtained are carried out by preset order Combination, forms bit stream verification bit sequence.

With reference to Fig. 3, to the end of the data bit of each piecemeal, corresponding odd positions check bit sum even bit is added respectively Check bit is put, so as to form new binary coding piecemeal.

Additionally, with reference to Fig. 4,16 bit stream check bit are combined according to following preset order, bit stream check bit is formed Sequence：

Step S6, the multiple new binary system piecemeal that step S5 is obtained is combined according to order, and in composite sequence End addition bit stream verification bit sequence, obtain it is final can error detection binary code sequence, it is as follows.

The binary code sequence for ultimately forming can be used to store, transmit or represent.

18 decimal codeds according to embodiments of the present invention be converted into can the binary-coded method of error detection, by by 18 Position code conversion is bit stream sequence, by carrying out piecemeal to bit stream sequence, and check bit is constructed, then in this sequence Among and this sequence after add check bit, carry out bit stream and recombinate to form new binary code sequence, formation can fill Divide the binary coding for meeting high efficient coding and data error detection function, it is ensured that in data transfer, data packing, data representation process The integrality and correctness of data.Coding techniques of the invention is combined with other identification technologies, it is ensured that data can be by just Really, global solution is translated and.

In the description of this specification, reference term " one embodiment ", " some embodiments ", " example ", " specifically show The description of example " or " some examples " etc. means to combine specific features, structure, material or spy that the embodiment or example are described Point is contained at least one embodiment of the invention or example.In this manual, to the schematic representation of above-mentioned term not Necessarily refer to identical embodiment or example.And, the specific features of description, structure, material or feature can be any One or more embodiments or example in combine in an appropriate manner.

Although embodiments of the invention have been shown and described above, it is to be understood that above-described embodiment is example Property, it is impossible to limitation of the present invention is interpreted as, one of ordinary skill in the art is not departing from principle of the invention and objective In the case of above-described embodiment can be changed within the scope of the invention, change, replace and modification.The scope of the present invention Extremely equally limited by appended claims.

Claims (7)

1. be converted into can the binary-coded method of error detection for a kind of 18 decimal codeds, it is characterised in that comprise the following steps：

18 original decimal sequences are converted to 56 bit stream sequences by step S1；

The 56 bit stream sequences obtained in the step S1 are carried out piecemeal treatment by step S2；

Step S3, calculates the odd positions and the check bit of even number position of each piecemeal in the step S2；

Step S4, calculates 56 the 16 of bit stream sequence bit stream check bit in the step S1, wherein, described 16 Bit stream check bit includes：7 odd check positions, 7 even check positions and 2 integrity checking positions；

Step S5, the odd positions of each piecemeal that the step S3 is obtained and the check bit of even number position, added to corresponding The end of piecemeal, to obtain new binary system piecemeal, and 16 bit stream check bit that step S4 is obtained are carried out by preset order Combination, forms bit stream verification bit sequence；

Step S6, the multiple new binary system piecemeal that the step S5 is obtained is combined according to order, and in composite sequence End add bit stream verification bit sequence, obtain it is final can error detection binary code sequence.

2. be converted into can the binary-coded method of error detection for 18 decimal codeds as claimed in claim 1, it is characterised in that The step S1, comprises the following steps：

18 original decimal codeds are converted into initial 56 bit stream sequences using following formula,

d₁d₂…d₁₈=b₁2⁵⁵+b₂2⁵⁴+…+b₅₅2+b₅₆,

Wherein, d₁d₂…d₁₈It is 18 original decimal sequences, b₁b₂…b₅₅b₅₆It is initial 56 bit stream sequences；

Then, each in above-mentioned initial 56 bit stream sequences is negated, obtains 56 final bit streams Sequence c₁c₂…c₅₅c₅₆,

Wherein, c_i=~b_i, i=1 ..., 56 ,~it is logic inverse operations.

3. be converted into can the binary-coded method of error detection for 18 decimal codeds as claimed in claim 2, it is characterised in that In the step S2, the 56 bit stream sequences that will be finally given are divided altogether according to every 14 modes for piecemeal It is 4 piecemeals.

4. be converted into can the binary-coded method of error detection for 18 decimal codeds as claimed in claim 1, it is characterised in that In the step S3,

Binary data to the odd positions in each piecemeal uses xor operation successively, obtains the check bit v of odd positions_i, Wherein, i is piecemeal numbering；

Binary data to the even number position in each piecemeal uses xor operation successively, obtains the check bit w of even number position_i, Wherein, i is piecemeal numbering.

5. be converted into can the binary-coded method of error detection for 18 decimal codeds as claimed in claim 2, it is characterised in that In the step S4,

7 odd check position V are calculated using following formula_i, i ∈ { 1,2,3,4,5,6,7 }),

V₁=~(c₁ XOR c₁₅ XOR c₂₉ XOR c₄₃)

V₂=~(c₃ XOR c₁₇ XOR c₃₁ XOR c₄₅)

V₃=~(c₅ XOR c₁₉ XOR c₃₃ XOR c₄₇)

V₄=~(c₇ XOR c₂₁ XOR c₃₅ XOR c₄₉)

V₅=~(c₉ XOR c₂₃ XOR c₃₇ XOR c₅₁)

V₆=~(c₁₁ XOR c₂₅ XOR c₃₉ XOR c₅₃)

V₇=~(c₁₃ XOR c₂₇ XOR c₄₁ XOR c₅₅)

7 even check position W are calculated using following formula_i, i ∈ { 1,2,3,4,5,6,7 }),

W₁=~(c₂ XOR c₁₆ XOR c₃₀ XOR c₄₄)

W₂=~(c₄ XOR c₁₈ XOR c₃₂ XOR c₄₆)

W₃=~(c₆ XOR c₂₀ XOR c₃₄X OR c₄₈)

W₄=~(c₈ XOR c₂₂ XOR c₃₆X OR c₅₀)

W₅=~(c₁₀ XOR c₂₄ XOR c₃₈ XOR c₅₂)

W₆=~(c₁₂ XOR c₂₆ XOR c₄₀ XOR c₅₄)

W₇=~(c₁₄ XOR c₂₈ XOR c₄₂ XOR c₅₆)。

6. be converted into can the binary-coded method of error detection for 18 decimal codeds as claimed in claim 5, it is characterised in that Calculate 2 integrity checking positionsIncluding：

${\stackrel{\‾}{V}}_1=c_{1}XOR{c}_{3}XOR{c}_{5}XOR...XOR{c}_{51}XOR{c}_{53}XOR{c}_{55}$

${\stackrel{\‾}{V}}_2=c_{2}XOR{c}_{4}XOR{c}_{6}XOR...XOR{c}_{52}XOR{c}_{54}XOR{c}_{56}.$

7. be converted into can the binary-coded method of error detection for 18 decimal codeds as claimed in claim 1, it is characterised in that In the step S5,16 bit stream check bit are combined according to following preset order, form bit stream check bit sequence Row：