Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
|
0
ЕГЭ Информатика, Как найти мощность алфавита для записи серийных номеров?3
1) 77 Мбайт = 77 * 1024 * 1024 байт = 80740352 байт. Серийных номеров всего 703 569, то есть, на 1 серийник можно израсходовать не более (80740352 байт / 703569) = 114,8 байт При этом, число байт должно быть целым. Чтобы не вылезти из лимита в 77 Мбайт, берём 114 байт на серийник. 2) в эти 114 байт записывается серийник, состоящий из 246 символов. 114 байт = 114 * 8 бит. Значит, на 1 символ требуется 114 * 8 / 246 бит = 3.7 бит. Дробные биты не используем. Округляем вниз, получается, у нас есть всего 3 бита на один символ. 3) Таким образом, мощность алфавита получается всего 2³ = 8 символов. Ответ: автор вопроса выбрал этот ответ лучшим
0
Попробую решить задачу... Определим для начала максимальное количество байт, которое понадобится для хранения одного серийного номера:  Так как каждый символ, по условию задачи, кодируется минимальным числом бит, а для хранения серийного номера доступно минимальное число байт, вычислим количество бит, необходимых для хранения одного символа:  Мощность алфавита вычисляется по формуле:  где i - информационный вес символа в битах. Таким образом, максимально возможная мощность алфавита равна: N = 2⁴ = 16. Правильный ответ: 16. Знаете ответ?
|
Смотрите также:
ЕГЭ Информатика, Определите минимально возможную длину серийного номера.
ЕГЭ История 11 класс, Как заполнить таблицу по географическим...(см.)?
ЕГЭ Физика 11 класс, Какой опыт позволит обнаружить зависимость...(см.)?
ЕГЭ География 11 класс, В каких регионах увеличивались объёмы...(см.)?
ЕГЭ Физика 11 класс, Какая из точек является изображением источника..(см.)?
ЕГЭ Биология 11 класс, Как определить долю нуклеотидов с урацилом...(см.)?
Можно ли забрать документы из школы в 11 классе?
ЕГЭ Математика 11 класс, Как сопоставить точки на графике со значениями?
Подготовка к ЕГЭ с 11 класса это поздно или нет?
Подготовка к ЕГЭ с 11 класса это поздно или нет?
|