По каналу связи передаются сообщения, содержащие только шесть букв: A, B, C, D, E, F....

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



По каналу связи передаются сообщения, содержащие только шесть букв: A, B, C, D, E, F. Для передачи используется неравномерный двоичный код удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: A-11, B-101, C-0.
Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному коду.


Информатика (65 баллов) | 179 просмотров
Дан 1 ответ
0 голосов

А - 11
B - 101
C - 0
D - 100
E - 1110
F - 1111

(1.3k баллов)