Question

третье по каналу связи передаются сообщения содержащие только буквы а б в г д э для передачи используются неравномерный двоечный код удовлетворяющий условие фано для букв а б в используются такие кодовые слова а1 b010 b001 какая наименьшая возможная суммарная длина всех кодовых слов примечание условия фана означает что ни одно кодовое слово не является началом другого кодового слова код удовлетворяющий условие фана допускают однозначные декодирование ​

Answer 1

Ответ:

Наименьшая возможная суммарная длина всех кодовых слов для букв 'а', 'б', 'в' будет равна 3, т.к. кодовое слово для 'а' состоит из 1 бита, для 'б' - 3 бита и для 'в' - 3 бита. Общая длина будет равна 1+3+3 = 7 бит.