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

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

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

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

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

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

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

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

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

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


Контакти


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция

I Метод Шеннона-Фано

Розв'язання

Побудуємо таблицю кодів для дискретної випадкової величини (д. в. в.) X за алгоритмом Шеннона-Фано (табл. 1)

Таблиця 1

Значення xi Імовірність P(xi) Код Code(xi) Довжина коду li pili
0,3 0,6
0,25 0,5
0,2 0,4
0,15 0,45
0,1 0,3
åli×pi= 2,25

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

II Метод Хаффмена:

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

 

 

 

Рисунок 1

Таблиця 2

Значення xi Імовірність P(xi) Код Code(xi) Довжина коду li pi×li
0,3 0,6
0,25 0,5
0,2 0,4
0,15 0,45
0,1 0,3
  åli×pi=2,25

 

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

Читайте також:

  1. D) методу мозкового штурму.
  2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
  3. I. Метод рiвних вiдрiзкiв.
  4. VII. Нахождение общего решения методом характеристик
  5. А. науковий факт, b. гіпотеза, с. метод
  6. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
  7. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
  8. АгротехнІЧНИЙ метод
  9. Адаптовані й специфічні методи дослідження у журналістикознавстві
  10. Адміністративні (прямі) методи регулювання.
  11. Адміністративні методи - це сукупність прийомів, впливів, заснованих на використанні об'єктивних організаційних відносин між людьми та загальноорганізаційних принципів управління.



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

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

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

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


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