5. Для пяти букв (А, Б, В, Г, Д) заданы двоичные коды. Известно, что ни одно кодовое слово не является началом другого (выполняется условие Фано): А — 00, Б — 11, В — 100, Г — 010, Д — 011. а) Закодируйте слово ДАГАВ. б) Декодируйте сообщение: 00010011100011.

а) Заменяем буквы кодами: Д — 011, А — 00, Г — 010, А — 00, В — 100. Соединяем кодовые слова: 01100001000100.

б) Разбиваем сообщение по кодовым словам: 00 | 010 | 011 | 100 | 011. По таблице это А | Г | Д | В | Д.

Ответ: а) 01100001000100; б) АГДВД.