Фано

1. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово КРЕЧЕТ кодируется как 110111100110001. Какой код соответствует слову ЧЕК?

По каналу связи передаются сообщения, содержащие только буквы Ф, А, С, О, Л, Ь. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано (ни одно кодовое слово не совпадает с окончанием другого кодового слова). Известны коды некоторых букв: Ф – 00 , С – 10, О – 11. Найдите код минимальной длины для буквы Л. Если таких кодов несколько, укажите код с минимальным числовым значением.

По каналу связи передаются сообщения, содержащие только десять букв:

А, В, С, D, Е, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны. Укажите кратчайшее кодовое слово для буквы E, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, У. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 01, Б — 10, К— 00, Л — 11, Р — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

                                        

• 1) КРАБ 

• 2) ЛАК 

• 3) АРКА 

•     4) ни одно из со­об­ще­ний не под­хо­дит

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

• 1) для буквы Б – 1

• 2) это невозможно

• 3) для буквы В – 2

• 4) для буквы Д – 2