4 курс 1 семестр / слободян / пз4 вар14 Кодування інформації дискретних повідомлень
.docxБОРТОВІ ОБЧИСЛЮВАЛЬНІ СИСТЕМИ
Практичне заняття №4
Кодування інформації дискретних повідомлень
Варіант №14
Мета: навчитися проводити оптимальне ефективне кодування інформації відомими методами Шеннона і Хаффмана.
Завдання
Номер варіанта |
p(x1) |
p(x2) |
p(x3) |
τ, мс |
14
|
0,42 |
0,36 |
0,22 |
2,7 |
Кодування одиночних повідомлень джерела рівно-мірним двійковим кодом
|
Рі |
Ранжування |
|
|
Довжина |
Код |
p(x1) А |
0,42 |
0,42 |
0 |
|
1 |
0 |
p(x2) В |
0,36 |
0,36 |
1 |
0 |
2 |
10 |
p(x3) С |
0,22 |
0,22 |
1 |
2 |
11 |
Максимальна ентропія: Hmax = log(3) = 1,584963
Умовна ентропія:
Скорочення довжини коду: Δ = (1 –1.5368/1.584963) * 100%= 0.03%.
Середня довжина коду:
Коефіцієнт стиснення:
Коефіцієнт відносної ефективності: 1, 5368/1,58=0.973
Швидкість передачі: *106 біт/с.
Кодування груп повідомлень для джерела кодом Шеннона-Фано
|
Рі |
Ранжування |
|
|
|
|
Довжина |
Код |
p(x1)*p(x1) АА |
0.1764 |
0.1764 |
0 |
0 |
|
|
2 |
00 |
p(x1)*p(x2) АВ |
0.1512 |
0.1512 |
1 |
0 |
|
3 |
010 |
|
p(x1)*p(x3) АС |
0.0924 |
0.1512 |
1 |
|
3 |
011 |
||
p(x2)*p(x1)ВА |
0.1512 |
0.1296 |
1 |
0 |
0 |
|
3 |
100 |
p(x2)*p(x2)ВВ |
0.1296 |
0.0924 |
1 |
|
3 |
101 |
||
p(x2)*p(x3)ВС |
0.0792 |
0.0924 |
1 |
0 |
0 |
4 |
1100 |
|
p(x3)*p(x1)СА |
0.0924 |
0.0792 |
1 |
4 |
1101 |
|||
p(x3)*p(x2)СВ |
0.0792 |
0.0792 |
1 |
0 |
4 |
1110 |
||
p(x3)*p(x3)СС |
0,0484 |
0,0484 |
1 |
4 |
1111 |