ЕГЭ 2023, информатика, типовые экзаменационные варианты, 20 вариантов, Крылов С.С., Чуркина Т.Е.

ЕГЭ 2023, Информатика, Типовые экзаменационные варианты, 20 вариантов, Крылов С.С., Чуркина Т.Е.

Фрагмент из книги.
По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, М, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: В — 1, М — 001. Для трёх оставшихся букв Е, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ВЕРМЕЕР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?




Примеры.
Для хранения сжатого произвольного растрового изображения размером 1024 на 100 пикселей отведено 75 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 35 %. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 310 символов и содержащий только десятичные цифры и символы из 1000-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём, памяти (в Кбайт), необходимый для храпения 8960 идентификаторов.
В ответе запишите только целое число — количество Кбайт.

Купить .





Теги: ЕГЭ по информатике :: информатика :: компьютеры :: Крылов :: Чуркина