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

26 Авг 2019 в 19:42
821 +1
0
Ответы
1

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

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

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

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

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

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

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

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

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

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

20 Апр 2024 в 12:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир