|
5. Упражнения для самостоятельного выполнения
1. Закодируйте предложенную фразу
рассмотренными выше ZIP и LZW-модификациями алгоритма Лемпеля-Зива.
2. Для указанного входного алфавита, мощностью
5 элементов дважды постройте код Хаффмана для выходных алфавитов
различной мощности. Вычислите средние длины построенных кодов.
Сравните значения энтропии исходного кода и среднюю длину кода.
|