Теория информации

4. Присвоить код прочитанному символу, выдать этот код, увеличить на 1 частоту символа, переместить символ на место в списке, соответствующее новому значению частоты. Пример 5.9. Выполнить сжатие последовательности символов: abacab с помощью адаптивного варианта метода Хаффмана. 1. Создать список из одного символа ESC с частотой 1. Список: Символ ESC Частота 1 2. Прочитать символ a . Так как этот символ отсутствует в списке, то выдать код символа ESC – 0 и символ a . Включить символ a в список с частотой 1 перед символом ESC . Список: Символ a ESC Частота 1 1 3. Прочитать символ b . Так как этот символ отсутствует в списке, то выдать код символа ESC – 1 и символ b . Включить символ b в список с частотой 1 перед символом ESC .