Fourth time assignment

5, given the probability model as shown in table 4-9, the real value label of the sequence A1A1A3A2A3A1 is obtained.

Solution: The sequence a1a1a3a2a3a1 is first considered to be a real value label for sequence 113231:

Make Fx (k) =0,k≤0,fx (1) =0.2,fx (2) =0.5,fx (3) =1,fx (k) =1,k>3, then

①u (1) =l (0) + (U (0)-L (0)) *fx (1) =0+ (1-0) *0.2=0.2

L (1) =l (0) + (U (0)-L (0)) *fx (0) =0+ (1-0) *0=0

The range of the sequence label is [0,0.2].

②u (2) =l (1) + (U (1)-L (1)) *FX (1) =0+ (0.2-0) *0.2=0.04

L (2) =l (1) + (U (1)-L (1)) *fx (0) =0+ (0.2-0) *0=0

The interval for the sequence label is [0,0.04].

③u (3) =l (2) + (U (2)-L (2)) *FX (3) =0+ (0.04-0) * * =0.04

L (3) =l (2) + (U (2)-L (2)) *fx (2) =0+ (0.04-0) *0.5=0.02

The range of the sequence label is [0.02,0.04].

④u (4) =l (3) + (U (3)-L (3)) *fx (2) =0.02+ (0.04-0.02) *0.5 =0.03

L (4) =l (3) + (U (3)-L (3)) *fx (1) =0.02+ (0.04-0.02) *0.2=0.024

The interval for the sequence label is [0.024,0.03].

⑤u (5) =l (4) + (U (4)-L (4)) *fx (3) =0.024+ (0.03-0.024) *1=0.03

L (5) =l (4) + (U (4)-L (4)) *fx (2) =0.024+ (0.03-0.024) *0.5=0.027

The range of the sequence label is [0.027,0.03].

⑥u (6) =l (5) + (U (5)-L (5)) *fx (1) =0.027+ (0.03-0.027) *0.2=0.0276

L (6) =l (5) + (U (5)-L (5)) *fx (0) =0.027+ (0.03-0.027) *0=0.027

The range of the sequence label is [0.027,0.0276].

The real value label for the sequence 113231 is as follows:

Tx (A1A1A3A2A3A1) = (0.027+0.0276)/2=0.0273 .

6, for the probability model given in the table above, for a sequence with a length of 10 labeled 0.63215699 is decoded.

Solution: By the title FX (k) =0, K≤0, FX (1) =0.2, FX (2) =0.5, FX (3) =1, k>3.

Set U (0) =1,l (0) =0

①l (1) =0+ (1-0) Fx (x1-1) =fx (xk-1)

U (1) =0+ (1-0) Fx (x1) =fx (XK)

When Xk=3, 0.63215699 is in the interval [0.5,1];

②l (2) =0.5+0.5fx (xk-1)

U (2) =0.5+0.5fx (XK)

When xk=2, 0.63215699 is in [0.6,0.75];

③l (3) =0.6+0.15fx (xk-1)

U (3) =0.6+0.15fx (XK)

When xk=2, 0.63215699 is in [0.63,0.675];

④l (4) =0.63+0.045fx (xk-1)

U (4) =0.63+0.045fx (XK)

When Xk=1, 0.63215699 is in [0.63,0.639];

⑤l (5) =0.63+0.009fx (xk-1)

U (5) =0.63+0.009fx (XK)

When xk=2, 0.63215699 is in [0.6318,0.6345];

⑥l (6) =0.6318+0.0027fx (xk-1)

U (6) =0.6318+0.0027fx (XK)

When Xk=1, 0.63215699 is in [0.6318,0.63234];

⑦l (7) =0.6318+0.00054fx (xk-1)

U (7) =0.6318+0.00054fx (XK)

When Xk=3, 0.63215699 is in [0.63207,0.63234];

⑧l (8) =0.63207+0.00027fx (xk-1)

U (8) =0.63207+0.00027fx (XK)

When xk=2, 0.63215699 is in [0.632124,0.632205];

⑨l (9) =0.632124+0.000081fx (xk-1)

U (9) =0.632124+0.000081fx (XK)

When xk=2, 0.63215699 is in [0.6321402,0.6321645];

⑩l (=0.6321402+0.0000243FX) (xk-1)

U (Ten) =0.6321402+0.0000243fx (XK)

When Xk=3, 0.63215699 is in [0.63215235,0.6321645];

The available sequence is a3a2a2a1a2a1a3a2a2a3.

Fourth time assignment