4.      Контрольные вопросы

1. Является ли алгоритм Хаффмана примером кодирования без потерь?
2. Существуют ли такие ситуации, когда файл, обработанный алгоритмом сжатия, имеет размер больший размер исходного файла? Если да, то приведите соответствующие примеры.
3. Дайте определение префиксных кодов.
4. В чем заключается принцип создание динамически формируемого словаря в методах сжатия, основанных на алгоритме Лемпеля-Зива?
5. В каких известных программах-архиваторах используются алгоритмы Хаффмана и Лемпеля-Зива?
6. Пусть дан трехсимвольный алфавит со следующими вероятностными соответствиями.

Для данного алфавита построены следующие шесть вариантов кодов.

Изучите предлагаемые коды и определите, какие коды являются практичными.