ТИК_4_БойцоваМП_321б
.DOCXВаріант 2
Х1 |
0.32 |
0.32 |
0.32 |
0.32 |
0.32 |
0.32 |
0.32 |
0.38 |
0.62 |
1 |
11 |
2 |
Х2 |
0.30 |
0.30 |
0.30 |
0.30 |
0.30 |
0.30 |
0.30 |
0.32 |
0.38 |
|
10 |
2 |
Х3 |
0.10 |
0.10 |
0.10 |
0.10 |
0.11 |
0.17 |
0.21 |
0.30 |
|
|
010 |
3 |
Х9 |
0.06 |
0.06 |
0.07 |
0.10 |
0.10 |
0.11 |
0.17 |
|
|
|
0111 |
4 |
Х10 |
0.05 |
0.05 |
0.06 |
0.07 |
0.10 |
0.10 |
|
|
|
|
0010 |
4 |
Х4 |
0.05 |
0.05 |
0.05 |
0.06 |
0.07 |
|
|
|
|
|
0011 |
4 |
Х7 |
0.04 |
0.05 |
0.05 |
0.05 |
|
|
|
|
|
|
0001 |
4 |
Х5 |
0.03 |
0.04 |
0.05 |
|
|
|
|
|
|
|
0000 |
4 |
Х6 |
0.03 |
0.03 |
|
|
|
|
|
|
|
|
01101 |
5 |
Х8 |
0.02 |
|
|
|
|
|
|
|
|
|
01100 |
5 |
Середня довжина:
=0.64+0.6+0.3+0.24+0.2+0.2+0.16+0.12+0.15+0.0.1=2.71 біт/сим
Ентропія:
Н=0.52608+0.5211+0.3322+0.2161+0.2161+0.18576+0.15177+0.15177+0.11288=2.41376 біт/сим
H max=3.322
Коефіцієнт ефективності:
ɧ=2.41376 : 2.71=0.8907
Надмірність:
Х=1 – 2.41376 : 3.322=0.2734
Дерево:
Код Хаффмена дуже ефективний при кодуванні джерел, в яких більше двох символів, таким чином його можна застосувати для стиснення даних. Код Хаффмена простий і не потребує додаткових словників.