Текст задания

1.1. Символы a, b, c, d закодированы следующим образом: a→000000, b→010101,c→101010, d→111111.

а) Каково минимальное расстояние между кодовыми словами?

б) Получено сообщение 110101101011001111110000. Попытайтесь его декодировать, исправив, если необходимо, ошибки.

1.2. Дан набор кодовых слов: 00, 10, 010, 101, 110, 1001, 1011, 1101, 1111. Постройте для этого кода соответствующий ему орграф. Является ли этот код префиксным?

1.3. а) Постройте код Хаффмана для фразы

“ШВЕИ СШИЛИ ШУБУ ИЗ ШИНШИЛЛЫ”.

б) Определите коэффициент сжатия для данной фразы, если каждый символ кодируется в ASCII.

Решение

Решение контрольной работы оформлено в виде отчета в Word. Для получения решения необходимо оформить заказ и оплатить его.