Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Приклад кодування Хафмана.




Читайте также:
  1. Визначення розміру шкоди та порядок її відшкодування.
  2. Вимоги до методів цифрового кодування
  3. Відшкодування шкоди внаслідок незаконного притягнення до адміністративної відповідальності
  4. Відшкодування шкоди працівникам за ушкодження здоров’я
  5. Відшкодування шкоди у разі ушкодження здоров'я працівників або у разі їх смерті.
  6. Военно-прикладное плавание
  7. Возможности запросов и инструментальные средства разработки прикладных программ
  8. Гетерополiсахариди (приклади, властивості).
  9. Декоративно-прикладное искусство
  10. Декоративно-прикладное искусство средних веков

 

Закодуємо поліндром(рядок, що читається однаково за обома напрямками):

A MAN A PLAN A CANAL PANAMA.

Початковій пул:

A C L M N P <SPACE> .

10 1 2 2 4 2 6 1

 

1.Два значення з найменшою появою у тексті (=1)-символи «С» та «.». Використовуємо ці символи для створення вузла дерева. Призначаємо цьому вузлу значення частоти, що дорівнює частоті гілок, що відходять від вузла. Маємо пул з вузлом дерева:

A L M N P <SPACE>

10 2 2 4 2 6

С .

1 1

2. Чотири елементи, що відображені в пулі, мають нижчу частоту, що = 2. Беремо «P» і вузол дерева, з’єднуємо їх між собою, щоб створити новий вузол дерева із сумарною частотою, що = 4.

A L M N <SPACE>

10 2 2 4 6

 


4

Р2

С .

1 1

3.Тепер із залишених символів найменша частота зустрічається у букв L та M. Оскільки всім доступним гілкам дерева призначені більші частоти, необхідно створити новий вузол, не з’єднаний з деревом:

 

A N <SPACE>

10 4 4 6 4

L M Р

2 2 2 С .

1 1

4. Тепер є два вузли дерева та буква «N», що зв’язані з найменшою частотою, що = 4. Ми обираємо букву «N» і приєднуємо її до дерева:


 
 


A <SPACE>

10 4 6 N 4

4 2

L M Р

2 2 2 С .

1 1

5. Із залишених елементів:

 

 

A

10 10 8

<SPACE> 4 N 4

6 4 2

L M Р

2 2 2 С .

1 1

 

6. Тепер залишились 2 вузла дерева та буква «А». Ми довільно вирішуємо з’єднати два вузли дерева, а не букву з одним із цих вузлів:

 

 
 


A 18

10 10 8

<SPACE> 4 N 4

6 4 2

L M Р

2 2 2 С .

1 1


Дата добавления: 2014-12-23; просмотров: 14; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.021 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты