Professional Documents
Culture Documents
Лабораторна робота 8-9
Лабораторна робота 8-9
Виконала:
студентка групи Б19-1
Брила К.С.
Перевірила:
Каткова Т.І.
Дніпро
2020
Брила Каріна Група Б19-1
2 варіант
Задача №1. Отримати чисельні значення ентропії, продуктивності та
надмірності немарковського дискретного джерела інформації з алфавітом X
потужності M= 4. Значення ймовірностей p ( x i)виникнення символів та їх
тривалостей ԏi (в мілісекундах, мс) для різних варіантів наведені у таблиці
1.3.1.
p ( x 1) =0,21 , ԏ1=5,4 ,
p ( x 2) =0,16 , ԏ2=1,5 ,
p ( x 3 )=0,03 , ԏ3=2,3 ,
p ( x 4 ) =0,6 , ԏ4=1,2.
Розв’язання
H
H= .
ԏ
1,48
H= =685,19 біт/с
2,16∗10−3
H
R=1− .
log 2 M
1,48
R=1− =1−0,74=0,26
log 2 4
p ( x 1 , y 1 )=0,12 ,
p ( x 1 , y 2 )=0,04 ,
p ( x 1 , y 3 )=0,24 ,
3
Брила Каріна Група Б19-1
p ( x 2 , y 1 )=0,18 ,
p ( x 2 , y 2 )=0,06 ,
p ( x 2 , y 3 )=0,36
Розв’язання
M
p ( x i) =∑ p( x i , y k ¿ )¿
i=1
p ( x 1) =0,12+0,04 +0,24=0,4
p ( x 2) =0,18+0,06 +0,36=0,6
p ( y 1 )=0,12+0,18=0,3
p ( y 2 )=0,04 +0,06=0,1
p ( y 3 )=0,24+0,36=0,6
¿ 0,53+0,44=0,97 біт
4
Брила Каріна Група Б19-1
¿ 2,26 біт .
H
R=1− .
log 2 M
M =2 , N=3
0,97
R ( X )=1− =1−0,97=0,03
log 2 2
1,29
R ( Y )=1− =1−0,82=0,18
log 2 3
p(x 1 / x1 )=0,22
p(x 2 / x1 )=0,78
p(x 1 / x2 )=0,43
p(x 2 / x2 )=0,57
ԏ1=3,3
ԏ2=5,1
Розв’язання
p ( x 2) = p ( x 1)∗p( x 2 / x1 )+ p ( x 2)∗p ( x2 /x 2) ;
p ( x 1) + p ( x 2 )=1.
6
Брила Каріна Група Б19-1
0 , 78 p ( x 1 ) −0,43 p ( x 2 )=0;
p¿
p ( x 1) =0,35537 , p ( x2 ) =0,64463
ԏ=0,35537∗3,3+0,64463∗5,1=1,173+3,288=4,461 мс=4,461∗10−3 c
H
H= .
ԏ
0,367
H= =82,27 біт / c
4,461∗10−3
7
Брила Каріна Група Б19-1
H
R=1− .
log 2 M
0,367
R=1− =1−0,367=0,633
log 2 2
p ( y 1 / x1 ) p( y 2 / x 1) p ( y 3 /x 1 )
[ p ( y 1 / x2 ) p( y 2 / x 2) p( y 3 /x 2 ) ]
[ 0,75
0,33
0,15 0,10
0,30 0,37 ]
Розв’язання
8
Брила Каріна Група Б19-1
p ( y 3 )= p ( x 1 )∗p( y 3 /x 1 )+ p ( x2 )∗p( y3 /x 2 );
p ( x 1) + p ( x 2 )=1.
0 , 498=0,75∗p ( x 1 ) +0,33∗p ( x 2) ;
0,24=0,15∗p ( x1 ) + 0,3∗p ( x 2 ) ;
0,262=0,1∗p ( x 1 )+ 0,37∗p ( x 2 ) ;
p ( x 1) + p ( x 2 )=1.
p ( x 1) =0,4 , p ( x 2 )=0,6
p ( x i , y k ) =p ( x i )∗p ( y k / x i).
p ( x 1 , y 1 )= p ( x 1 )∗p( y1 / x 1)=0,4∗0,75=0,3
9
Брила Каріна Група Б19-1
p ( x 1 , y 2 )= p ( x 1 )∗p( y 2 /x 1)=0,4∗0,15=0,06
p ( x 1 , y 3 )= p ( x 1 )∗p( y 3 /x 1 )=0,4∗0,1=0,04
p ( x 2 , y 1 )= p ( x 2 )∗p( y 1 /x 2)=0,6∗0,33=0,2
p ( x 2 , y 2 )= p ( x 2 )∗¿
p ( x 2 , y 3 )= p ( x 2 )∗p ( y 3 /x 2 )=0,6∗0,37=0,22
¿ 0,13+0,16+ 0,13+0,32+0,31+0,31=1,36біт
I ( X , Y )=H ( Y ) −H (Y / X )
I ( X , Y )=1,5−1,36=0,14 біт
H
R=1− .
log 2 M
10
Брила Каріна Група Б19-1
M =2 , N=3
0,97
R ( X )=1− =1−0,97=0,03
log 2 2
1,5
R ( Y )=1− =1−0,95=0,05
log 2 3
Для опису джерел, які не мають пам’яті, достатньо мати значення безумовних
імовірностей p(x i) виникнення символів x i, i = 1, 2, 3,…, M на його виході.
Більшість реальних джерел інформації є джерелами з пам’яттю. Розподіл
ймовірностей виникнення чергового символу на виході дискретного джерела з
пам’яттю залежить від того, які символи були попередніми.
11
Брила Каріна Група Б19-1
12
Брила Каріна Група Б19-1
H
R=1− .
log 2 M
13
Брила Каріна Група Б19-1
14
Брила Каріна Група Б19-1
15