Question

Петя сохранил некоторый текст, состоящий из 8192 символов, с использованием двухбайтной кодировки Unicode. Вася заметил, что в тексте встречаются далеко не все символы, возможные в этой кодировке и сохранил этот же текст, кодируя каждый символ минимально возможным, одинаковым для всех символов количеством бит. В результате Вася сэкономил 9 КБайт памяти.

Какое максимальное количество различных символов может встретиться в тексте? В ответе укажите целое число.

Примечание. 1 КБайт=1024 байта.

Answer 1

Ответ:

128 символов

Объяснение:

Сначала узнаем вес файла с текстом у Пети:

8192 символа * 2 байта = 16384 байта / 1024 = 16 Кбайт.

Вес файла Васи на 9 Кбайт меньше: 16 Кбайт - 9 Кбайт = 7 Кбайт *1024 = 7168 байт

Но текст по-прежнему состоит из 8192 символов, узнаем, сколько бит требуется на каждый символ в кодировке Васи:

7168 байт / 8192 символа = 0,875 байт * 8 = 7 бит.

2^7 = 128 символов максимально возможно в алфавите