По каналу связи передаются сообщения содержащие 7 букв: п, р, е, с, т, о, л. Для передачи...

0 голосов
153 просмотров

По каналу связи передаются сообщения содержащие 7 букв: п, р, е, с, т, о, л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы О используется кодовое слово 0; для буквы E используется кодовое слово 10.
Какая минимальная общая длина кодовых слов для всех семи букв?

Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.


Информатика (28 баллов) | 153 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Во вложении приведен один из возможных вариантов.
Минимальная общая длина кодовых слов составит 1+2+3×4+2×5=25


image
(150k баллов)