04_0008

лёгкий

кратчайший-код

источникАпробация 27.04.21 I

2020-2021

Условие

По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв слова известны.

Буква	Код	Буква	Код
А	11	Л	0010
Б	0011	Р	0101
Е		С	0001
И	100	Т	0000
К	0100	У	011

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

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

ИНСТРУМЕНТЫ

ОТВЕТ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться