Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
19 июня 2023 08:01
703
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 105 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов.
1
ответ
Из условия задачи известно, что каждый идентификатор состоит из 105 символов, каждый символ кодируется минимальным количеством бит, а для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт.
Найдем количество бит, необходимых для кодирования одного символа. Всего в алфавите 1500 символов, что требует логарифма по основанию 2 от 1500, округленного до ближайшего целого числа, то есть 11 бит. Для десятичных цифр достаточно 4 бит, так как их всего 10.
Теперь найдем количество байт, необходимых для хранения одного идентификатора. Количество бит, необходимых для кодирования одного символа, умножаем на количество символов в идентификаторе: 105 * 11 + 105 * 4 = 1365 бит. Округляем до ближайшего целого числа байт: 171 байт.
Для хранения 16 384 идентификаторов необходимо 16 384 * 171 байт = 2 802 624 байт. Переводим в килобайты, разделив на 1024: 2 802 624 / 1024 ≈ 2736 Кбайт.
Ответ: для хранения 16 384 идентификаторов необходимо около 2736 Кбайт памяти.
Найдем количество бит, необходимых для кодирования одного символа. Всего в алфавите 1500 символов, что требует логарифма по основанию 2 от 1500, округленного до ближайшего целого числа, то есть 11 бит. Для десятичных цифр достаточно 4 бит, так как их всего 10.
Теперь найдем количество байт, необходимых для хранения одного идентификатора. Количество бит, необходимых для кодирования одного символа, умножаем на количество символов в идентификаторе: 105 * 11 + 105 * 4 = 1365 бит. Округляем до ближайшего целого числа байт: 171 байт.
Для хранения 16 384 идентификаторов необходимо 16 384 * 171 байт = 2 802 624 байт. Переводим в килобайты, разделив на 1024: 2 802 624 / 1024 ≈ 2736 Кбайт.
Ответ: для хранения 16 384 идентификаторов необходимо около 2736 Кбайт памяти.
0
·
Хороший ответ
19 июня 2023 08:03
Остались вопросы?
Еще вопросы по категории Информатика
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество с...
Определите значение переменной t после выполнения фрагмента программы. a = 48 b = 28 a = a // 5 + b % 6 t = a + b // 4 % 2...
СРОЧНО!!! файл презентации созданный с помощью программы MSPowerPoint, имеет расширение... 1. doc 2. ppt 3. xls 4. exe...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1)*F(n-2)+2, при...
Доступ к файлу book.txt осуществляется по протоколу ftp. Файл находится в папке science на сервере rebook.ru. Запиши адрес этого файла в сети...