Page 146 - 4496
P. 146

Повна статистична надмірність алфавіту визначається
                            виразом

                                              R над= R над. зв+ R над. р - R над. зв R над. р.

                                  При незначних R над. зв і R над. р цей вираз набуває вигляду
                                                     R над= R над. зв +R над. р,

                            тому що зі зменшенням R над. зв і R над. р добуток їх прямує до
                            нуля.
                                  Для   усунення     статистичної   надмірності    алфавітів
                            використовують оптимальні нерівномірні коди; при цьому
                            статистична надмірність первинного алфавіту значно зменшу-
                            ється завдяки більш раціональній побудові повідомлень у вто-
                            ринному алфавіті.
                                  Іноді статистична надмірність випливає з природи
                            самого коду. Так, при передачі десяткових чисел двійковим
                            кодом трьома двійковими розрядами можна передати і цифру
                            5, і цифру 8, тобто для передачі п'яти та восьми повідомлень
                            треба мати коди однакової довжини.
                                  Довжина комбінації двійкового         коду визначається
                            виразом

                                               log  N                       log q
                                          n≥      2                  або         n≥    2  1  ,
                                               log 2  q                     log q 2
                                                                               2
                            де Ν—кількість повідомлень, яку необхідно передати; q 1, q 2 —
                            відповідно якісні ознаки первинного та вторинного алфавітів.
                                  Так, для передачі N = 5 повідомлень двійковим кодом
                            (q= 2) потрібно
                                                         log  5
                                                      n≥    2    . 2  32  3
                                                         log 2  2
                                  Загалом надмірність від округлення визначається
                            виразом
                                                              K   K
                                                     R над окр=      над  ,
                                                                  К



                                                           143
   141   142   143   144   145   146   147   148   149   150   151