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