СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 5 № 14264

По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, Р, Е; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв О, Р, Е используются такие кодовые слова: О: 111, Р: 0, Е: 100.

Укажите кратчайшее кодовое слово для буквы М. Если таких кодов несколько, укажите код с наибольшим числовым значением.

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

Решение.

Перечислим возможные коды (не использующиеся для кодировки других букв) в порядке возрастания длины и числового значения.

0 — нельзя, Р начинаются с 0.

1 — нельзя, буквы Е и О начинаются с 1.

01 — нельзя из-за Р.

10 — нельзя из-за Е.

11 — нельзя из-за О.

000 — нельзя из-за Р.

001 — нельзя из-за Р.

101 — можно использовать.

110 — можно использовать.

111 — нельзя из-за О.

 

Таким образом, наибольшее числовое значение у кодового слова 110 для буквы М.

 

Ответ: 110.