Question

по каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1, для буквы Б используется кодовое слово 0. Какова минимальная общая длина кодовых слов для всех семи букв?
а) 13
б) 14
в) ответа нет
г) 21

Answer 1

Ответ:

В

Объяснение:

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