g1122611

21.11.2022 13:51

Информатика

Есть ответ 👍

Петя разрабатывает программный компонент для записи текстовых файлов. Он знает, что тексты, которые ему нужно записывать могут содержать ограниченный набор символов: строчные и прописные латинские буквы (в латинском алфавите 2626 букв), строчные и прописные русские буквы (в русском алфавите 3333 буквы), цифры от 00 до 99, а также знаки препинания и специальные символы, которых в сумме 2020. Изначально, Петя решил записывать в память коды символов, используя минимальное, одинаковое для всех символов количество бит. Вася заметил, что тексты, которые записывает Петя можно разделить на два непересекающихся фрагмента: аннотацию и основной текст. При этом в аннотации можно использовать только строчные и прописные латинские буквы, цифры от 00 до 99 и десять знаков препинания. Он предложил Пете использовать разные кодовые таблицы для аннотации и основных текстов и сохранять в память для аннотации коды символов, используя минимальное, одинаковое для всех символов, которые могут встретиться в аннотации, количество бит, а для основного текста коды символов, используя минимальное, одинаковое для всех возможных в тексте символов количество бит. Петя попробовал применить этот метод для файла, в котором количество символов в аннотации составляет ровно 1/81/8 от общего количества символов в тексте и получил выигрыш ровно в 20482048 бит при сохранении файла относительно своего изначального Найдите количество символов в тексте, который сохраняет Петя. В ответе укажите целое число.​