ЕГЭ 2023, Информатика, 14 тренировочных вариантов, Евич Л.Н., Иванов С.О., Назарьянц Е.Г., Ханин Д.И.

ЕГЭ 2023, Информатика, 14 тренировочных вариантов, Евич Л.Н., Иванов С.О., Назарьянц Е.Г., Ханин Д.И.

Фрагмент из книги.
4. Для кодирования некоторой последовательности, состоящей из букв Е, Л, О, П, Р, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв Р и О использовали соответственно кодовые слова 10, 110. Для трёх оставшихся букв Е, Л, П кодовые слова не известны. Найдите наименьшую возможную длину кодовой последовательности слова ПЕРЕПЕЛ.




Примеры.
Для хранения произвольного растрового изображения размером 320 х 600 пикселей отведено 85 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим без промежутков. После сохранения информации о пикселях изображение сжимается. Размер итогового файла после сжатия на 20 % меньше исходного. Какое максимальное количество цветов можно использовать в изображении?

При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 256 символов и содержащий десятичные цифры и 1230 специальных символов. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байтов. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством битов.
Определите минимальный объём памяти в Кбайт, который необходимо выделить для хранения идентификаторов для 19648 объектов.

Купить .





Теги: ЕГЭ по информатике :: информатика :: компьютеры :: Евич :: Иванов :: Назарьянц :: Ханин