Задача 5




НазваЗадача 5
Сторінка3/5
Дата конвертації10.07.2013
Розмір0.63 Mb.
ТипЗадача
skaz.com.ua > Інформатика > Задача
1   2   3   4   5

Задача 3.5.21. Побудувати двійковий ОНК Шеннона-Фано для ансамблю повідомлень з ймовірностями 0,16; 0,11; 0,04; 0,12; 0,07; 0,07; 0,09; 0,03; 0,1; 0,02; 0,02; 0,01; 0,06; 0,04; 0,01; 0,05 та визначити ефективність ОНК.

Відповідь.  = 3,7 біт; H = 3,66; Ke ≈ 0,989.

Таблиця кодування:

Повідом

0,16

0,12

0,11

0,1

0,09

0,07

0,07

0,06

Код

000

001

010

011

1000

1001

1010

1011

Повідом

0,05

0,04

0,04

0,03

0,02

0,02

0,01

0,01

Код

1100

11010

11011

11100

11101

11110

111110

111111

Задача 3.5.22. Побудувати трійковий ОНК Шеннона-Фано для ансамблю повідомлень з ймовірностями 0,15; 0,35; 0,2; 0,03; 0,02; 0,05; 0,1; 0,04; 0,06.

Відповідь.  = 1,85 біт; H = 2,647.

Таблиця кодування:

Повідом.

0,35

0,2

0,15

0,1

0,06

0,05

0,04

0,03

0,02

Код

0

10

11

20

210

211

220

221

222

Задача 3.5.23. Визначити ефективність двійкового ОНК для передачі повідомлень, складених із алфавіту з ймовірностями {0,31; 0,17; 0,13; 0,11; 0,09; 0,07; 0,04; 0,03; 0,03; 0,02}.

Відповідь. біт; ^ H = 2,8749 біт/пов;

Kc.c ≈ 1,137; Ke ≈ 0,98.

Таблиця кодування:

Повідом.

0,31

0,17

0,13

0,11

0,09

0,07

0,04

0,03

0,03

0,02

Код

00

01

100

101

1100

1101

11100

11101

11110

11111

Задача 3.5.24. Побудувати двійковий ОНК Шеннона-Фано для ансамблю повідомлень з ймовірностями 0,49; 0,16; 0,14; 0,07; 0,05; 0,03; 0,02; 0,02; 0,02.

Відповідь.  = 2,32 біт; H = 2,2996 біт/пов.

Таблиця кодування:

Повідом.

0,49

0,16

0,14

0,07

0,05

0,03

0,02

0,02

0,02

Код

0

100

101

1100

1101

11100

11101

11110

11111

Задача 3.5.25. Побудувати код Хаффмена для ансамблю повідомлень zi, i = 1..8 з ймовірностями p (zi) = {0,25; 0,20; 0,16; 0,15; 0,10; 0,08; 0,04; 0,02}. Визначити середню довжину та ентропію H ефективного коду.

Відповідь. = 2,75 біт; H = 2,72 біт/пов.

Таблиця кодування:

Повідом.

z1

z2

z3

z4

z5

z6

z7

z8

Код

01

11

000

001

101

1000

10010

10011

Задача 3.5.26. Побудувати ОНК Хаффмена для передачі 16 повідомлень за допомогою четвіркового коду з алфавітом q = 4, якщо повідомлення на виході джерела з’являються з ймовірностями p (xi) = {0,22; 0,1; 0,1; 0,08; 0,07; 0,07; 0,06; 0,06; 0,05; 0,05; 0,04; 0,03; 0,02; 0,02; 0,02; 0,01}.

Відповідь.  = 1,85 біт.

Задача 3.5.27. Побудувати двійковий ОНК Хаффмена для ансамблю повідомлень з ймовірностями 0,25; 0,1; 0,05; 0,02; 0,03; 0,05; 0,11; 0,04; 0,01; 0,15; 0,01; 0,08; 0,1.

Задача 3.5.28. Побудувати двійковий ОНК Хаффмена для ансамблю повідомлень з ймовірностями 0,20; 0,18; 0,1; 0,1; 0,1; 0,06; 0,06; 0,04; 0,04; 0,04; 0,04; 0,03; 0,01.

Відповідь.  = 3,42 біт.

Таблиця кодування:

Повідом­лення

0,2

0,18

0,1

0,1

0,1

0,06

0,06

Код

10

000

011

110

111

0101

00100

Повідом­лення

0,04

0,04

0,04

0,04

0,03

0,01




Код

00101

00110

00111

01000

010010

010011




Задача 3.5.29. Побудувати двійковий ОНК Хаффмена для ансамблю повідомлень з ймовірностями 0,3; 0,2; 0,15; 0,12; 0,1; 0,08; 0,03; 0,02.

Відповідь.  = 2,68 біт.

Таблиця кодування:

Повідом­лення

0,3

0,2

0,15

0,12

Код

00

11

010

100

Повідом­лення

0,1

0,08

0,03

0,02

Код

101

0110

01110

01111

Задача 3.5.30. Побудувати двійковий ОНК Хаффмена для ансамблю повідомлень з ймовірностями 0,07; 0,1; 0,03; 0,05; 0,05; 0,16; 0,08; 0,14; 0,1; 0,1; 0,04; 0,01; 0,03; 0,02; 0,02.

Відповідь.  = 3,63 біт.

Таблиця кодування:

Повід.

0,16

0,14

0,1

0,1

0,1

0,08

0,07

0,05

Код

001

010

100

101

110

0001

0110

1110

Повід.

0,05

0,04

0,03

0,03

0,02

0,02

0,01




Код

1111

00001

01110

01111

000001

0000000

0000001




Задача 3.5.31. Побудувати двійковий ОНК Хаффмена для ансамблю повідомлень з ймовірностями 0,06; 0,25; 0,1; 0,05; 0,2; 0,04; 0,3.

Відповідь.  = 2,49 біт.

Таблиця кодування:

Повідомлення

0,3

0,25

0,2

0,1

0,06

0,05

0,04

Код

00

01

11

101

1001

10000

10001

Задача 3.5.32. Побудувати трійковий ОНК Хаффмена для ансамблю повідомлень з ймовірностями 0,03; 0,08; 0,055; 0,2; 0,04; 0,07; 0,14; 0,36; 0,025.

Відповідь.  = 1,74 біт.

Таблиця кодування:

Повідом.

0,36

0,2

0,14

0,08

0,07

0,04

0,03

0,055

0,025

Код

1

2

01

000

001

002

020

021

022
1   2   3   4   5

Схожі:

Задача 5 iconЗадача 1
Задача Розрахувати цехову технологічну собівартість на основі даних практичної
Задача 5 iconЗадача №2
Задача №2. Задано функцію І вектор. Знайти І похідну цієї функціїв точці а за напрямком вектора
Задача 5 iconЗавдання до лабораторної роботи №5: Варіант №1: Задача №1
Задача № Скласти програму для підрахунку кількості цифр у рядку символів, що вводиться з клавіатури
Задача 5 iconЗавдання до лабораторної роботи №2: Варіант №1: Задача №1
Задача №1. Написати програму, що буде друкувати ваше ім.’я, прізвище І з нового рядка – домашню адресу
Задача 5 iconЗадача №1
Задача № Скласти програму, що виводить таблицю значень функції y=2,4x2 + 5x – 3 в діапазоні від -2 до 2 з кроком 0 Вигляд екрану...
Задача 5 icon3. Задача. Збірник різнорівневих задач під ред. І. М. Гельфгат
Основна задача механіки. Матеріальна точка. Система відліку. Прямолінійний рух. Швидкість та прискорення. Криволінійний рух: тангенціальне...
Задача 5 iconЗадача Для особи у віці 42 років розрахувати
Задача При лікуванні свиней ветеринар отримав ушкодження, внаслідок чого йому встановлено першу групу інвалідності. Заробітна плата...
Задача 5 iconЗадача Матеріальну точку масою
Задача Матеріальну точку масою т кинули під кутом  до горизонту з початковою швидкістю V. Нехтуючи опором повітря, знайдіть залежність...
Задача 5 iconЗадача максимально використовувати можливості PowerPoint самостійно обрати: «вид слайдов»
Моя задача максимально використовувати можливості PowerPoint (самостійно обрати: «вид слайдов», «настройку презентации», «настройку...
Задача 5 icon3. Задача. Затверджено на засіданні кафедри: Менеджменту

Додайте кнопку на своєму сайті:
Школьные материалы


База даних захищена авторським правом © 2015
звернутися до адміністрації
skaz.com.ua
Головна сторінка