Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Розв'язання

Побудуємо розподіл ймовірностей векторної д. в. в. , що являє собою блок повідомлення довжиною в два символи (табл.1).

Виходячи з отриманого ряду ймовірностей, побудуємо кодове дерево за алгоритмом Хаффмена для значень д. в. в. (рис. 1) і відповідну таблицю кодів (табл. 1):

Таблиця 1

BB BA AB AA BC CB AC CA CC
49/225 7/45 7/45 1/9 7/75 7/75 1/15 1/15 1/25
Pi×Li 98/225 7/15 7/15 1/3 7/25 28/75 4/15 4/15 4/25

 

Рисунок 1

Середня довжина коду для блокового коду Хаффмена 2-го порядку(біт/сим).

Для порівняння: наведемокодове дерево (рис. 2) і відповіднутаблицю кодів (табл.2) для одновимірної д. в. в.:

Таблиця 2

xi B A C S
pi 7/15 1/3 1/5
Code(xi)  
li  
pili 7/15 2/3 2/5 23/15

Рисунок 2

Середня довжина коду (біт/сим).

Мінімальна середня довжина коду для кодування даної д. в. в. визначається її ентропією:

(біт/сим).

Отже, надлишковість блокового коду , а надлишковість неблокового коду .

Для рівномірного коду надлишковість істотно більше.

Приклад 2 Закодувати повідомлення ABAAABBA за алгоритмом Хаффмена і блоковим алгоритмом Хаффмена 2-го порядку, обчислити довжини отриманих кодів. Приблизний закон розподілу ймовірностей визначити з аналізу повідомлення.




Переглядів: 667

<== попередня сторінка | наступна сторінка ==>
Розв'язання | Розв'язання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.012 сек.