Page 67 - 6913
P. 67

Рисунок 5.3 – Схема контролю

                         Ці коди утворюються із добутку прямого і зворотного кодів

                  попередньої перевірки та коду попереднього блоку.
                         Таким  чином,  коди  блоків  схеми  контролю  указують  не
                  тільки  на  справний  або  несправний  стан  ОД,  але  і  частково

                  локалізують місце дефекту.
                         Вартість попадання у вершину 5 по схемі рівна (С  + С ) при
                                                                                                     4
                                                                                              2
                  ймовірності  P(s )=P(A)=P ;  вартість  попадання  у  вершину  4
                                         0
                                                      од
                  рівна  (С  + С )  при  ймовірності  (1 – P )(q + q );  вартість
                                2
                                      4
                                                                                           4
                                                                                     3
                                                                                од
                  попадання у вершину 2 рівна С  при ймовірності (1 – P )(q + q ).
                                                                                              од
                                                             2
                                                                                                   1
                                                                                                         2
                         Виходячи  з  цього  можемо  обчислити  середні  витрати  на
                  контроль:
                                                 
                         C      P  (C     C  ) P     (q    q  )C    P   (q   q  )(C     C  )  (5.19)
                           k I    од   2      4      од  1     2    2    од   3     4    3      4
                         Тепер розглянемо послідовність контролю у випадку іншого
                  порядку виконання перевірок ІІ:  ,  .
                                                                     2
                                                                 4
                         Схема  контролю  представлена  на  рис.  5.4.  Аналогічно
                  попередньому випадку матимемо наступне:
                         C      P   (C    C   ) P q     (C    C   ) P     (q    q   q  )C    (5.20)
                                                 
                                                                      
                           k       од   2     4      од 2    2      4     од   3     4     1   4
                            II












                                           Рисунок 5.4 – Схема контролю ОД








                                                              67
   62   63   64   65   66   67   68   69   70   71   72