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

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

Исходно текст состоит из 8192 символов, каждый символ кодируется двумя байтами в unicode, что составляет 16384 байт.

Поскольку в тексте всего 128 различных символов, то для кодирования каждого символа Вася использовал минимально возможное количество бит, равное log2(128) = 7 бит.

Таким образом, после кодирования каждый символ занимает 7 бит, что в сумме составляет 8192 * 7 = 57344 бит = 7168 байт.

Разница в использовании памяти составляет 16384 - 7168 = 9216 байт.

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

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

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

20 Апр в 12:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 648 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир