Предмет: Информатика,
автор: annaivanova207
каждый студент получает электронный пропуск, на котором зафиксированы следующие данные о
владельце:
+ личный код, состоящий из 10 символов, где каждый взят из 11 допустимых букв латинского
алфавита или одной из цифр от 1 до 9:
+ номер группы — целое число от 1 до 11, записанное в виде двоичного кода, занимает
минимальное количество байт;
+ дополнительные сведения.
Все символы кодируются одинаково и минимально допустимым количеством бит (посимвольное
кодирование). Пропуск содержит 20 байт информации.
Определи объём памяти, который необходим для хранения дополнительных сведений о
владельце пропуска
В ответ запишите число - количество байт.
Ответы
Автор ответа:
0
Ответ:
Для личного кода используется 10 символов, каждый из которых может быть одним из 11 допустимых символов. Таким образом, для кодирования одного символа нужно $\lceil\log_2{11}\rceil = 4$ бита. Значит, для кодирования личного кода нужно $10 \cdot 4 = 40$ бит, что равно 5 байтам.
Для номера группы используется целое число от 1 до 11, которое занимает минимальное количество байт. Так как 11 можно закодировать двоичным числом 1011, то для кодирования номера группы нужно 4 бита, что равно 0.5 байта.
Таким образом, для хранения личного кода и номера группы нужно $5 + 0.5 = 5.5$ байт.
Остальные дополнительные сведения занимают $20 - 5.5 = 14.5$ байт.
Ответ: 14.5 байт.
Объяснение:
Похожие вопросы
Предмет: Физика,
автор: sukiasannikol55
Предмет: Українська література,
автор: andrej999
Предмет: Українська література,
автор: vikafomenko2011
Предмет: Английский язык,
автор: WAOOP
Предмет: Математика,
автор: kotova8419