Page 39 - 169
P. 39

де:       t   – крок дискретизації, що забезпечує точність квантування ;
                      C – діапазон квантування;
                      T  – інтервал часу спостереження давача інформації.
                      Якщо визначити кількість значень, яке може бути отримане за час (T ) у
               вигляді:
                                                             T
                                                   ( t)   2   t  ;

               отримаємо:
                                                                    T  
                                                              C      t  
                                                    H    log      2    .                            (3.26)
                                                                     
                                                              
                                                                       
                                                                      
                                                  C           T
                                                                     n
                                                         m
               В частковому випадку, коли              2  і       2
                                                              t 
                                                    H    log  2 m   2 n   m   n.                (3.27)
                                                            2
                      Оцінки  ентропії  давачів  інформації  у  вигляді  міри  Хартлі,  ( 3 )  та  -
               ентропії  Колмогорова  вирішуються  в  цілих  числах  в  тому  випадку,  коли
               діапазон квантування станів давача вибирається кратним цілому степеню числа
                                                            k
               два.  В  іншому  випадку,  коли  S         2   ( k       , 3 , 2 , 1   )  необхідно  користуватися
               наступними оцінками:

                                                            
                                                    H   n  E log S  n  ] log  [ S ;
                                                         
                                                    H   E log 3  ;

                                                                      T    
                                                                 C       
                                                            
                                                    H    E log       2  t   ;                     (3.28)
                                                      
                                                                          
                                                                  
                                                                           
                                                                           
                       
               де:     E  – символ цілочисельної функції з округлення до більшого цілого;
                      ][ – ознака операції округлення до більшого цілого.
                      Приведені оцінки ентропії ґрунтуються на умові, що кожен стан джерела
               (S ) кодується n-розрядним двійковим кодом однакової довжини.
                  j
                      Розглянуті  оцінки  відповідають  давачам  інформації  з  рівноймовірними
               станами  і,  як  правило,  є  максимальними,  оскільки  не  враховують
               надлишковість  давача  за  рахунок  не  однакової  ймовірності  розподілу  різних
               станів (S ) давача інформації.
                          j

                      Для давачів інформації з нерівноймовірними станами К.Шеноном введена
               міра ентропії:
                                                              n
                                                    H    k     p i   log  p ;                    (3.29)
                                                                           i
                                                               i 1
               де:     k  – додатній коефіцієнт, що враховує основу логарифма;
   34   35   36   37   38   39   40   41   42   43   44