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

В ин­фор­ма­ци­он­ной си­сте­ме хра­нят­ся изоб­ра­же­ния раз­ме­ром 2048 × 1536 пк. При ко­ди­ро­ва­нии ис­поль­зу­ет­ся ал­го­ритм сжа­тия изоб­ра­же­ний, поз­во­ля­ю­щий умень­шить раз­мер па­мя­ти для хра­не­ния од­но­го изоб­ра­же­ния в сред­нем в 4 раза по срав­не­нию с не­за­ви­си­мым ко­ди­ро­ва­ни­ем каж­до­го пик­се­ля. Каж­дое изоб­ра­же­ние до­пол­ня­ет­ся слу­жеб­ной ин­фор­ма­ци­ей, ко­то­рая за­ни­ма­ет 128 Кбайт. Для хра­не­ния 32 изоб­ра­же­ний по­тре­бо­ва­лось 16 Мбайт. Сколь­ко цве­тов ис­поль­зо­ва­но в па­лит­ре каж­до­го изоб­ра­же­ния?

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

Ре­ше­ние.

По­сколь­ку для хра­не­ния 32 изоб­ра­же­ний по­тре­бо­ва­лось 16 Мбайт, для хра­не­ния од­но­го изоб­ра­же­ния по­тре­бу­ет­ся 0,5 Мбайт, или 512 Кбайт. Для хра­не­ния од­но­го изоб­ра­же­ния, вклю­чая слу­жеб­ную ин­фор­ма­цию, по­тре­бу­ет­ся  дробь: чис­ли­тель: 2048 умно­жить на 1536 умно­жить на x, зна­ме­на­тель: 4 умно­жить на 8 умно­жить на 1024 конец дроби плюс 128=512 Кбайт. Тогда один пик­сель ко­ди­ру­ет­ся x= дробь: чис­ли­тель: 384 умно­жить на 4 умно­жить на 8 умно­жить на 1024, зна­ме­на­тель: 2048 умно­жить на 1536 конец дроби рав­но­силь­но x=4. Сле­до­ва­тель­но, в па­лит­ре каж­до­го изоб­ра­же­ния ис­поль­зу­ет­ся 24  =  16 цве­тов.

 

Ответ: 16.

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