Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Завдання. Закодувати двійковим кодом Фано наступні множини повідомлень з ймовірностями рi (таб.1). Знайти середню довжину кожного з отриманих кодів .З’ясувати середню довжину отриманих кодів. З’ясувати, який виграш у порівнянні з рівномірним кодуванням. Побудувати кодове дерево. Програма не вимагається.
Таблиця 1.
|
Варіант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Дані |
P1=1/4 P2=1/4 P3=1/8 P4=1/8 P5=1/8 P6=1/16 P7=1/16 |
P1=1/3 P2=1/4 P3=1/12 P4=1/12 P5=1/6 P6=1/36 P7=1/36 P8=1/36 |
P1=1/4 P2=1/4 P3=1/8 P4=1/8 P5=1/16 P6=1/16 P7=1/16 P8=1/16 |
P1=1/2 P2=1/4 P3=1/16 P4=1/16 P5=1/16 P6=1/16 |
P1=1/3 P2=1/6 P3=1/6 P4=1/6 P5=1/6 |
P1=1/2 P2=1/8 P3=1/8 P4=1/16 P5=1/16 P6=1/16 P7=1/16 P8=1/16 |
P1=1/3 P2=1/3 P3=1/6 P4=1/12 P5=1/36 P6=1/36 P7=1/36 P8=1/3 |
|
Варіант |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
Дані |
P1=1/3 P2=1/12 P3=1/12 P4=1/12 P5=1/12 P6=1/18 P7=1/18 P8=1/18 |
P1=1/3 P2=1/4 P3=1/4 P4=1/12 P5=1/36 P6=1/36 P7=1/36 |
P1=1/3 P2=1/4 P3=1/4 P4=1/12 P5=1/12 |
P1=1/4 P2=1/4 P3=1/4 P4=1/12 P5=1/12 P6=1/12 |
P1=1/3 P2=1/4 P3=1/12 P4=1/12 P5=1/12 P6=1/12 P7=1/36 P8=1/36 P9=1/36 |
P1=1/3 P2=1/4 P3=1/6 P4=1/6 P5=1/12 |
P1=1/4 P2=1/4 P3=1/8 P4=1/16 P5=1/16 P6=1/16 P7=1/16 P8=1/16 P9=1/32 P10=1/32 |
|
Варіант |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
Дані |
P1=1/4 P2=1/4 P3=1/8 P4=3/32 P5=3/32 P6=3/32 P7=3/32 |
P1=1/2 P2=1/4 P3=1/8 P4=1/32 P5=1/32 P6=1/32 P7=1/32 |
P1=1/4 P2=1/4 P3=1/4 P4=1/16 P5=1/16 P6=1/16 P7=1/32 P8=1/32 |
P1=1/4 P2=1/8 P3=1/8 P4=1/8 P5=1/16 P6=1/16 P7=1/16 P8=1/6 P9=1/16 P10=1/16 |
P1=1/4 P2=3/8 P3=3/8 P4=3/8 P5=3/40 P6=3/40 P7=3/40 P8=3/40 P9=3/40 |
P1=1/4 P2=1/8 P3=1/8 P4=1/8 P5=1/8 P6=1/16 P7=1/16 P8=1/16 P9=1/16 |
P1=1/3 P2=1/3 P3=1/6 P4=1/12 P5=1/12 |
|
Варіант |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
|
Дані |
P1=1/3 P2=1/4 P3=1/4 P4=1/12 P5=1/12 |
P1=1/10 P2=1/10 P3=1/6 P4=1/6 P5=1/6 P6=1/4 P7=1/20 |
P1=1/2 P2=1/5 P3=1/15 P4=1/15 P5=1/15 P6=1/15 P7=1/30 |
P1=1/5 P2=1/5 P3=1/10 P4=1/10 P5=1/10 P6=1/10 P7=1/15 P8=1/15 P9=1/15 |
P1=1/3 P2=1/4 P3=1/6 P4=1/8 P5=1/24 P6=1/24 P7=1/24 |
P1=1/4 P2=1/6 P3=1/6 P4=1/6 P5=1/8 P6=1/24 P7=1/24 P8=1/24 |
P1=1/3 P2=1/6 P3=1/6 P4=1/12 P5=1/12 P6=1/12 P7=1/12 |