Приложения деревьев

►Трансляторы таблиц решений

►создание и ведение таблиц символов

►экономическое кодирование сообщений

►решение арифметических выражений

Алгоритм Хаффмана

►А В А С С D А

►А -3 раза, С -2 раза, В -1 раз, D -1 раз то- есть можно

►1. использовать коды переменной длины.

►2.код одного символа не должен

совпадать с кодом другого (раскодирование идет слева направо).

►АВАССDА

► 0100 110 110 111 0 -13 бит.