Question

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили
использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А
использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная
суммарная длина всех пяти кодовых слов?
2.Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили
использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А
использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная
суммарная длина всех пяти кодовых слов?
3. ) По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования
букв используется неравномерный двоичный код с такими кодовыми словами:
А — 1, Д — 00, Р — 10, Т — 110, К — 111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним
способом. Если таких слов несколько, укажите первое по алфавиту.
1) АКР 2) РАД 3) ТАРА 4) ни одно из сообщений не подходит

Answer 1

Ответ:

1.Минимальная длина = 2+2+2+3+3 = 12

2.1 + 3 * 4 = 13

Ответ: 13  

3.Не знаю

Объяснение: