Viterbi算法

 

 

δ1(sunny)= 0.63*0.60=0.378

δ1(cloudy)=  0.17*0.25=0.0425

δ1(rainy)=  0.20*0.05=0.01

δ2(suuny) = max (0.378*0.5, 0.0425*0.25, 0.01*0.25) * 0.15

= max (0.189, 0.01, 0.0025) * 0.15

≈ 0.03

δ2(cloudy) = max (0.378*0.375, 0.0425*0.125, 0.01*0.375) * 0.25

= max (0.14, 0.005, 0.004) * 0.25

≈ 0.035

δ2(rainy) = max (0.378*0.125, 0.0425*0.625, 0.01*0.375) * 0.35

= max (0.05, 0.03, 0.004) * 0.35

≈ 0.02

δ3(suuny) = max (0.03*0.5, 0.035*0.25, 0.02*0.25) * 0.05

= max (0.004, 0.02, 0.006 ) * 0.5

≈ 0.01（晴，阴，雨）

δ3(cloudy) = max (0.03*0.375, 0.035*0.125, 0.02*0.375) * 0.25

=max (0.01, 0.004, 0.006 ) * 0.25

≈ 0.003

δ3(rainy) = max (0.03*0.125, 0.035*0.625, 0.02*0.375) * 0.5

=max (0.015, 0.009, 0.004) * 0.05

≈ 0.0075