Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е , решили...

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е , решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.


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

10
 префиксное свойство - один код не может быть префиксом другого, значит (в данной задаче) не может начинаться с 00, 01, 11.
значит первые две цифры = 10. других нет, так как минимальный надо, а вероятности не заданы.

(1.8k баллов)