2.3. Задачі
2.3.1. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту, для різних варіантів наведені у таблиці 2.3.1. Побудувати нерівномірні ефективні коди за методиками Шеннона-Фано та Хаффмена для кодування символів джерела. Порівняти ефективність кодів.
Таблиця 2.3.1
|
№ варіанта |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
p9 |
|
1 |
0,31 |
0,08 |
0,05 |
0,14 |
0,02 |
0,20 |
0,08 |
0,07 |
0,05 |
|
2 |
0,11 |
0,16 |
0,03 |
0,26 |
0,04 |
0,05 |
0,03 |
0,02 |
0,30 |
|
3 |
0,55 |
0,07 |
0,04 |
0,04 |
0,15 |
0,07 |
0,05 |
0,03 |
0 |
|
4 |
0,08 |
0,05 |
0,11 |
0,07 |
0,33 |
0,24 |
0,04 |
0,04 |
0,04 |
|
5 |
0,22 |
0,18 |
0,04 |
0,06 |
0,03 |
0,04 |
0,06 |
0,29 |
0,08 |
|
6 |
0,07 |
0,41 |
0,13 |
0,09 |
0,06 |
0,11 |
0,05 |
0,04 |
0,04 |
|
7 |
0,35 |
0,15 |
0,06 |
0,02 |
0,03 |
0,08 |
0,02 |
0,07 |
0,22 |
|
8 |
0,18 |
0,05 |
0,27 |
0,29 |
0,02 |
0,03 |
0,05 |
0,11 |
0 |
|
9 |
0,12 |
0,03 |
0,05 |
0,40 |
0,12 |
0,08 |
0,05 |
0,04 |
0,11 |
|
10 |
0,52 |
0,12 |
0,05 |
0,18 |
0,04 |
0,03 |
0,06 |
0 |
0 |
|
11 |
0,26 |
0,14 |
0,05 |
0,10 |
0,07 |
0,11 |
0,02 |
0,20 |
0,05 |
|
12 |
0,04 |
0,33 |
0,17 |
0,06 |
0,02 |
0,12 |
0,05 |
0,16 |
0,05 |
|
13 |
0,28 |
0,03 |
0,04 |
0,15 |
0,05 |
0,04 |
0,07 |
0,34 |
0 |
|
14 |
0,07 |
0,15 |
0,06 |
0,39 |
0,05 |
0,14 |
0,08 |
0,03 |
0,03 |
|
15 |
0,45 |
0,15 |
0,03 |
0,07 |
0,08 |
0,02 |
0,06 |
0,09 |
0,05 |
|
16 |
0,09 |
0,44 |
0,18 |
0,09 |
0,03 |
0,05 |
0,02 |
0,02 |
0,08 |
|
17 |
0,06 |
0,05 |
0,15 |
0,04 |
0,14 |
0,08 |
0,03 |
0,20 |
0,25 |
|
18 |
0,22 |
0,05 |
0,16 |
0,05 |
0,05 |
0,03 |
0,02 |
0,34 |
0,08 |
|
19 |
0,33 |
0,24 |
0,05 |
0,08 |
0,06 |
0,12 |
0,05 |
0,07 |
0 |
|
20 |
0,08 |
0,22 |
0,15 |
0,05 |
0,08 |
0,05 |
0,06 |
0,24 |
0,07 |