По каналу связи передаются сообщения, содержащие пять букв: Б, О, Ш, К, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв Б, О, Ш, К используются такие кодовые слова: Б: 111,...
По каналу связи передаются сообщения, содержащие пять букв: Б, О, Ш, К, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв Б, О, Ш, К используются такие кодовые слова: Б: 111, О: 100, Ш: 101, К: 0.
Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Гость
Ответ(ы) на вопрос:
ГостьПо условию Фано "Ни одно кодовое слово не может быть началом другого слова".
Так как код буквы К начинается с "0", то код буквы А не может начинаться с "0". Остальная часть решения наглядно демонстрируется на рисунке (см. прилагаемый файл).
Ответ: 110
Не нашли ответ?
Похожие вопросы