Уровень архитектуры команд

Висновки

 

Контрольні питання (задачі)

1. Марковське дискретне джерело інформації з алфавітом та глибиною пам’яті описується такою матрицею умовних ймовірностей виникнення символу xi при умові, що йому передував символ xk : Обчислити ентропію такого джерела.

2. Маємо два дискретних джерела з алфавітами та . Перше джерело – марковське з глибиною пам’яті h = 1. Воно описується матрицею умовних ймовірностей виникнення символу при умові, що попереднім був символ . Ймовірність виникнення символу на виході другого джерела залежить від того, який символ з’явився на виході першого джерела, тобто ці ймовірності задаються матрицею Визначити ентропію другого джерела та повну взаємну інформацію.

3. Маємо два немарковських дискретних джерела інформації з алфавітами Ймовірності появи символів на виході першого джерела Значення умовних ймовірностей виникнення символу на виході другого джерела при умові, що на виході першого з'явився символ , є такими: . Розрахувати ентропії кожного з джерел, системи двох джерел та повну взаємну інформацію.

4. Маємо два немарковських дискретних джерела інформації з алфавітами X={x1,x2, x3} та Y={y1,y2}. Чисельні значення безумовних p(yk) та умовних p(yk/xi) ймовірностей виникнення символів на виході джерела з алфавітом Y відомі та для різних варіантів наведені у таблиці 1. Отримати чисельні значення ентропії H(X,Y) системи цих двох джерел та повної взаємної інформації I(X,Y).

Таблиця 1.

№ варіанта p( y1) p( y2) p( y3)  
0,37 0,594 0,036  
0,498 0,240 0,262  
0,5 0,24 0,26  
0,575 0,29 0,135  
0,304 0,29 0,406  
0,479 0,348 0,173  
0,206 0,168 0,626  
0,266 0,466 0,268  
0,424 0,136 0,44  
0,656 0,188 0,156  
0,257 0,504 0,239  
0,412 0,202 0,386  
0,181 0,449 0,37  
0,368 0,178 0,454  
0,532 0,082 0,386  
0,236 0,328 0,436  
0,483 0,221 0,296  
0,312 0,348 0,34  
0,168 0,286 0,546  
0,444 0,225 0,331