Question

Помогите решить задачи по информатике.

Answer 1

Здесь надо знать всего 2 формулы:
▪︎N = 2^i
▪︎ I = M×P*i
Итак, что это значит:
• N - это мощность алфавита. В данном случае, алфавитом считаются цвета, мощность - количество цветов.
• i - глубина цвета. Другими словами, то, какой длины цепочками из 0 и 1 можно закодировать каждый символ (здесь цвет) этого алфавита. Пример: если у нас всего лишь 2 цвета, то можно закодировать каждый только одной цифрой: какой-то из цветов будет 0, какой-то 1. Если цветов 4, номер не пройдет, т.к. цифр всего две (0 и 1), поэтому кодируем двумя цифрами: 00, 01, 10, 11. Пять (вообще, до восьми) цветов придется уже кодировать цепочками длины 3. Определить длину кода как раз помогает эта формула (и если число не является степенью двойки, например, 15, всегда берем степень выше, т.е. 15 = 2^i, i возьмем 4 (2^4=16), а не 3 (2^3=8).
• I - объем файла.
• M×P - это разрешение монитора.


Задачи:
1. M×P = 1024×768
N = 16777216
I (Мб) - ?
1) Найдем i: 16777216 = 2^24 => i=24
2) I = 1024*768*24 = 2^10 * 2^8 * 3 * 3 * 2^3 (всегда удобнее считать в степенях двойки).
3) Мы нашли объем в БИТАХ. А надо в Мб. Мы знаем, что в байте 8 битов, в Кб 1024 байтов, а в Мб 1024 Кб-в. Т.е. в Мб 2^23 бита. Тогда разделим наш объем на 2^23. Получается 2,25 Мб.
2. M×P = 1600×900
N = 16777216
I (Мб) - ?
1) i = 24
2) I = (16000*900*24)÷(2^23) Мб
3. N1 = 8 => i = 3
M×P1 = 32×64
=> I1 = 32×64×3 бит
N2 = 32 => i = 5
M×P1 = 64×64
=> I2 = 64*64*5 бит
I2 > I1
4. N1 = 16 => i = 4
M×P1 = 64×128
=> I1 = 64*128*4
N2 = 32 => i = 5
M×P2 = 64×64
=> I2 = 64*64*5
I1 > I2