Уровень прозрачности егэ информатика

Автор материалов — Лада Борисовна Есакова.

При оцифровке звука в памяти запоминаются только отдельные значения сигнала. Чем чаще записывается сигнал, тем лучше качество записи.

Частота дискретизации f – это количество раз в секунду, которое происходит преобразование аналогового звукового сигнала в цифровой. Измеряется в Герцах (Гц).

Глубина кодирования (а также, разрешение) – это количество бит, выделяемое на одно преобразование сигнала. Измеряется в битах (Бит).

Возможна запись нескольких каналов: одного (моно), двух (стерео), четырех (квадро).

Обозначим частоту дискретизации – f (Гц), глубину кодирования – B(бит), количество каналов – k, время записи – t(Сек).

Количество уровней дискретизации d можно рассчитать по формуле: d = 2^B.

Тогда объем записанного файла V(бит)  = f * B * k * t.

Или, если нам дано количество уровней дискретизации,

V(бит)  = f * log₂d * k * t.

Единицы измерения объемов информации:

1 б (байт) = 8 бит

1 Кб (килобайт) = 2¹⁰ б

1 Мб (мегабайт) = 2²⁰ б

1 Гб (гигабайт) = 2³⁰ б

1 Тб (терабайт) = 2⁴⁰ б

1 Пб (петабайт) = 2⁵⁰ б

При оцифровке графического изображения качество картинки зависит от количества точек и количества цветов, в которые можно раскрасить точку.

Если X – количество точек по горизонтали,

Y – количество точек по вертикали,

I – глубина цвета (количество бит, отводимых для кодирования одной точки), то количество различных цветов в палитре N = 2^I. Соответственно, I = log₂N.

Тогда объем файла, содержащего изображение, V(бит) = X * Y * I

Или, если нам дано количество цветов в палитре, V(бит) = X * Y * log₂N.

Скорость передачи информации по каналу связи (пропускная способность канала) вычисляется как количество информации в битах, переданное за 1 секунду (бит/с).

Объем переданной информации вычисляется по формуле V = q * t, где q – пропускная способность канала, а t – время передачи.

Кодирование звука

Пример 1.

Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 30               2) 45           3)  75         4)  90

Решение:

V(бит)  = f(Гц)* B(бит) * k * t(Сек),

где V – размер файла, f – частота дискретизации, B – глубина кодирования, k – количество каналов, t – время.

Значит, V(Мб) = (f * B * k * t ) / 2²³

Переведем все величины в требуемые единицы измерения:

V(Мб) = (16*1000 * 32 * 2 * 12 * 60 ) / 2²³

Представим все возможные числа, как степени двойки:

V(Мб) = (2⁴ * 2³ * 125 * 2⁵ * 2 * 2² * 3 * 15 * 2²) / 2²³ = (5625 * 2¹⁷) / 2²³ = 5625 / 2⁶ =

5625 / 64 ≈ 90.

Ответ: 4

!!! Без представления чисел через степени двойки вычисления становятся намного сложнее.

!!! Частота – это физическая величина, а потому 16 кГц = 16 * 1000 Гц, а не 16 * 2¹⁰. Иногда этой разницей можно пренебречь, но на последних диагностических работах она влияла на правильность ответа.

Пример 2.

В те­че­ние трех минут про­из­во­ди­лась четырёхка­наль­ная (квад­ро) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 16 КГц и 24-бит­ным раз­ре­ше­ни­ем. Сжа­тие дан­ных не про­из­во­ди­лось. Какая из при­ве­ден­ных ниже ве­ли­чин наи­бо­лее близ­ка к раз­ме­ру по­лу­чен­но­го файла?

1) 25 Мбайт

2) 35 Мбайт

3) 45 Мбайт

4) 55 Мбайт

Решение:

V(бит)  = f(Гц)* B(бит) * k * t(Сек),

где V – размер файла, f – частота дискретизации, B – глубина кодирования (или разрешение), k – количество каналов, t – время.

Значит, V(Мб) = (f * B * k * t ) / 2²³ = (16 * 1000 * 24 * 4 * 3 * 60) / 2²³ = (2⁴ * 2³ * 125 * 3 * 2³ * 2² * 3 * 15 * 2²) / 2²³ = (125 * 9 * 15 * 2¹⁴) / 2²³ = 16875 / 2⁹ = 32, 96 ≈ 35

Ответ: 2

Пример 3.

Ана­ло­го­вый зву­ко­вой сиг­нал был записан сна­ча­ла с ис­поль­зо­ва­ни­ем 64 уров­ней дис­кре­ти­за­ции сиг­на­ла, а затем с ис­поль­зо­ва­ни­ем 4096 уров­ней дис­кре­ти­за­ции сиг­на­ла. Во сколь­ко раз уве­ли­чил­ся ин­фор­ма­ци­он­ный объем оциф­ро­ван­но­го звука?

            1) 64

2) 8

3) 2

4) 12

Решение:

V(бит)  = f * log₂d * k * t, где V – размер файла, f – частота дискретизации, d – количество уровней дискретизации, k – количество каналов, t – время.

V₁ = f * log₂64 * k * t = f * 6 * k * t

V₂ = f * log₂4096 * k * t = f * 12 * k * t

V₂ / V₁ = 2

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

Кодирование изображения

Пример 4.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64×64 пикселей при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Решение:

V(бит) = X * Y * log₂N, где V – объем памяти, X,Y – количество пикселей по горизонтали и вертикали, N – количество цветов.

V (Кб) = (64 * 64 * log₂256) / 2¹³ = 2¹² * 8 / 2¹³ = 4

Ответ: 4

Пример 5.

Для хранения растрового изображения размером 64×32 пикселя отвели
1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения?

Решение:

V(бит) = X * Y * log₂N, где V – объем памяти, X,Y – количество пикселей по горизонтали и вертикали, N – количество цветов.

log₂N = V /( X*Y) = 2¹³ / (2⁶ * 2⁵) = 4

N = 16

Ответ:16

Сравнение двух способов передачи данных

Пример 6.

До­ку­мент объ­е­мом 5 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми:

А) Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать.

Б) Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если

– сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 2¹⁸ бит в се­кун­ду,

– объем сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 80% от ис­ход­но­го,

– время, тре­бу­е­мое на сжа­тие до­ку­мен­та – 35 се­кунд, на рас­па­ков­ку – 3 се­кун­ды?

В от­ве­те на­пи­ши­те букву А, если спо­соб А быст­рее или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те ко­ли­че­ство се­кунд, на­сколь­ко один спо­соб быст­рее дру­го­го. Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Слов «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

Решение:

Спо­соб А. Общее время скла­ды­ва­ет­ся из вре­ме­ни сжа­тия, рас­па­ков­ки и пе­ре­да­чи. Время пе­ре­да­чи t рас­счи­ты­ва­ет­ся по фор­му­ле t = V / q, где V — объём ин­фор­ма­ции, q — скорость пе­ре­да­чи дан­ных.

Объем сжатого документа: 5 * 0,8 = 4 Мб =4 * 2²³ бит.

Найдём общее время: t = 35 с + 3 с + 4 * 2²³ бит / 2¹⁸ бит/с = 38 + 2⁷ с = 166 с.

Спо­соб Б. Общее время сов­па­да­ет с вре­ме­нем пе­ре­да­чи: t = 5 * 2²³ бит / 2¹⁸ бит/с = 5 * 2⁵ с = 160 с.

Спо­соб Б быст­рее на 166 — 160 = 6 с.

Ответ: Б6

Определение времени передачи данных

Пример 7.

Ско­рость пе­ре­да­чи дан­ных через ADSL─со­еди­не­ние равна 128000 бит/c. Через дан­ное со­еди­не­ние пе­ре­да­ют файл раз­ме­ром 625 Кбайт. Опре­де­ли­те время пе­ре­да­чи файла в се­кун­дах.

Решение:

Время t = V / q, где V — объем файла, q — скорость пе­ре­да­чи дан­ных.

t = 625 * 2¹⁰ байт / (2 ⁷ * 1000) бит/c = 625 * 2¹³ бит / (125 * 2¹⁰) бит/c = 5 * 2³ с = 40 с.

Ответ: 40

Пример 8.

У Васи есть до­ступ к Ин­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния им ин­фор­ма­ции 2¹⁷ бит в се­кун­ду. У Пети нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Васи по низ­ко­ско­рост­но­му те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью 2¹⁵ бит в се­кун­ду. Петя до­го­во­рил­ся с Васей, что тот будет ска­чи­вать для него дан­ные объ­е­мом 4 Мбай­та по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ро­вать их Пете по низ­ко­ско­рост­но­му ка­на­лу. Ком­пью­тер Васи может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 512 Кбайт этих дан­ных. Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах), с мо­мен­та на­ча­ла ска­чи­ва­ния Васей дан­ных, до пол­но­го их по­лу­че­ния Петей? В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.

Решение:

Нужно опре­де­лить, сколь­ко вре­ме­ни будет пе­ре­да­вать­ся файл объ­е­мом 4 Мбай­та по ка­на­лу со ско­ро­стью пе­ре­да­чи дан­ных 2¹⁵ бит/с; к этому вре­ме­ни нужно до­ба­вить за­держ­ку файла у Васи (пока он не по­лу­чит 512 Кбайт дан­ных по ка­на­лу со ско­ро­стью 2¹⁷ бит/с).

Время скачивания дан­ных Петей: t₁= 4*2²³ бит / 2¹⁵ бит/с = 2¹⁰ c.

Время за­держ­ки: t₂ = 512 кб / 2¹⁷ бит/с = 2^{(9 + 10 + 3) — 17} c = 2⁵ c.

Пол­ное время: t₁ + t₂ = 2¹⁰ c + 2⁵ c = (1024 + 32) c = 1056 c.

Ответ: 1056

Пример 9.

Данные объемом 60 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 2¹⁹ бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 2²⁰ бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 25 секунд. Сколько времени (в секундах) прошло с момента начала передачи данных из пункта А до их полного получения в пункте В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Решение:

Полное время складывается из времени передачи из пункта А в пункт Б (t₁), задержки в пункте Б (t2) и времени передачи из пункта Б в пункт В (t₃).

t₁ = (60 * 2²³) / 2¹⁹ =60 * 16 = 960 c

t₂ = 25 c

t₃ = (60 * 2²³) / 2²⁰ =60 * 8 = 480 c

Полное время t₁ + t₂ +t₃ = 960 + 25 + 480 = 1465 c

Ответ: 1465

Урок посвящён 11 заданию из ЕГЭ по информатике нового формата 2022. Проанализируем основные примеры и научимся решать это задание!

В 11 задании из ЕГЭ по информатике часто даются задачи на умение работать с количеством информации.

Приступим к делу! Раньше это задание было под номером тринадцать.

Задача (Демонстрационный вариант ЕГЭ по информатике, 2018)

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число – количество байт.

Решение:

У каждого пользователя есть пароль, состоящий из 10 символов. Это значит, длина пароля 10 символов!

И в каждую ячейку мы может выбрать символ из 26 букв!

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

Теперь нужно определить: сколько бит занимает одна ячейка (1 символ пароля!).

Когда речь идёт о количестве бит, применяем формулу, которую мы использовали в 7 задании из ЕГЭ по информатике. Там мы кодировали цвета для одного пикселя, а здесь нужно закодировать 26 букв для одного поля пароля.

Применяем:

N = 2ⁱ = 26

Целого числа нету для i (количества бит), чтобы равенство было верным. Значит берём столько количество бит, сколько точно будет достаточно, чтобы закодировать 26 букв (символов).

N = 2⁵ > 26

Получаем одна ячейка (одно поле) пароля занимаем 5 бит! А в пароле их 10! Значит, весь пароль будет занимать:

V_пароля = 5 бит * 10 символов = 50 бит (в одном пароле!)

В условии сказано: для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. Это означает, что мы не может выделять память по одному биту. Память выделяется блоками по 8 бит (по одному байту).

Если взять 7 блоков по 8 бит (1 байту), то нам хватит этого на один пароль.

7 блоков (байт) * 8 бит = 56 бит > 50 бит

Таким образом, на 1 пароль потребуется 7 байт!

Тогда на 50 пользователей потребуется:

50 пользователей * 7 байт = 350 байт (для 50 пользователей).

Ответ: 350

Разберём задачу, которая была на реальном экзамене в Москве

Задача (ЕГЭ по информатике, 2020, Москва)

При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 11 символов. В качестве символов используют 26
прописных букв из латинского алфавита и десять цифр. В базе
данных для хранения каждого пароля отведено одинаковое и минимально
возможное целое число байт. При этом используют посимвольное
кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит.
Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения.
Для кодирования данных о 30 сотрудниках было выделено 750 байт. Сколько памяти(в байтах) выделено для хранения дополнительных сведений об одном пользователе. В ответ запишите только целое число — количество байт.

Решение:

Здесь длина пароля составляет 11 символов!

Найдём сколько бит занимает одна ячейка пароля.

N = 2ⁱ = 36

N = 2⁶ = 64 > 36

Значит, 6 бит — минимальное количество бит, которое нужно, чтобы была возможность разместить любой из 36 символов в одной ячейке пароля.

Найдём сколько бит нужно на весь пароль.

V_пароля = 6 бит * 11 символов = 66 бит (в одном пароле!)

Теперь найдём, а сколько байт нужно на 1 пароль:

9 * 8 бит = 72 бит > 66 бит

Следовательно, 9 байт достаточно, чтобы покрыть 66 бит на 1 пароль.

Сказано, что для 30 сотрудников выделено 750 байт. Подсчитаем, сколько байт будет выделено на одного сотрудника.

V_{пользователя} = 750 байт / 30 = 25 байт (приходится на одного пользователя)

Мы выяснили, что на пароль из этих 25 байт потребуется 9 байт. Тогда на дополнительную информацию о каждом пользователе потребуется:

V_{доп. о 1 пол.} = 25 байт — 9 байт = 16 байт

Это и будет ответ.

Ответ: 16

Ещё один важный пример из запасов тренировочных задач ЕГЭ по информатике.

Задача (Номера спортсменов)

В велокроссе участвуют 48 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда все спортсмены прошли промежуточный финиш? (Ответ дайте в байтах.)

Решение:

Узнаем сколько бит потребуется выделить на каждого спортсмена, чтобы была возможность записать любой номер от 1 до 48.

В этой задаче сказано: записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена . Это означает что у нас есть 48 различных позиций (номеров), которые нужно закодировать с помощью определённого количества бит. В предыдущей задаче, у нас было 62 различные позиции (символа), которые нужно было закодировать с помощью определённого количества бит. Мы там использовали формулу N = 2ⁱ.

Поэтому будем опять применять формулу N = 2ⁱ.

На рисунке показано, как может происходить кодирование чисел. Например, для двух номеров потребуется 1 бит (2¹ = 2), для четырёх номеров потребуется два бита (2² = 4). Нам нужно закодировать 48 чисел! Причём для каждого участника отведено одинаковое количество бит!

Можно сказать, что здесь работает формула, которую рассматривали в 8 задании. Всего нужно составить 48 различных комбинаций (закодировать 48 номеров). В каждой ячейке можно писать либо 0, либо 1 (Свойство бита информации). Какова должна быть длина «слова» (количество бит) ?

N = 2ⁱ = 2^{6 бит} = 64 > 48

Получается 6 бит потребуется для того, чтобы была возможность записать любой номер от 1 до 48 для каждого спортсмена. Если взять пять бит, то мы будем иметь возможность записать номера только от 1 до 2⁵ = 32 для каждого спортсмена (этого не хватает).

Т.к. все участники пересекли финиш, а на каждого участника выделено по 6 бит, то получается:

6 бит * 48 = 288 бит = 36 байт

Ответ: 36

Задача (Автомобильный номер)

В некоторой стране автомобильный номер состоит из 7 символов: сначала 2 буквы, затем 3 цифры, затем ещё 2 буквы. При этом буквы могут быть выбраны только из 12 строчных букв местного алфавита. Среди цифр не используются цифры 6 и 9. Автоматизированная система хранит номера автомобилей следующим образом. Используется посимвольное кодирование. В памяти системы для кодирования каждого символа используется минимально возможное и одинаковое целое количество бит (для букв и цифр отдельно). А для номера используется минимально возможное целое количество байт. Какое количество информации (в байтах) требуется для хранения номеров 160 автомобилей ?

Решение:

Найдём сколько бит потребуется для кодирования 4-х букв.

N = 2ⁱ = 2^{4 бита} = 16 > 12

4 бита хватит для кодирования 12 букв. Всего таких ячейки 4! Поэтому в одном номере на все буквы уйдёт 4 * 4 бита = 16 бит.

Найдём сколько бит потребуется на кодирование 3 ячеек, где находятся цифры.

N = 2ⁱ = 2^{3 бита} = 8

Для кодирования одной ячейки, где находится цифра, потребуется 3 бита.

Все цифры в одном номере будут закодированы 3 бита * 3 = 9 битами.

Всего на один номер уйдёт 16 бит + 9 бит = 25 бит.

Найдём сколько байт потребуется для кодирования одного номера.

4 * 8 бит (1 байт) = 32 бита > 25 бит

4-х байт достаточно, чтобы закодировать 25 бит. Если взять 3 байта, то 3 * 8 бит (1 байт) = 24 бита. Этого будет не достаточно.

Найдём количество байт, которое нужно для кодирования 160 автомобилей

160 автомобилей * 4 байта = 640 байт

Это и будет ответ.

Ответ: 640

Задача (Закрепление формулы)

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного наблюдения является целое число от 0 до 100%, записываемое при помощи минимально возможного количества бит. Станция сделала 800 измерений. Определите информационный объем результатов наблюдений. (Ответ дайте в байтах.)

Решение:

Здесь, нужно закодировать сто одно число (от 0 до 100). Ситуация похоже на ту, где мы кодировали номера спортсменов.

N = 2ⁱ = 2^{7 бит} = 128 > 101

Получается, что 7 бит потребуется, чтобы полностью закодировать 101 число.

Всего было сделано 800 таких измерений

800 * 7 бит = 5600 бит = 700 байт

Ответ: 700

На этом всё! Удачи при решении 11 задания на ЕГЭ по информатике!

С этим файлом связано 45 файл(ов). Среди них: Должностные инструкции.docx, входной контроль.docx, Нарыйа.pptx, лысенко.pdf, КЗ_Бухгалтерский учет_РЧ_2021_(1) (1).docx, МЕТОД РЕКОМЕНДАЦИИ ПП ПМ 01 2022.docx, metodicheskie_rekomendacii_po_proizvod.praktike_pm.docx, МУ к ПР по ПМ.01.doc, Документ Microsoft Word.docx, Документ Microsoft Word.docx, Справка о проведенной неделе Олонхо.docx, ЛОГОГ.docx, +РП ИЗО 5 класс ФГОС 2022-2023 г. Солодухин В.В..docx, jg.docx, Материалы и изделия для соединения и оконцевания кабеля.docx, ДОКЛАД мой.pptx, общество.docx, Введение.docx, доклад Характер и его воспитание.docx, 7 кл алгебра и 6 ВУД.doc, Практическая работа 1.docx, Задание к Лекции 4..docx, Практическая работа №1Дьяконов.docx, КТП технол. 6 Точка роста.docx, КТП техн. 5 Точка роста.docx, 5класс 8вид.odt, Истоки 8 класс.docx, 9 кл 8 вид.doc, Разработка контекстных заданий по физике.docx, ТР программы.doc, Про улицы эссе.docx, Эссе Моя улица.docx, Эссе.docx, Улица.docx, сочинение.docx, Творческое эссе Улица.docx, Творческое эссе.docx, Сочинение Моя улица.doc, ПОРОХОМ ПРОПАХШИЕ ФРОНТОВЫЕ ПИСЬМА УЧИТЕЛЕЙ – ВОИНОВ..docx, Барахов..docx, Эссе известные личности.doc, Урок мужества к 23 февраля.docx, Практическая работа по теме Потапова К.В..odt, Статья о 50- летии школы.docx, Информация…docx и ещё 35 файл(а).
Показать все связанные файлы

Подборка по базе: пиджак велюровый мужской синий 2 тыс изображений найдено в Яндек, Операции над фрагментами изображений. Использование операций коп, испаритель на норд 50 1 тыс изображений найдено в Яндекс Картинк, угарные валентинки на 14 февраля 2 тыс изображений найдено в Янд, Создание векторных изображений.docx, углы равны если синусы раныы свйоство 1 тыс изображений найдено , виски корги 1 тыс изображений найдено в Яндекс Картинках.pdf, ПЗ №2 Кодирование товаров.docx, голубянка-икар бабочка строение 1 тыс изображений найдено в Янде, статуэтка главной медсестры 1 тыс изображений найдено в Яндекс К

7 (базовый уровень, время – 5 мин)

Тема: Кодирование растровых изображений.

Что проверяется:

Умение определять объём памяти, необходимый для хранения графической и звуковой информации.

3.3.1. Форматы графических и звуковых объектов.

1.3.2. Оценивать скорость передачи и обработки информации.

Что нужно знать:

• для хранения растрового изображения нужно выделить в памяти I = N · i битов, где N – количество пикселей и i – глубина цвета (разрядность кодирования)
• количество пикселей изображения N вычисляется как произведение ширины рисунка на высоту (в пикселях)
• глубина кодирования – это количество бит, которые выделяются на хранение цвета одного пикселя
• при глубине кодирования i битов на пиксель код каждого пикселя выбирается из 2ⁱ возможных вариантов, поэтому можно использовать не более 2ⁱ различных цветов
• нужно помнить, что

1 Мбайт = 2²⁰ байт = 2²³ бит,

1 Кбайт = 2¹⁰ байт = 2¹³ бит

Пример задания:

Р-03 (А.С. Гусев, г. Москва). Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 130 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 10 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Решение:

1. Разрешение изображения изменилось с 200 dpi на 300 dpi. Это означает, что размер изображения изменился в (300 · 300) / (200 · 200) = 9/4 раз.
2. Для хранения цветовой системы, состоящей из 130 цветов, необходимо 8 бит (необходимо подобрать минимально возможный i, так, чтобы N  2ⁱ; 130  2⁸ ).
3. Глубина кодирования изображения изменилась с 8 бит до 16 бит. Это означает, что размер изображения изменился в 16/8 = 2 раза.
4. Средний размер документа, отсканированного с изменёнными параметрами равно 10 · 9/4 · 2 = 45 Мб.
5. Ответ: 45.

Ещё пример задания:

Р-02 (демо-2021). Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать

в изображении?

Решение:

1. находим количество пикселей, используя для вычисления степени числа 2:

N = 128 · 320 = 2⁷ · 2⁵ · 10 = 2¹³ · 5

1. объём файла переводим из Кбайт в биты 20 Кбайт = 20 · 2¹³ бит
2. глубина кодирования (количество битов, выделяемых на 1 пиксель):

20 · 2¹³ : (5 · 2¹³) = 4 бита на пиксель

1. максимальное возможное количество цветов 2⁴ = 16
2. Ответ: 16.

Ещё пример задания:

Р-01. Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Решение:

1. находим количество пикселей, используя для вычисления степени числа 2:

N = 512 · 256 = 2⁹ · 2⁸ = 2¹⁷

1. объём файла в Кбайтах 64 = 2⁶
2. объём файла в битах 2⁶ · 2¹³ = 2¹⁹
3. глубина кодирования (количество битов, выделяемых на 1 пиксель):

2¹⁹ : 2¹⁷ = 2² = 4 бита на пиксель

1. максимальное возможное количество цветов 2⁴ = 16
2. Ответ: 16.

Ещё пример задания:

Р-00. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 на 64 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Решение:

1. находим количество пикселей, используя для вычисления степени числа 2:

N = 64 · 64 = 2⁶ · 2⁶ = 2¹²

1. 256 = 2⁸, поэтому для кодирования одного из 256 вариантов цвета нужно выделить в памяти 8 = 2³ бит на пиксель
2. объём файла в битах 2¹² · 2³ = 2¹⁵
3. объём файла в Кбайтах 2¹⁵ : 2¹³ = 2² = 4
4. Ответ: 4.

Возможные ловушки и проблемы: если умножить количество пикселей не на 8, а на 256, то получим неверный ответ 128 Кбайт

Задачи для тренировки¹:

1. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 256 пикселов при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.
2. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 128 пикселов при условии, что в изображении могут использоваться 32 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.
3. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 на 128 пикселов при условии, что в изображении могут использоваться 128 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
4. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 на 256 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
5. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 32 на 1024 пикселов при условии, что в изображении могут использоваться 128 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
6. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024 на 512 пикселов при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.
7. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 512 на 256 пикселов при условии, что в изображении могут использоваться 32 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.
8. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 512 на 128 пикселов при условии, что в изображении могут использоваться 16 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
9. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 256 на 128 пикселов при условии, что в изображении могут использоваться 8 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
10. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 128 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
11. Рисунок размером 128 на 256 пикселей занимает в памяти 24 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
12. Рисунок размером 128 на 128 пикселей занимает в памяти 10 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
13. Рисунок размером 64 на 128 пикселей занимает в памяти 7 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
14. Рисунок размером 64 на 256 пикселей занимает в памяти 16 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
15. Рисунок размером 32 на 1024 пикселей занимает в памяти 28 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
16. Рисунок размером 1024 на 512 пикселей занимает в памяти 384 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
17. Рисунок размером 512 на 256 пикселей занимает в памяти 80 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
18. Рисунок размером 512 на 128 пикселей занимает в памяти 32 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
19. Рисунок размером 256 на 128 пикселей занимает в памяти 12 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
20. Рисунок размером 128 на 128 пикселей занимает в памяти 16 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
21. После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 7 Кбайт. Каков был размер исходного файла в Кбайтах?
22. После преобразования растрового 16-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 21 Кбайт. Каков был размер исходного файла в Кбайтах?
23. После преобразования растрового 256-цветного графического файла в 16-цветный формат его размер уменьшился на 15 Кбайт. Каков был размер исходного файла в Кбайтах?
24. После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?
25. После преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?
26. После преобразования растрового графического файла его объем уменьшился в 2 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?
27. (С. Логинова) Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 54 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 3 раза меньше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.
28. (С. Логинова) Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.
29. (С. Логинова) Изображение было оцифровано и сохранено в виде растрового файла. Получившейся файл был передан в город А по каналу связи за 30 секунд. Затем то же изображение было оцифровано повторно с разрешением в 3 раза больше и глубиной кодирования цвета в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 1.5 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?
30. (С. Логинова) Изображение было оцифровано и сохранено в виде растрового файла. Получившейся файл был передан в город А по каналу связи за 72 секунды. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 3 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?
31. (С. Логинова) Изображение было оцифровано и записано в виде файла без использования сжатия данных. Получившейся файл был передан в город А по каналу связи за 90 секунд. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 10 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
32. (С. Логинова) Изображение было оцифровано и записано в виде файла без использования сжатия данных. Получившейся файл был передан в город А по каналу связи за 75 секунд. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 4 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 60 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
33. Камера делает фотоснимки размером 1024768 пикселей. На хранение одного кадра отводится 900 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
34. Камера делает фотоснимки размером 16001200 пикселей. На хранение одного кадра отводится 3800 Кбайт. Определите максимальную глубину цвета (в битах на пиксель), которую можно использовать при фотосъёмке.
35. Камера делает фотоснимки размером 1280960 пикселей. На хранение одного кадра отводится 160 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
36. Камера делает фотоснимки размером 32001800 пикселей. На хранение одного кадра отводится 3 Мбайт. Найдите максимально возможное количество цветов в палитре изображения.
37. Камера делает фотоснимки размером 640480 пикселей. На хранение одного кадра отводится 250 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
38. Камера делает фотоснимки размером 16001200 пикселей. На хранение одного кадра отводится 1 Мбайт. Найдите максимально возможное количество цветов в палитре изображения.
39. Камера делает фотоснимки 768 на 600 пикселей. При этом объём файла с изображением не может превышать 420 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
40. Камера делает фотоснимки 1024 на 768 пикселей. При этом объём файла с изображением не может превышать 220 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
41. Камера делает фотоснимки 1024 на 768 пикселей. При этом объём файла с изображением не может превышать 600 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
42. Камера делает фотоснимки 800 на 600 пикселей. При этом объём файла с изображением не может превышать 100 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
43. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2²⁴ = 16 777 216 цветов. Средний размер фотографии составляет 15 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 256 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?
44. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2²⁴ = 16 777 216 цветов. Средний размер фотографии составляет 12 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 2¹⁶ = 65536 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?
45. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2²⁴ = 16 777 216 цветов. Средний размер фотографии составляет 6 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 16 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?
46. (А.М. Кабанов, г. Тольятти) Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 2¹⁶ = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?
47. (А.М. Кабанов, г. Тольятти) Камера снимает видео без звука с частотой 120 кадров в секунду, при этом изображения используют палитру, содержащую 2²⁴ = 16 777 216 цветов. При записи файла на сервер полученное видео преобразуют так, что частота кадров уменьшается до 20, а изображения преобразуют в формат, использующий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. 10 секунд преобразованного видео в среднем занимают 512 Кбайт. Сколько Мбайт в среднем занимает 1 минута исходного видео?
48. (А.М. Кабанов, г. Тольятти) Камера снимает видео без звука с частотой 48 кадров в секунду, при этом изображения используют палитру, содержащую 4096 цвета. 1 минута видео в среднем занимает 18 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 24 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 16 цветов. Другие преобразования и иные методы сжатия не используются. Сколько минут преобразованного видео в среднем можно записать при ограничении размера видеозаписи в 48 Мегабайт?
49. (А.М. Кабанов, г. Тольятти) Камера снимает видео без звука с частотой 24 кадра в секунду, при этом изображения используют палитру, содержащую 2²⁴ = 16 777 216 цветов.  Параллельно производится запись стереозвука. 1 минута видеоряда в среднем занимает 36 Мбайт, 1 минута звуковой дорожки занимает в среднем 6 Мбайт. Для хранения видео преобразуют так, что для изображений используется палитра в 256 цветов, а звук перезаписывается в формате моно, при этом частота дискретизации уменьшается в 2 раза, а глубина кодирования уменьшается в 1,5 раза. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 1 минута преобразованного видео со звуком?
50. (А.М. Кабанов, г. Тольятти) Для мультипликационного фильма видеоряд с частотой 60 кадров в cекунду и звуковая восьмиканальная дорожка записываются отдельно. Для хранения на сервере видео преобразуют так, что частота уменьшается до 30 кадров в секунду, а количество пикселей уменьшается в 4 раза. Звук перезаписывается в формате стерео с уменьшением частоты дискретизации и глубины кодирования в 2 раза. Другие преобразования и иные методы сжатия не используются. После преобразования 1 минута видеоряда в среднем занимает 1,5 Мегабайта, а 1 минута звуковой дорожки – 512 Килобайт. Сколько Мбайт в среднем занимают 10 минут исходного видеоряда и звуковой дорожки вместе?
51. Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
52. Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 16 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 64 цвета. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
53. Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
54. Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 256 Кбайт. Сколько Мбайт составлял средний размер документа до оптимизации?
55. Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 128 Кбайт. Сколько Мбайт составлял средний размер документа до оптимизации?
56. Для хранения в информационной системе документы сканируются с разрешением 400 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему с уменьшенным количеством цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 64 Кбайт. Определите количество цветов в палитре после оптимизации.
57. Для хранения в информационной системе документы сканируются с разрешением 300 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 3 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему с уменьшенным количеством цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 128 Кбайт. Определите количество цветов в палитре после оптимизации.
58. Для хранения в информационной системе документы сканируются с разрешением 300 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 5 Мбайт. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 512 Кбайт. Определите количество цветов в палитре до оптимизации.
59. Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации.
60. Автоматическая фотокамера каждые 10 с создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения – 512 x 192 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки?
61. Автоматическая фотокамера каждые 5 с создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения – 256 x 512 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки?
62. Автоматическая фотокамера каждые 3 с создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения – 128 x 192 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки?
63. Автоматическая фотокамера каждые 6 с создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения – 128 x 256 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки?
64. (А. Кабанов) Автоматическая фотокамера каждую секунду создаёт растровое изображение, содержащее 2¹⁶=65536 цветов. Размер изображения – 640 x 480 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайт нужно выделить для хранения всех изображений, полученных за 128 секунд? В ответе укажите только целое число – количество Мбайт, единицу измерения указывать не надо.
65. (А. Кабанов) Автоматическая фотокамера каждые 15 секунд создаёт растровое изображение, содержащее 256 цветов. Размер изображения – 240 x 320 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения всех изображений, полученных за 1 минуту? В ответе укажите только целое число – количество Кбайт, единицу измерения указывать не надо.
66. (А. Кабанов) Автоматическая фотокамера каждые 10 секунд создаёт растровое изображение. Размер изображения – 1536 x 1024 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Все изображения, полученные за 1 минуту, занимают 9 Мбайт. Найдите максимально возможное количество цветов в палитре изображения.
67. (А. Минак) Автоматическая камера производит растровые изображения размером 800×600 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество байт, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 700 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
68. Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 2¹⁶ = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
69. Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
70. Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 2¹⁶ = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 9 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 2¹² = 4096 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
71. Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 2¹² = 4096 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2²⁴ = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
72. Для хранения в информационной системе документы сканируются с разрешением 150 dpi и цветовой системой, содержащей 256 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 3 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2²⁴ = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
73. Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 256 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
74. Для хранения в информационной системе документы сканируются с разрешением 150 dpi и цветовой системой, содержащей 16 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 0,5 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
75. (Е. Джобс) 20 изображений разрешением 1600х1200 пикселей отправили по каналу связи со средней пропускной способностью 2²³ бит/секунду. Все изображения были приняты приемником не более чем 10 секунд. Известно, что изображение кодируется, как набор пикселей, каждый из которых закодирован с помощью одинакового и минимально возможного количества бит. Изображения в целях ускорения передачи записаны в памяти подряд, без разделителей и заголовков. Какое максимальное число цветов может быть в палитре изображений?
76. (Е. Джобс) Автоматическая камера производит растровые изображения размером 1280х1920 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объем файла с одним изображением не может превышать 1500 Кбайт без учета размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
77. (Е. Джобс) Автоматическая камера производит растровые изображения размером 640х1280 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объем файла с одним изображением не может превышать 500 Кбайт без учета размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
78. (Е. Джобс) Изображение размером 12 Мбайт сжимают для экономии памяти. Известно, что разрешение уменьшили вдвое, а цветовую палитру с 2¹⁵ = 32768 цветов сократили до 1024 цветов. Сколько Мбайт займет сжатый файл?
79. В информационной системе хранятся изображения размером 2048 × 1600 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 8 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 64 Кбайт. Для хранения 32 изображений выделено 12 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?
80. В информационной системе хранятся изображения размером 1600 × 1200 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 5 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 100 Кбайт. Для хранения 32 изображений выделено 10 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?
81. В информационной системе хранятся изображения размером 1024 × 768 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 6 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 54 Кбайт. Для хранения 32 изображений выделено 6 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?
82. (А. Богданов) Давным-давно, когда 640 Кбайт хватало «на всё», лучшие компьютеры поддерживали максимальное разрешение 640х480 пикселей. Известно, что каждый пиксель мог быть окрашен в один из 16 цветов. Определите объем памяти видеобуфера (памяти необходимой для хранения одной картинки) в Кбайтах (1 Кбайт = 1024 байта).
83. (Е. Джобс) Геннадий создает мультипликационный ролик, где каждый кадр – отдельно отрисованная картинка. Известно, что каждая картинка имеет разрешение 640х480 пикселей и цветовую палитру в 2¹⁶ = 65536 цветов. Каждый пиксель кодируется с помощью минимально возможного и одинакового для всех пикселей количества бит. Картинки записываются одна за другой без разделителей и заголовков файла. Частота смены кадров в конечном ролике – 24 кадра/сек. В качестве звукового сопровождения выбран формат стерео с глубиной кодирования 10 бит и частотой дискретизации 40 кГц. Найдите размер мультфильма в МБайтах, если известно, что его длительность 5 минут. В качестве ответа укажите число – минимальное целое количество Мбайт достаточное для хранения такого файла.
84. Для хранения рисунка размером 3840 x 2160 пикселей выделено 7 Мбайт памяти. Определите максимально возможное количество цветом в палитре изображения.
85. Для хранения рисунка размером 4096×3072 пикселя выделено 9 Мбайт памяти. Определите максимально возможное количество цветом в палитре изображения.
86. (И. Женецкий) Какой минимальный объём памяти (целое число Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 567×512 пикселей при условии, что в изображении могут использоваться 32 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.
87. (И. Женецкий) Какой минимальный объём памяти (целое число Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1104×542 пикселей при условии, что в изображении могут использоваться 128 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
88. (И. Женецкий) Какой минимальный объём памяти (целое число Мбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024×4096 пикселей при условии, что в изображении могут использоваться 1024 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
89. (И. Женецкий) Какой минимальный объём памяти (целое число Мбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 4096×2048 пикселей при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
90. (И. Женецкий) Каким может быть максимальное количество цветов в палитре, чтобы растровое изображение размером 512х415 пикселей можно было сохранить, используя 256 Кбайт памяти? В ответе запишите только целое число, единицу измерения писать не нужно.
91. (И. Женецкий) Каким может быть максимальное количество цветов в палитре, чтобы растровое изображение размером 5524х8595 пикселей можно было сохранить, используя 52 Мбайт памяти? В ответе запишите только целое число, единицу измерения писать не нужно.
92. (И. Женецкий) Найдите битовую глубину кодирования растрового изображения размером 1024×512 пикселей, которое занимает 64 Кбайт. В ответе запишите только целое число, единицу измерения писать не нужно.
93. (И. Женецкий) Найдите битовую глубину кодирования растрового изображения размером 2048×8 пикселей, которое занимает 22 Кбайт? В ответе запишите только целое число, единицу измерения писать не нужно.
94. (И. Женецкий) Найдите битовую глубину кодирования растрового изображения размером 2048×32 пикселей, которое занимает 192 Кбайт. В ответе запишите только целое число, единицу измерения писать не нужно.
95. (И. Женецкий) Найдите битовую глубину кодирования растрового изображения размером 512×300 пикселей, которое занимает 600 Кбайт. В ответе запишите только целое число, единицу измерения писать не нужно.
96. (А. Богданов) Изображение размером 265х2084 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 400Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов может использоваться для хранения такого изображения?
97. Изображение размером 3х4 дюйма отсканировано с разрешением 300 ppi и использованием 2¹⁶ цветов. Заголовок файла занимает 4 Кбайта. Определите, сколько Кбайт памяти необходимо выделить для хранения файла. В ответе введите целое число.
98. Изображение размером 4х5 дюйма отсканировано с разрешением 600 ppi и использованием 2²⁴ цветов. Заголовок файла занимает 8 Кбайт. Определите, сколько Кбайт памяти необходимо выделить для хранения файла. В ответе введите целое число.
99. Изображение размером 4х7 дюйма отсканировано с разрешением 300 ppi и использованием 2²⁴ цветов. Заголовок файла занимает 6 Кбайт. Определите, сколько Кбайт памяти необходимо выделить для хранения файла. В ответе введите целое число.
100. Изображения размером 3х4 дюйма сканируются с разрешением 300 ppi и использованием 2¹⁶ цветов. Заголовок файла занимает 4 Кбайта. Для хранения таких изображений выделено 55 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.
101. Изображения размером 4х5 дюйма сканируются с разрешением 600 ppi и использованием 2²⁴ цветов. Заголовок файла занимает 8 Кбайт. Для хранения таких изображений выделено 760 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.
102. Изображения размером 4х7 дюйма сканируются с разрешением 300 ppi и использованием 2²⁴ цветов. Заголовок файла занимает 6 Кбайт. Для хранения таких изображений выделено 640 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.
103. (Досрочный ЕГЭ-2022) Для хранения произвольного растрового изображения размером 486×720 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 15% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
104. Для хранения произвольного растрового изображения размером 640×480 пикселей отведено 230 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 25% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
105. Для хранения произвольного растрового изображения размером 800×630 пикселей отведено 270 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 35% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
106. Для хранения произвольного растрового изображения размером 800×1024 пикселей отведено 300 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 40% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
107. Для хранения произвольного растрового изображения размером 1200×1600 пикселей отведено 1850 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 20% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
108. Для хранения произвольного растрового изображения размером 1366×1280 пикселей отведено 2000 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 25% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
109. (Е. Джобс) Для хранения растрового изображения размером 1200х1800 пикселей отведено 1 Мбайт памяти. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. После сохранения информации о пикселях изображение сжимается. После сжатия изображение имеет размер, равный 75% от исходного. К сжатому изображению дописывается заголовок файла размером 40 Кбайт. Какое максимальное количество цветов можно использовать в изображении?
110. (ЕГЭ-2022) Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?
111. (ЕГЭ-2022) Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка файла. Исходный файл изображения больше, чем сжатый, на 35% (считая размер сжатого файла за 100%). Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
112. Компьютер поддерживает максимальное разрешение 2400х1600 пикселей, каждый пиксель может быть окрашен в один из 4096 цветов. Определите объем памяти видеобуфера (памяти необходимой для хранения одной картинки) в килобайтах.
113. (Е. Джобс) Изображение размером 1200х1600 пикселей кодируется с использованием палитры из 2000 цветов. После кодирования пикселей изображение сжимается. Сжатый размер закодированного фрагмента меньше исходного на 21%. К сжатому фрагменту дописывается информация о заголовке и дополнительная информация, которая суммарно занимает 20 Кбайт. Какое минимальное количество Мбайт памяти зарезервировать для хранения полученного файла?
114. (А. Кабанов) Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?
115. (А. Кабанов) Для хранения произвольного растрового изображения размером 640 на 480 пикселей отведено 600 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 64 уровня прозрачности, а также одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?
116. (А. Кабанов) При кодировании растрового изображения для каждого пикселя используется палитра из 2²⁴ цветов и 256 уровней прозрачности. Коды пикселей записываются в файл один за другим без промежутков. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024 на 768 пикселей?
117. (А. Кабанов) Для хранения произвольного растрового изображения размером 480 на 768 пикселей отведено 405 Кбайт памяти без учёта размера заголовка файла. При кодировании цвета каждого пикселя используется одинаковое количество бит, при этом для каждых двух бит цвета дописывается дополнительный бит контроля чётности. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
118. (Е. Джобс) Растровое изображение размером 192 на 960 пикселей сохраняют в памяти компьютера. Каждый пиксель в изображении может иметь один из 2048 цветов. Все цвета представлены с помощью битовых последовательностей одинаковой длины, при этом длина этих последовательностей минимальна. На сколько процентов необходимо уменьшить полученный файл, чтобы сжатое изображение можно было сохранить в отведенные для хранения 180 Кбайт памяти? В качестве ответа приведите минимальное целое подходящее число.