Задания
Версия для печати и копирования в MS Word

Для ко­ди­ро­ва­ния раст­ро­во­го ри­сун­ка, на­пе­ча­тан­но­го с ис­поль­зо­ва­ни­ем шести кра­сок, при­ме­ни­ли не­рав­но­мер­ный дво­ич­ный код. Для ко­ди­ро­ва­ния цве­тов ис­поль­зу­ют­ся ко­до­вые слова.

 

ЦветКо­до­вое слово
Белый0
Зелёный11111
Крас­ный1110
ЦветКо­до­вое слово
Синий
Фи­о­ле­то­вый11110
Чёрный10

 

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

 

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

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

Ре­ше­ние.

Под­берём ко­до­вое слово для си­не­го цвета. Слово 0 за­ня­то. Слово 1 яв­ля­ет­ся на­ча­лом дру­гих кодов. Слово 10 за­ня­то. Слово 11 яв­ля­ет­ся на­ча­лом дру­гих кодов. Слова 100 и 101 ис­поль­зо­вать нель­зя, так как их на­ча­ло сов­па­да­ет с кодом чер­но­го цвета. Можно ис­поль­зо­вать толь­ко ко­до­вое слово 110.

 

Ответ: 110.

Источник: ЕГЭ по ин­фор­ма­ти­ке 2017. До­сроч­ная волна
Раздел кодификатора ФИПИ: