Нам важно однозначное разбиение, поэтому вариант "00" не подходит, так как его можно спутать с буквой "Б". Другие значение проверим при дерева.
1. Пусть буква "Г" будет записана в первую ветку (1). Распишем ее.
Первой ветке подходит буква "В", так как код начинается с единицы. Рисуем еще ветку, также с единицей и нулем. Получается, что "В" пойдет во вторую ветку (0), а "Г", соответственно, в первую. Итого получаем: В = 10, Г = 11.
2) Пусть "Г" будет во второй ветке (0). С нуля начинаются буквы "А" и "Б", поэтому их тоже пишем. Рисуем еще две ветки. Так как А = 01, то она пойдет в первую ветку, буквы "Б" и "Г" пишем во вторую. "Б" = 000, поэтому пишем во вторую ветку, следовательно, "Г" пойдет в первую. Итого: А = 01, Б = 000, Г = 001.
Теперь сравним полученные значения. Переведем их в десятичную систему счисления.
11₂ = 1*2¹ + 1*2⁰ = 2 + 1 = 3₁₀.
001₂ = 1*0² + 1*0¹ + 1*2⁰ = 0 + 0 + 1 = 1₁₀.
В итоге, значение 001 является минимальным и соответствует однозначному декодированию.
ответ: 001.
Решение смотри во вложении.
Объяснение:
Задача 1.
Определить объем видеопамяти в килобайтах для графического файла размером 640х480 пикселей и палитрой из 32 цветов.
Найдем сколько бит нужно для хранения значения цвета каждого пикселя. Если палитра составляет 32 цвета то для этого достаточно 2⁵=32 (степень 5, значит 5 бит). Всего у нас 640*480=307200 пикселей, на каждый нужно 5 бит, всего потребуется 307200*5=1536000 бит.
В одном байте 8 бит, значит нам нужно 1536000/8=192000 байт. В килобайте 1024 байта, следовательно для нашего файла нам потребуется объем видеопамяти 192000/1024= 187,5=188 кБ
Задача 2.
После преобразования графического изображения количество цветов уменьшилось с 256 до 32. Во сколько раз уменьшился объем занимаемой им памяти?
Изначально, для хранения 256 цветов требовалось 8 бит для каждого пикселя (2⁸=256). После преобразования, для каждого пикселя количество цветов уменьшилось до 32, и для их хранения нужно всего 5 бит (считали в первой задаче)
Найдем во сколько раз уменьшился объем занимаемой памяти:
8/5=1,6
То есть количество хранимой информации уменьшилось в 1,6 раза, во столько же раз уменьшился и необходимый объем памяти.
Нарисовать квадрат
Закрасить квадрат
Сменить цвет на красный
Уменьшить непрозрачность кисти
Закрасить круг
Выделить круг
Копировать выделенный фрагмент
Открыть новое окно редактора
Вставить скопированный фрагмент
Сохранить рисунок по указанному пути