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

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

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

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

 

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

Открытый банк ФИПИID ФИПИ: 858F4BБанк ФИПИ
ПодробнееПолный идентификатор ФИПИ0F4F815027FF89004B3B0A26B601FECC