3. Контрольні запитання
1. Що таке оптимальне (ефективне) кодування?
2. На чому базуються методи ефективного кодування?
3. Вкажiть основнi етапи побудови оптимального коду методом Шеннона-Фано.
4. Вкажiть основнi етапи побудови оптимального коду методом Хаффмана.
5. Порiвняйте методи побудови оптимальних кодiв та вкажiть їх особливостi.
4. ЛАБОРАТОРНЕ ЗАВДАННЯ
Ознайомтесь з методами побудови оптимальних кодiв.
Для заданого варіанту вручну побудуйте коди методом Шеннона-Фано і методом Хаффмана.
Розробiть алгоритм та реалiзуйте програму побудови оптимальних кодiв методом Шеннона-Фано та Хаффмана.
Перевiрте роботоздатнiсть програм на тестових прикладах.
5. ОФОРМЛЕННЯ ЗВІТУ
Короткий опис методу та алгоритму побудови оптимального коду.
Тексти програм.
Результати тестування програм.
6. ЛІТЕРАТУРА
Цымбал В.П. Теория информации и кодирование.: - К.: Вища школа, 1992.
Лагутин О.И. Модемы. Справочник пользователя –СПб.:”Лань”,1997.
ВАРІАНТИ ІНДИВІДУАЛЬНИХ ЗАВДАНЬ
Метод Шеннона-Фано
|
Варіант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
Частотаa |
35 |
35 |
30 |
25 |
30 |
30 |
30 |
20 |
25 |
25 |
25 |
25 |
30 |
30 |
30 |
|
Частотаb |
25 |
35 |
20 |
25 |
20 |
10 |
20 |
20 |
15 |
20 |
25 |
20 |
20 |
20 |
25 |
|
Частотаc |
10 |
10 |
20 |
12 |
10 |
10 |
20 |
20 |
10 |
15 |
10 |
10 |
15 |
10 |
15 |
|
Частотаd |
10 |
8 |
10 |
11 |
5 |
10 |
10 |
10 |
8 |
8 |
8 |
5 |
7 |
8 |
8 |
|
Частотаe |
10 |
5 |
7 |
10 |
5 |
7 |
5 |
8 |
7 |
7 |
7 |
5 |
5 |
8 |
8 |
|
Частотаf |
5 |
5 |
3 |
2 |
4 |
7 |
5 |
7 |
3 |
7 |
7 |
3 |
4 |
7 |
7 |
|
Частотаg |
5 |
2 |
1 |
2 |
4 |
6 |
2 |
5 |
2 |
3 |
3 |
2 |
4 |
7 |
7 |
Метод Хаффмана
|
Варіант |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
|
Частотаa |
35 |
35 |
30 |
25 |
30 |
30 |
30 |
20 |
25 |
25 |
25 |
25 |
30 |
30 |
30 |
|
Частотаb |
25 |
35 |
20 |
25 |
20 |
10 |
20 |
20 |
15 |
20 |
25 |
20 |
20 |
20 |
25 |
|
Частотаc |
10 |
10 |
20 |
12 |
10 |
10 |
20 |
20 |
10 |
15 |
10 |
10 |
15 |
10 |
15 |
|
Частотаd |
10 |
8 |
10 |
11 |
5 |
10 |
10 |
10 |
8 |
8 |
8 |
5 |
7 |
8 |
8 |
|
Частотаe |
10 |
5 |
7 |
10 |
5 |
7 |
5 |
8 |
7 |
7 |
7 |
5 |
5 |
8 |
8 |
|
Частотаf |
5 |
5 |
3 |
2 |
4 |
7 |
5 |
7 |
3 |
7 |
7 |
3 |
4 |
7 |
7 |
|
Частотаg |
5 |
2 |
1 |
2 |
4 |
6 |
2 |
5 |
2 |
3 |
3 |
2 |
4 |
7 |
7 |
НАВЧАЛЬНЕ ВИДАННЯ
Методи оптимального кодування
МЕТОДИЧНІ ВКАЗІВКИ
до лабораторної роботи з курсу
“Проблемно-орієнтовані методи та засоби
інформаційних тенологій”
для студентів базового напрямку 6.0305 “Філологія”
Укладач Мазур Віталій Володимирович