ZevsGromov
22.03.2023 22:43

Текст состоит из 48004800 символов. Известно, что в тексте встречается ровно 200200 различных символов. При сохранении текста в памяти сохраняются коды символов так, что для записи каждого кода используется минимально возможное, одинаковое для всех кодов символов количество бит. Петя обнаружил, что весь текст можно представить в виде последовательности непересекающихся пар символов, причем в тексте встретится ровно KK различных пар символов. Петя решил сохранять в памяти код каждой пары символов, используя для записи каждого кода минимально возможное, одинаковое для всех кодов пар символов количество бит.

Петя обнаружил, что в результате объем памяти, требующейся для сохранения текста, уменьшился ровно на 12001200 байт. При каком минимальном значении KK это возможно. В ответе укажите целое число.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Bogdasha06102015
25.11.2021 22:00
Вобщем логика такова:
1) хитрый петя составил новую табличку и файл занял 2304 байта, так как юникод символ состоит из 2 байт (16 бит) составим соотношение для выяснения размера кода символа в его таблице:
4096/2304 = 16/х, отсюда
х = 9, т. е. для кодирования символа в таблице хитрого пети отводится 9 бит и всего можно накодировать 512 разных символов
2) неменее хитрый вася решил так - половина текста при 9 бит символе - 2304/9*2 = 128 симолов, он закодировал по новой таблице, для чего ему понадобилось 7 бит на символ, т. к 2 в 7 степени есть 128 а это и есть четверть от полного набора петиной таблицы.
теперь файл стал занимать 2304/2 + 7*128 = 1152 + 896 = 2048 байт,
таков размер итогового файла!
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота