По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Р, Ф.
Для передачи
используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв
известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для
кодирования слова ПАРАГРАФ?

Ответ:

38

Объяснение:

1) Определим код для каждой буквы, чтобы они соответствовали условию Фано (ни один код не должен быть началом любого другого кода). Можно либо подбором, либо деревом (как деревом — прикрепила ниже)

А — 10100

Г — 100 (определено по условию)

Д — 11 (определено по условию)

Е — 0 (определено по условию)

П — 10101

Р — 10110

Ф — 10111

2) Подставим коды под нужное слово — ПАРАГРАФ

10101 10100 10110 10100 100 10110 10100 10111 (7 букв по 5 цифр + 1 буква по 3 цифры) = 38 знаков