11 класс. ЕГЭ 2021. Кодирование. Измерение информации

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, З, К, Р, У, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, Б – 01, Ф – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КУКУРУЗА?

По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА?

Камера делает фотоснимки 1024 на 768 пикселей. При этом объём файла с изображением не может превышать 600 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?

Камера делает фотоснимки 800 на 600 пикселей. При этом объём файла с изображением не может превышать 100 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?

Вася составляет семибуквенные коды из букв Н, А, Д, П, И, С, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЬИА. Сколько различных кодов может составить Вася?

Вася составляет семибуквенные коды из букв К, У, П, Ч, И, Х, А. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ч и не может содержать сочетания ИАУ. Сколько различных кодов может составить Вася?

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 120) и дополнительная информация. Личный код содержит 11 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 28 байтов данных. Сколько байтов занимает дополнительная информация?

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 200) и дополнительная информация, которая занимает 12 байт. Личный код содержит 13 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?