2? 1
? 13? 1
? 15? 1
? 15? 1
? 17? 1
? 19? 1
? 20? 1
? 19? 1
? 20? 2
? 22? 2
? 26? 1
? 18? 1
? 21? 1
? 21? 1
? 22? 1
? 23? 1
? 25? 1
? 26? 1
? 25? 1
? 26? 2
? 24? 1 (1) = 3 (2) = 4 (3) = 5 (4) = 3 (5) = 3 (6) = 6 (7) = 5 (8) = 3 (9) = 2 (10) = 4 (11) = 4 (12) = 2 (13) = 4 (14) = 2 (15) = 5 (16) = 4 (17) = 2 (18) = 2 (19) = 3 (20) = 3 (21) = 5 (22) = 4 (23) = 2 (24) = 2 (25) = 3 (26) = 3
Далі згідно правил алгоритму будуємо матрицю М
? M? =? j? P (i, j)
? 7? 2
? 7? 1
? 6? 1
? 6? 1
? 7? 1
? 13? 1
? 6? 1
? 6? 1
? 8? 1
? 15? 1
? 5? 1
? 7? 1
? 9? 1
? 8? 1
? 13? 1
? 11? 1
? 13? 1
? 19? 1
? 20? 1
? 20? 2
? 22? 2
? 26? 2
? 21? 1
? 25? 1
? 26? 1
? 2? 1
? 4? 1
? 14? 1
? 10? 1
? 15? 1
? 17? 1
? 19? 1
? 26? 1
? 21? 1
? 22? 1
? 23? 1
? 25? 1
? 25? 1
? 11? 1
? 14? 1
? 12? 1
? 24? 1
? 18? 1
? 24? 1
Визначаємо розрядність коду для кодування станів автомата
R =] log2 N [=] log2 26 [= 5
Результати кодування:
a1
Підрахунок ефективності кодування:
Кількість перемикань тригерів:
W = EP (i, j) * d (i, j) = P (1,2) * d (1,2) + P (1,24) * d (1,24 ) + P (1,25) * d (1,25)...
