СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


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

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

 

 

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

 

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

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

Ре­ше­ние.

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

 

Ответ: 110.

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