Page 32 - 4522
P. 32

Код  Хаффмана  для  приведеного  прикладу  словника,
                            має такі довжини кодових слів при середній довжині кодового
                            слова:
                                                7
                                         l cp      p  l   (  0, 25   0, 23) 2 (  0, 16   0, 15 
                                                    i i
                                               i 1                                       (4.1)
                                                   0, 10) 3 (  0, 09   0, 02  4 )   2, 63

                                   Проте, загалом код Хаффмана дозволяє отримати дещо
                            кращі результати, в порівнянні із рівномірним кодуванням.
                                   Відмітимо,  що  при  рівномірному  кодуванні  семи
                            символів довелося б витратити по 3 двійкових числа на кожен
                            символ.
                                   Таким  чином,  метою  ефективного  кодування  –  є
                            мінімальна  витрата  символів  каналу  на  кожен  символ
                            початкового  алфавіту,  що  підлягає  передачі.  Закономірністю
                            ефективних  кодів  є  те,  що  символи,  які  часто  трапляються,
                            кодуються короткими кодовими словами, а рідкісні символи -
                            довшими.  При  ефективному  кодуванні  канальні  символи
                            виявляються  рівноймовірними  і  незалежними  -  в  цьому
                            випадку  кожний  з  них  несе  максимум  інформації  (1  біт  для
                            двійкового каналу).

                                                 Порядок виконання роботи

                                   1.  Отримати  у  викладача  завдання  згідно  номеру
                                      варіанту.
                                   2.  Побудувати  нерівномірний  код  по  алгоритму
                                      ефективного кодування.
                                   3.  Розрахувати       інформаційні       характеристики
                                      дискретного  джерела  і  середню  довжину  кодових
                                      слів.
                                   4.  Проаналізувати     одержаний       код    на     його
                                      ефективність  в  порівнянні  з  іншими  системами
                                      кодування.



                                                            31
   27   28   29   30   31   32   33   34   35   36   37