Тестирование по информатике 2 часть Петя сохранил некоторый текст состоящий из 8192 символов с использованием двухбайтной кодировки unicode. Вася заметил что в тексте встречаются только 128 различных символов и сохранил этот же текст кодируя каждый символ минимально возможным одинаковым для всех символов количеством бит Какое количество Кбайт памяти сэкономил Вася?
Исходно текст состоит из 8192 символов, каждый символ кодируется двумя байтами в unicode, что составляет 16384 байт.
Поскольку в тексте всего 128 различных символов, то для кодирования каждого символа Вася использовал минимально возможное количество бит, равное log2(128) = 7 бит.
Таким образом, после кодирования каждый символ занимает 7 бит, что в сумме составляет 8192 * 7 = 57344 бит = 7168 байт.
Разница в использовании памяти составляет 16384 - 7168 = 9216 байт.
Для перевода в килобайты необходимо разделить на 1024:
Исходно текст состоит из 8192 символов, каждый символ кодируется двумя байтами в unicode, что составляет 16384 байт.
Поскольку в тексте всего 128 различных символов, то для кодирования каждого символа Вася использовал минимально возможное количество бит, равное log2(128) = 7 бит.
Таким образом, после кодирования каждый символ занимает 7 бит, что в сумме составляет 8192 * 7 = 57344 бит = 7168 байт.
Разница в использовании памяти составляет 16384 - 7168 = 9216 байт.
Для перевода в килобайты необходимо разделить на 1024:
9216 байт = 9216 / 1024 ≈ 9 Кбайт.
Итак, Вася сэкономил 9 Кбайт памяти.