Таблиця 2.9
Символ, що очікується |
Умовна ймовірність |
Кодова комбінація (КК) |
Довжина КК |
А |
p(A/A) = 0,15 |
11 |
2 |
В |
p(B/A) = 0,10 |
10 |
2 |
С |
p(C/A) = 0,75 |
0 |
1 |
Після символу В :
Таблиця 2.10
Символ, що очікується |
Умовна ймовірність |
Кодова комбінація (КК) |
Довжина КК |
А |
p(A/B) = 0,85 |
1 |
1 |
В |
p(B/B) = 0,10 |
01 |
2 |
С |
p(C/B) = 0,05 |
00 |
2 |
Після символу С :
Таблиця 2.11
Символ, що очікується |
Умовна ймовірність |
Кодова комбінація (КК) |
Довжина КК |
А |
p(A/C) = 0,15 |
01 |
2 |
В |
p(B/C) = 0,70 |
1 |
1 |
С |
p(C/C) = 0,15 |
00 |
2 |
Знайдемо значення lcep / A середньої довжини кодової комбінації для коду, який застосовується після символу А :
lcep / A = lA/A× p(A/A) + lB /A× p(B/A) + lC /A× p(C/A) =
= 2´0,15+2´0,10+1´0,75 = 1,25;
тут lA/A , lB/A , lC/A– довжини кодових комбінацій для кодування відповідно символів А, В, С коду, який застосовується після символу А. Аналогічно отримаємо значення lcep / B, lcep / C середніх довжин кодо