Top.Mail.Ru
Ответы

Текст, кодированный с помощью однобайтной кодировки ASCII, занял 1024 байта памяти.


Текст, кодированный с помощью однобайтной кодировки ASCII, занял 1024 байта памяти.

Петя проанализировал этот текст и понял, что в нем используются далеко не все символы, доступные при кодировании в ASCII. Он составил таблицу символов, состоящую только из тех символов, которые хотя бы раз встречаются в тексте, и закодировал текст с ее использованием, кодируя каждый символ минимально возможным одинаковым для всех символов количеством бит. В результате получился файл, размером 896 байт.

Вася более внимательно посмотрел на текст и обнаружил, что его можно разделить на две равные половины. Причем в первой половине текста используется ровно четверть от общего количества символов в кодовой таблице, которую построил Петя, а во второй половине текста встречаются все символы из кодовой страницы Пети. Тогда Вася решил создать для первой половины текста новую кодовую таблицу и закодировать первую половину текста, кодируя каждый символ минимально возможным одинаковым количеством бит, используя свою таблицу, а вторую половину оставить кодированной по Петиной таблице. В результате Вася получил файл, состоящий из двух половинок, закодированный с использованием двух таблиц кодов символов. Какой размер в байтах получился у этого файла? Файлы, кодированные с использованием всех указанных в задаче таблиц, не содержат никакой дополнительной информации, кроме собственно кодируемого текста. В ответе укажите целое число.

По дате
По Рейтингу
Аватар пользователя
Мудрец
13лет

1220 байт - это вряд ли.
размер файла должен получиться меньше, чем 1024

Аватар пользователя
Знаток
13лет

у меня получилось 1220