Составители:
155 156
Esc A
Рис.9.10. Кодирование третьего символа
Четвёртый символ А входного потока, так же имеется в дере-
ве, этот код записывается в выходной поток, а счётчик добав-
ляет 1. (рис.9.11.)
Выходной поток 01000001 1 01000110 10 10
Счётчик А:2
Счётчик F:2
1 0
F
1 0
Esc A
Рис.9.11. Кодирование четвёртого символа
Аналогично для пятого символа, это опять А, и счётчик по А
принимает значение 3.
Выходной поток 01000001 1 01000110 10 10 10
Счётчик А:3
Счётчик F:2
1 0
A
1 0
Esc F
Рис.9.12. Кодирование пятого символа
Следующий символ D – новый, он записывается в выходной
поток как ASC2 символ, перед которым esc (рис. 9.13.)
Выходной поток 01000001 1 01000110 10 10 10 11 01000100
Счётчик А:3
Счётчик F:2
Счётчик D:1
1 0
A
1 0
F
1 0
Esc D
Рис.9.13. Кодирование шестого символа
В дереве Хаффмана появляется третий уровень, т.к.
сумма счётчиков для esc символа и символа D равна 1 (счёт-
чик esc всегда 0) и это меньше суммы значений счётчиков F и
A. Последний символ В записывается в незакодированном
виде в выходной поток и добавляется в дерево Хаффмана
(рис. 9.14) .
Выходной поток 01000001 1 01000110 10 10 10 11 01000100
111 0100001
Счётчик А:3
Страницы
- « первая
- ‹ предыдущая
- …
- 59
- 60
- 61
- 62
- 63
- …
- следующая ›
- последняя »
