по каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1, для буквы Б используется кодовое слово 0. Какова минимальная общая длина кодовых слов для всех семи букв?
а) 13
б) 14
в) ответа нет
г) 21
а) 13
б) 14
в) ответа нет
г) 21
Ответ
4
(1 оценка)
0
Ответ:
В
Объяснение:
Условие Фано состоит в том, чтобы строку можно было декодировать только одним образом. К примеру, возьмём строку "11001010". Не будем брать в расчёт условие Фано и предположим, что А - 1, Б - 0, В - 10, Г - 01, Д - 11, Е - 001, Ж - 010. Тогда нашу строку можно декадировать следующим образом: "ААББАБАБ". Но также можно предположить вариант "ДЕЖ". А ещё можно "АВГБВ". И можно ещё рядом способов. Однозначного декадирования нет. Поэтому такой код нам не подходит. Общая проблема состоит в том, что буквы А (1) и Б(0) забирают на себя все варианты, которые начинаются с 1 и 0 соответственно. И в любой системе будут выбираться именно эти две буквы