Условие Фано

159... По каналу связи передаются сообщения, содержащие только пять букв: Р, Е, Ш, А, Й. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Ш, А, Р используются такие кодовые слова: Ш – 101; А – 001; Р – 01. Укажите кратчайшее кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.

(a)  

162...По каналу связи передаются сообщения, содержащие только шесть букв: У, Р, А, Е, Г, Э; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы Е, Р, А, Г, У имеют коды 01, 000, 100, 101, 110 соответственно. Укажите код наименьшей длины для буквы Э. Если в качестве кода может быть использовано несколько кодов одинаковой длины, выбрать тот, числовое значение которого меньше.

(a)  

165...По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для букв известны: Т – 010, Е – 0100, Н – 1100, С – 01000, И – 0110, В – 1110. Как можно сократить код для буквы Н, чтобы сохранялось свойство однозначности декодирования? Если таких кодов несколько, в качестве ответа указать код наименьшей длины.

(a)  

168... По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимальную возможную длину закодированной последовательности АТТЕСТАТ.

(a)  

170...Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову ГОЛОД соответствует код 0100001100111. Какой код соответствует слову ДОГ?

(a)  

177...Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову НОРМА соответствует код 01010100010011. Какой код соответствует слову РОМ?

(a)  

208...Алфавит, передаваемых по каналу связи информационных сообщений, содержит только девять букв: А, Г, Д, Е, Л, Р, Ф, Ь, Ъ. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Л – 10, Ф – 101. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова ФЕЛЬДЪЕГЕРЬ?

(a)