Question

Помогите с заданиями по информатике.
Каким образом решаются такие задания? :
№1) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 00, 111, 1000, 1001, 1010, 1100, 1101, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
№2) Камера делает фотоснимки размером 1280960 пикселей. На хранение одного кадра отводится 160 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
№3)В течение 4 минут производится двухканальная (стерео) звукозапись. Результаты записи записываются в файл, размер полученного файла - 40 Мбайт (c точностью до 10 Мбайт); сжатие данных не производилось. Среди перечисленных ниже режимов укажите тот, в котором проводилась звукозапись.
1) Частота дискретизации 16 кГц и 24-битное разрешение
2) Частота дискретизации 16 кГц и 16-битное разрешение
3) Частота дискретизации 32 кГц и 24-битное разрешение
4) Частота дискретизации 32 кГц и 16-битное разрешение

Answer 1

1) ответ: 001
2)
160 кбайт * 1024 байт к байт * 8 бит в байт = 1 310 720 бит
1280 пикс * 960 пикс = 1 310 720 бит / 1 228 800 пикселей = 1,06 ~1 бит на пиксель (меньше бита быть не может).
2^1 = 2-ух цветовая палитра (чёрно-белая) или одно-битовая палитра.
а остаток на всякий ховно пойдет типо формата или сжатия или выделили лишнее (запас или просчёт в большую сторону).

3)
40 мегабайт * 1024 раз * 1024 раз * 8 раз = 335 544 320 бит
30 мегабайт * 1024 раз * 1024 раз * 8 раз = 251 658 240 бит
4 минуты * 60 сек минута = 240 сек
16 кГц * 1000 = 16000 Гц

24 бит на один Гц * 16000 Гц за один сек * 2 стерео * 240 сек =  184 320 000 бит вес музыка.wav, качество PCM
16 бит * 16000 Гц за сек * 2 канала * 240 сек = 122 880 000 бит вес файл
24 * 32000 * 2 стерео канала * 240 = 368 640 000 бит
16 * 32000 * 2 канала стерео (в кажд канале будет 16 * 32000) * 240 = 245760000 бит

последний 4) влезет и ещё место останется, точность до 10 мегабайт это 40 + или - 10.