Составители:
Рубрика:
59
Для следующего случая при группировке по 4 (Q
1
–Q
16
) код Хафмена
строится автоматически, поэтому сразу переходим к определению ха-
рактеристик и занесению их в табл. 2.6.
Теперь переходим к исследованию влияния ошибок на декодирова-
ние кода Хафмена.
Эталонная последовательность для Z
1
–Z
8
:
0010010111001001111101111
Последовательность с ошибкой:
0010110111001001111101111
Видно, что в данном случае второй символ декодируется неверно
(Z
3
вместо Z
2
). Трек ошибки равен 2.
Аналогично для последовательности Z
8
–Z
1
:
1111111001101011010110000
Последовательность с ошибкой:
1111111001001011010110000
Здесь тоже трек ошибки равен 2.
На этом выполнение лабораторной работы закончено. Преподавате-
лю предъявляется протокол выполненной работы.
3. ПОРЯДОК ОФОРМЛЕНИЯ И СОДЕРЖАНИЕ ОТЧЕТА
При оформлении отчета и подготовке к зачету необходимо пользо-
ваться методической разработкой "Эффективные коды", а также лите-
ратурой [1–5].
1. Поместить в отчете рис. 2.1.
2. Привести в отчете заполненные в ходе выполнения работы
табл. 2.2–2.6.
3. Под табл. 2.2–2.4 привести деревья кода Хафмена и процедуры их
построения.
lp(x
k
) H(S) H
1
(S)
χ
и
χ
к
C/R
1436,0159,0159,0940,011 159,0940,0159,0
2663,0209,1159,0159,0940,0469,1289,0969,0130,0969,0
3358,2159,0940,0088,2069,0099,0010,0099,0
4708,3159,0940,0348,3859,0299,0800,0299,0
n
с
n
Таблица 2.14
minc
n
minc
с
/
n
n
Страницы
- « первая
- ‹ предыдущая
- …
- 59
- 60
- 61
- 62
- 63
- …
- следующая ›
- последняя »
