№4ID 378ФИПИВариант 6 из 631 первичный баллЛёгкая
Условие

№ 4Неравномерное кодирование

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 1110;
В – 1010.

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

 

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

Открытый банк ФИПИID ФИПИ: 7AD871Банк ФИПИ
ПодробнееПолный идентификатор ФИПИ33579FCCE95F87B94649C1BA5131EBC6