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

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

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

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


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

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


image
(150k баллов)