2.3.2. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів для різних варіантів наведені у таблиці 2.3.2. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, що був вироблений джерелом. Фрагменти текстів для різних варіантів наведені у таблиці 2.3.3.
Таблиця 2.3.2
|
№ варіанта |
p(A) |
p(B) |
p(C) |
p(D) |
№ варіанта |
p(A) |
p(B) |
p(C) |
p(D) |
|
1 |
0,15 |
0,63 |
0,05 |
0,17 |
11 |
0,16 |
0,43 |
0,07 |
0,34 |
|
2 |
0,33 |
0,10 |
0,12 |
0,45 |
12 |
0,05 |
0,33 |
0,32 |
0,30 |
|
3 |
0,25 |
0,07 |
0,53 |
0,15 |
13 |
0,27 |
0,15 |
0,45 |
0,13 |
|
4 |
0,08 |
0,35 |
0,11 |
0,46 |
14 |
0,24 |
0,04 |
0,64 |
0,08 |
|
5 |
0,32 |
0,38 |
0,24 |
0,06 |
15 |
0,14 |
0,16 |
0,29 |
0,41 |
|
6 |
0,27 |
0,51 |
0,13 |
0,09 |
16 |
0,51 |
0,05 |
0,34 |
0,10 |
|
7 |
0,65 |
0,15 |
0,06 |
0,14 |
17 |
0,28 |
0,22 |
0,07 |
0,43 |
|
8 |
0,18 |
0,05 |
0,27 |
0,50 |
18 |
0,12 |
0,35 |
0,11 |
0,42 |
|
9 |
0,12 |
0,53 |
0,25 |
0,10 |
19 |
0,08 |
0,45 |
0,24 |
0,23 |
|
10 |
0,42 |
0,22 |
0,18 |
0,18 |
20 |
0,25 |
0,15 |
0,51 |
0,09 |
Таблиця 2.3.3
|
№ варіанта |
Фрагмент тексту |
|
1 |
BBDBDABDBACBBDBDBBBABDBBABBBBD |
|
2 |
AADABDDCABAADDADDBACDDDDDCADBA |
|
3 |
CCCCCABCDACBDCCCCCDCAACCADCDDC |
|
4 |
ABDBDDDCDDBDDDDDBDBDCBDCDBCBDB |