ЕГЭ. Урок 5. Задание 4

Для кодирования некоторой последовательности, состоящей из букв A, B, C, D решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 1, B – 010, D – 0111

Укажите кратчайшее кодовое слово для буквы С, при этом код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.

(a)  

Для кодирования некоторой последовательности, состоящей из букв К, О, Р, Т, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы К использовали кодовое слово 0, для буквы О – кодовое слово 110.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

(a)  

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое количество двоичных знаков потребуется для кодирования слова ЖАБААЗВЗА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(a)  

По каналу связи передаются сообщения, содержащие только шесть букв: П, Р, О, Т, И, Ы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое количество двоичных знаков потребуется для кодирования слова ПРОТОТИП, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(a)