Задания
Версия для печати и копирования в MS Word
Тип 4 № 13562
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко шесть букв: А, B, C, D, E, F. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв A, B, C ис­поль­зу­ют­ся такие ко­до­вые слова: А  — 11, B  — 101, C  — 0.

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

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Коды, удо­вле­тво­ря­ю­щие усло­вию Фано, до­пус­ка­ют од­но­знач­ное де­ко­ди­ро­ва­ние.

Спрятать решение

Ре­ше­ние.

Име­ю­щи­е­ся ко­до­вые слова имеют длину один, два и три, сле­до­ва­тель­но, наи­мень­шая длина ко­до­во­го слова для буквы F равна четырём. Ко­до­вое слово, удо­вле­тво­ря­ю­щее усло­вию Фано,  — 1001.

 

Ответ: 1001.

 

При­ме­ча­ние.

За­ме­тим, что более ко­рот­кое ко­до­вое слово 100 не под­хо­дит, по­сколь­ку тогда не­воз­мож­но найти ко­до­вые слова для букв D и E.

Код 1000 не под­хо­дит, так как ска­за­но: «Если таких слов не­сколь­ко, ука­жи­те то из них, ко­то­рое со­от­вет­ству­ет наи­боль­ше­му воз­мож­но­му дво­ич­но­му числу».


Аналоги к заданию № 13535: 13562 Все

Раздел кодификатора ФИПИ: