Page 42 - 4522
P. 42

2. Якщо  ансамблі  повідомлень  A  та  Bнастільки  жорстко
                              статично  пов’язані,  що  поява  одного  з  них  означає
                              обов’язкову появу іншого, то їх умовні ентропії рівні нулю:
                               H  (B  / A )  H  (A / B )   0 .

                                   Ентропія об’єднання
                                   Ентропія об’єднання використовується для обчислення
                            ентропії  сумісної  появи  статично  залежних  повідомлень.
                            Наприклад,  передаючи  сто  раз  цифру  5  по  каналу  зв’язку  з
                            завадами, зауважили, що цифра 5 була прийнята 90 раз, цифра
                            6  –  8  раз  і  цифра  4  –  2  рази.  Невизначеність  виникнення
                            комбінацій виду 5-4, 5-5, 5-6 при передачі цифри 5 може бути
                            описана за допомогою ентропії об’єднання.
                                   Ентропія об’єднання  H   (  , A  ) B  - це невизначеність того,
                            що  буде  посилатись  A,  а  прийматись  B.  Для  ансамблів
                            переданих повідомлень  та прийнятих повідомлень  ентропія
                            об’єднання являє собою суму вигляду
                                              H (  B , A  )      (p  a i  b ,  j  ) log 2  a ( p  i  b ,  j  )  (5.7)
                                                          i j
                                   Ентропія об’єднання та умовна ентропія пов’язані між
                            собою наступними співвідношеннями:
                                       H (   B , A  )   H (  A  )   H  (  B  /  A )   H (  B  )   H (  A  /  B  ),
                              H  (B  /  ) A   H  (A , B ) H  (A ); H  (A  /  ) B   H  (A , B ) H  (B ) .
                                   Властивості ентропії об’єднання:
                                    1. Властивість симетрії:    H (   B , A  )   H (  , B  A  ).
                                    2. При    відсутності    статичної    залежності     між
                                      елементами  ансамблів  A  та  B  умовні  імовірності
                                      перетворюються          на       безумовні,        тоді
                                      H (   B , A  )   H (  A  )  H (  B  ).
                                    3. При  повній  статичній  залежності  між  елементами
                                      ансамблів A та B (наприклад, коли результат однієї
                                      події  однозначно  визначає  інформацію  про  другу




                                                            41
   37   38   39   40   41   42   43   44   45   46   47