Построение эффективного кода по методу Хаффмана

Задание:

1. Закодировать по методике Хаффмена следующие буквы первичного алфавита: a10.3, a20.1, a30.17. В скобках указаны вероятности появления букв в

сообщении. Определить вероятность появления знака a4. Вычислить среднюю длину кодовой комбинации и реальную энтропию сообщения.

2. Абсолютная избыточность сообщений, составленных из m-буквенного алфавита, равна 0,5 бит, а среднее количество информации, переносимой одним знаком сообщения, – 2,5 бита. Определить объем используемого алфавита.

3. Комбинация комбинированного инверсного кода имеет вид: 01100110110111. Определить, какое число передавалось. Ответ дать в десятичной системе счисления.

4. Закодировать корреляционным кодом следующую комбинацию 10110110.