Академический Документы
Профессиональный Документы
Культура Документы
Вариант 5
Минск 2024
Задача 1
Определить энтропию и избыточность источника с независимым выбором
элементов (букв) 𝑥𝑖 , вероятности выбора которых: 𝑃 (𝑥1 ) = 0.25; 𝑃(𝑥2 ) = 0.1; 𝑃(𝑥3 ) =
0.15; 𝑃(𝑥4 ) = 0.5; Изобразить дискретное распределение 𝑃(𝑥𝑖 ) = 𝑓(𝑥𝑖 ), если 𝑥1 = 3; 𝑥2 =
6; 𝑥3 = 9; 𝑥4 = 12;
1 − 𝐻 (𝑥 ) 1 − 1.743 1 − 1.743
𝑅= = = = 0.128
𝐻𝑀𝑎𝑥 log2 (4) 2
𝑏1
𝑃 (𝑏1 ) = 𝑃(𝑏1 /𝑎1 ) ∙ 𝑃(𝑎1 ) + 𝑃 ( ) ∙ 𝑃(𝑎2 ) + 𝑃 (𝑏1 /𝑎3 ) ∙ 𝑃 (𝑎3 )
𝑎2
𝑏2
𝑃(𝑏2 ) = 𝑃(𝑏2 /𝑎1 ) ∙ 𝑃(𝑎1 ) + 𝑃 ( ) ∙ 𝑃(𝑎2 ) + 𝑃(𝑏2 /𝑎3 ) ∙ 𝑃(𝑎3 )
𝑎2
𝑏3
𝑃(𝑏3 ) = 𝑃(𝑏3 /𝑎1 ) ∙ 𝑃(𝑎1 ) + 𝑃 ( ) ∙ 𝑃(𝑎2 ) + 𝑃(𝑏3 /𝑎3 ) ∙ 𝑃(𝑎3 )
𝑎2
Задача 3
Изобразить генератор М-последовательности, задаваемой полиномом h(x). Записать
состояние регистров сдвига генератора на каждом из (m+2) последовательных тактов (m-
длина последовательности), если начальное состояние регистров: a1 a2 a3 a4 , где a1 -
младший разряд, a4 – старший.
ℎ (𝑥 ) = 𝑥 4 + 𝑥 + 1
𝑎1 𝑎2 𝑎3 𝑎4 = 1010
𝑎𝑗 = 𝑎1 ⨁𝑎4
Шаг 𝑎1 (𝑚) 𝑎2 ( 𝑚 ) 𝑎3 ( 𝑚 ) 𝑎4 ( 𝑚 )
1 1 0 1 0
2 0 1 0 1
3 1 1 1 0
4 0 1 1 1
5 1 1 1 1
6 1 0 1 1
7 1 0 0 1
8 1 0 0 0
9 0 1 0 0
10 0 0 1 0
11 0 0 0 1
12 1 1 0 0
13 0 1 1 0
14 0 0 1 1
15 1 1 0 1
16 1 0 1 0
17 0 1 0 1