Модуль: ЕГЭ-04. Кодирование и декодирование. Условие Фано.


11. 39291

По каналу связи передаются шифрованные сообщения, содержащие только девять букв: А, Б, В, Г, Д, Е, Ж, З, И. Для передачи используется неравномерный двоичный код. Для букв А, Б, В, Г, Д и Е используются кодовые слова 000, 10, 011, 001, 0100 и 110 соответственно.

Укажите кратчайшее кодовое слово для буквы Ж, при котором код будет удовлетворять условию Фано.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.


Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя