Доп по 7 и 11

1. Дополнительно по 7 и 11 заданиям

2. dpi (7)

• DPI (dots per inch, пиксели на дюйм) - разрешение
• - Чем выше dpi, тем больше пикселей на дюйм
• - Если разрешение увеличивается в 2 раза (150 → 300), то
количество пикселей увеличивается в 4 раза (по ширине × по
высоте)

3. Задача 1

• Фотографию отсканировали с разрешением 150 dpi и сжали
изображение на 40%. В результате получился файл размером
6 Мбайт. Затем ту же фотографию отсканировали в том же
цветовом режиме с разрешением 300 dpi. На сколько процентов
необходимо сжать полученное изображение, чтобы размер
файла составил 12 Мбайт? Заголовки и другую служебную
информацию не учитывать. В ответе запишите число —
округлённый до целого процент сжатия. Знак процента писать не
нужно.

4. Решение 1

• 150 * a * 150 * b * 0.6 = 6
• 300 * a * 300 * b * x = 12
• x = 0.3
• сжатие = 1 – x = 0.7
• 70%

5. Задача 2

• Фотографию отсканировали с разрешением 200 dpi и сжали
изображение на 30%. В результате получился файл размером
14 Мбайт. Затем ту же фотографию отсканировали в том же
цветовом режиме с разрешением 300 dpi. На сколько процентов
необходимо сжать полученное изображение, чтобы размер
файла составил 18 Мбайт? Заголовки и другую служебную
информацию не учитывать. В ответе запишите число —
округлённый до целого процент сжатия. Знак процента писать не
нужно.

6. Задача 3

• Запись о документе в информационной системе содержит его
текст и отсканированную копию, полученную сканированием с
разрешением 150 dpi и сжатием полученного изображения на
20%. При этом текст документа занимает 50% всего объёма
записи. Сколько процентов объёма записи будет занимать текст
документа, если заменить отсканированную копию на новую,
сделанную с разрешением 300 dpi и сжатием изображения на
40%?В ответе запишите только число (количество процентов), без
знака %.

7. Решение 3

• Объем копии в первом варианте:
• 150*a*150*b*0.8
• Так как текст занимает половину, то его объем такой же как у копии
• 150*a*150*b*0.8
• Объем копии во втором варианте:
• 300*a*300*b*0.6
• Объем копии и текста во втором варианте:
• 300*a*300*b*0.6+150*a*150*b*0.8
• Чтобы понять сколько займет текст, нужно поделить
• 150*a*150*b*0.8 на 300*a*300*b*0.6+150*a*150*b*0.8

8. Задача 4

• Запись о документе в информационной системе содержит его
текст и отсканированную копию, полученную сканированием с
разрешением 200 dpi и сжатием полученного изображения на
40%. При этом текст документа занимает 50% всего объёма
записи. Сколько процентов объёма записи будет занимать текст
документа, если заменить отсканированную копию на новую,
сделанную с разрешением 300 dpi и сжатием изображения на
60%?В ответе запишите только число (количество процентов), без
знака %.

9. Ответы

• 1) 70
• 2) 60
• 3) 25
• 4) 40

10. Кодирование чисел (11)

• 2^i >= число, столько бит требуется для кодирования этого числа
• 500 => 9 бит
• 200 => 8 бит
• 50 => 6 бит

11. Задача 1

• Каждый сотрудник предприятия получает электронный пропуск, на
котором записаны личный код сотрудника, номер подразделения и
некоторая дополнительная информация. Личный код состоит из 11
символов, каждый из которых может быть одной из 26 заглавных
латинских букв или одной из 10 цифр. Для записи кода на пропуске
отведено минимально возможное целое число байт, при этом
используют посимвольное кодирование, все символы кодируют
одинаковым минимально возможным количеством бит. Номер
подразделения — целое число от 1 до 200, он записан на пропуске как
двоичное число и занимает минимально возможное целое число байт.
Всего на пропуске хранится 24 байта данных. Сколько байт выделено
для хранения дополнительных сведений о сотруднике? В ответе
запишите только целое число — количество байт.

12. Задача 2

• Каждый сотрудник предприятия получает электронный пропуск, на
котором записаны личный код сотрудника, номер подразделения и
некоторая дополнительная информация. Личный код состоит из 15
символов, каждый из которых может быть одной из 20 разрешённых
латинских букв (6 букв не используется для записи кодов) или одной из
цифр от 1 до 9 (ноль не используется для записи кодов). Для записи
кода на пропуске отведено минимально возможное целое число байт,
при этом используют посимвольное кодирование, все символы
кодируют одинаковым минимально возможным количеством бит.
Номер подразделения — целое число от 1 до 80, он записан на
пропуске как двоичное число и занимает минимально возможное
целое число байт. Всего на пропуске хранится 20 байт данных. Сколько
байт выделено для хранения дополнительных сведений об одном
сотруднике? В ответе запишите только целое число — количество
байт.

13. Ответы

• 1) 14
• 2) 9