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

(a)  

Для кодирования некоторой последовательности, состоящей из букв С, М, О, Т, Р, И, Ё, Ж, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв С, М, О, Т, Р, И использовали соответственно кодовые слова 000, 001, 101, 1101, 1100, 010. Укажите кратчайшее возможное кодовое слово для буквы Ж. Если таких кодов несколько, укажите код с наименьшим числовым значением.

(a)  

По каналу связи передаются сообщения, содержащие только буквы М, Н, О, Г, А, Б, У, К, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, О, К, У, Г, А, Н используются кодовые слова 01, 110, 0000, 0111, 1000, 1010, 1111 соответственно. Укажите минимально возможную суммарную длину всех кодовых слов.

(a)  

По каналу связи передаются сообщения, содержащие только шесть букв: Д, Е, Н, Ь, Г, И. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 101, Г – 01, Е – 001. Какова минимально возможная длина закодированной последовательности для слова ГИГИЕН?

(a)