Задачи для самостоятельной работы. Построить оптимальные коды ОНК по методу Шеннона-Фано и Хаффмена, определить эффективность каждого из них, т. е. насколько они близки к оптимальным. Определить необходимый объем канала связи для каждого кода. Выполнить сравнительный анализ кодов. Исходные данные приведены в таблице 5.
Таблица 5
|
N |
ai |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
мкс |
V, сим/с |
|
1 |
a1 |
0,15 |
0,18 |
0,02 |
0,01 |
0,019 |
0,26 |
0,01 |
1 |
- |
|
2 |
a2 |
0,23 |
0,12 |
0,04 |
0,55 |
0,098 |
0,5 |
0,24 |
- |
10 |
|
3 |
a3 |
0,18 |
0,11 |
0,07 |
0,13 |
0,25 |
0,12 |
0,03 |
10 |
|
|
4 |
a4 |
0,03 |
0,09 |
0,14 |
0,1 |
0,03 |
0,06 |
0,48 |
- |
100 |
|
5 |
a5 |
0,12 |
0,02 |
0,49 |
0,07 |
0,04 |
0,03 |
0,04 |
20 |
|
|
6 |
a6 |
0,16 |
0,05 |
0,14 |
0,03 |
0,45 |
0,01 |
0,02 |
- |
200 |
|
7 |
a7 |
0,01 |
0,03 |
0,07 |
0,05 |
0,061 |
0,02 |
0,15 |
50 |
|
|
8 |
a8 |
0,04 |
0,01 |
0,01 |
0,05 |
0,052 |
- |
0,03 |
- |
500 |
|
9 |
a9 |
0,06 |
0,33 |
0,02 |
- |
- |
- |
- |
200 |
|
|
10 |
a10 |
0,02 |
0,01 |
- |
- |
- |
- |
- |
- |
1000 |
1. Привести классификацию кодов по основанию.
2. Привести классификацию кодов по длине кодовых слов.
3. Привести классификацию кодов по способу передачи.
4. Привести классификацию кодов по помехоустойчивости.
5. Перечислить цели кодирования.
6. Перечислить способы представления кодов.
7. Объясните сущность представления кодов в виде кодовых деревьев.
8. Объясните сущность геометрического представления кодов.
9. Как представить код в виде полинома?
10. Объясните сущность оптимального статистического кодирования.
11. Привести примеры статистических кодов.
12. Объяснить алгоритм кода Шеннона-Фано.
13. Объяснить алгоритм кода Хаффмена.
14. Как оценивается эффективность оптимальных кодов?
15. Что характеризует коэффициент статистического сжатия?
16. Что характеризует коэффициент относительной эффективности?
17. Перечислите достоинства и недостатки статистических кодов.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
,