Question

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

Answer 1

38

Объяснение:

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

А — 10100

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

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

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

П — 10101

Р — 10110

Ф — 10111

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

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