Равномерное и неравномерное кодирование. Вариант 1
Информация и ее кодирование. Равномерное и неравномерное кодирование. Вариант 1.
Задание 1
По каналу связи передаются сообщения, содержащие только пять букв A, B, C, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для A, B, C используются такие кодовые слова: A - 1, B - 010, C - 000. Укажите кратчайшее кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Задание 2
Для кодирования букв Х, Е, Л, О, Д решили использовать двоичное представление чисел 0, 1, 2, 3, 4 соответственно. Закодируйте этим способом последовательность букв ЛЕДОХОД и результат запишите шестнадцатеричным кодом.
Задание 3
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А - 0, Б - 101, В - 110. Какова наименьшая возможная суммарная длина всех кодовых слов?