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


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


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


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


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


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


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


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


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


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



Розв'язання

Процес кодування повідомлення і відповідні зміни кодового дерева подаються в табл. 1 і на рис. 1.

Таблиця 1

Вхідні дані Код Довжина Коду Номер дерева
С C 1
И 0‘И 2
Н 00‘Н 3
Я 100‘Я 4
Я 5
  100‘ ’ 6
С 7
И 8
Н 9
Е 1100‘Е 10
В 11000‘В 11
А 10100‘А 12
  13
С 14
И 15
Н 16
И

1)

 

 

2)

 

3)

 

 

0/<ESC>
4)

 

 

 


5)

 

 

           
     
 
 

 

 


 

6) 7)

 

           
   
 
   
 

 

 


8)

 

 

           
   
 
   
 

 


9)

 

 


10) 11)

 

 

 

 


 

12)

 

 

 

 


13)

 

 

       
   
 
 

 

 


14)

 

 

 

 


15)

 

 

       
   
 
 

 


16)

 

       
   
 
 
Рисунок 1

 

 


 

Довжина коду стиснутого повідомлення L(X)=114 (бітів).

Довжина ASCII+коду нестиснутого повідомлення L(X)=136(бітів).

Приклад 2Розпакувати повідомлення B’0‘D’00‘C’11111 110101011011110100101, закодоване за адаптивним алгоритмом Хаффмена. Обчислити довжину стиснутого і нестиснутого повідомлення у бітах.




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

<== попередня сторінка | наступна сторінка ==>
Розв'язання | Причини травматизму методичного характеру.

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

  

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


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