Задание 2. Тип заданий 13: количество информации.
- Задание:
Псевдографика (изображение, созданное с помощью символов) содержит 150 строк. Каждая строка содержит ровно 100 символов из десятисимвольного набора: ' # % * + O ~ @? /. Для каждой строки выделено одинаковое и минимально возможное количество байт. При этом используется посимвольное кодирование строк, каждый символ которых кодируют одинаковым и минимально возможным количеством бит.
Какой объем (в байтах) требуется для сохранения этой псевдографики?
- Решение:
Для начала определим объем одного символа. Каждый символ строки может принимать десять разных вариантов из набора, то есть для его кодирования требуется минимум 4 бита (24=16).
Теперь определим объем одной строки. Каждая строка содержит ровно 100 символов, то есть объем будет равен:
100 * 4 бита = 400 бит
400 бит / 8 = 50 байт
Всего в псевдографике 150 строк, то есть общий объем будет равен:
150 * 50 байт = 7500 байт.
Ответ: 7500
|
Комментарии ()
Нет комментариев. Ваш будет первым!