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

Предыдущий
вопрос Следующий
вопрос

Исходное количество байт, занимаемое текстом Пети: 8192 символа * 2 байта = 16384 байта

Количество различных символов встречающихся в тексте: 128

Для кодировки 128 различных символов достаточно 7 бит (так как 2^7 = 128)

Таким образом, количество бит, занимаемое текстом Васи: 8192 символа * 7 бит = 57344 бита

Для перевода бит в байты, необходимо поделить на 8:

57344 бита / 8 = 7168 байт

Итак, количество памяти, сэкономленное Васей: 16384 байта - 7168 байт = 9216 байт

Для перевода в килобайты нужно поделить на 1024:

9216 байт / 1024 = 9 Кбайт

Вася сэкономил 9 Кбайт памяти.