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 |