Автор | Сообщение |
|
Отправлено: 23.05.18 21:23. Заголовок: Прямое и обратное условия Фано.
Здравствуйте, в досрочном ЕГЭ пятое задание формулируется следующим образом: Скрытый текст По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 101. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
| Означает ли фраза "удовлетворяющий условию Фано" , что нужно рассматривать только прямое условие Фано? В этом случае очевидно, что соблюдение обратного условия невозможно, но ведь бывают задачи, где нельзя сделать такой вывод из условия. Так как же понять, когда требуется выполнение прямого условия, а когда либо прямого, либо обратного?
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 1689
|
|
Отправлено: 23.05.18 22:10. Заголовок: Фёдор пишет: Означае..
Фёдор пишет: цитата: | Означает ли фраза "удовлетворяющий условию Фано" , что нужно рассматривать только прямое условие Фано? |
|
Да.
|
|
|