FreeCDZ

Равномерное и неравномерное кодирование. Вариант 2

×

Задание 1

По каналу связи передаются сообщения, содержащие только 4 буквы A, Т, О, М. Для передачи используется двоичный код, допускающий однозначное декодирование. Для Т, О, М используются такие кодовые слова: Т - 100, О - 00, М - 11. Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

×

Задание 2

Для кодирования букв И, Д, Т, О, Х решили использовать двоичное представление чисел 0, 1, 2, 3, 4 соответственно. Закодируйте этим способом последовательность букв ТИХОХОД и результат запишите шестнадцатеричным кодом.

×

Задание 3

По каналу связи передаются сообщения, содержащие только буквы А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, B, C используются такие кодовые слова: А - 00, B - 010, C - 1. Какова наименьшая возможная суммарная длина всех кодовых слов?