В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
skiba04
skiba04
17.03.2020 23:35 •  Информатика

Внекоторой стране автомобильный номер длиной 7 символов образован из заглавных букв (задействовано 25 различных букв) и любых десятичных цифр в любом порядке. каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. найди объём памяти, отводимый данной программой для записи 80 номеров. ответ дайте в байтах.

Показать ответ
Ответ:
сырнаядуша
сырнаядуша
04.08.2020 09:33
1. Определяем мощность алфавита (количество символов в нем).
25 букв и 10 цифр составляют 35 различных знаков алфавита.
2. Найдем объем памяти, занимаемый одним номером.
При кодировании "одинаковым и минимально возможным количеством битов" для записи кода одного из 35 символов потребуется 6 бит, поскольку
2⁵<35<2⁶ и 5 бит будет недостаточно. Тогда семисимвольный номер займет 7×6=42 бита. Но номера кодируются так, что они занимают целое количество байт. В байте 8 бит, поэтому 42 бита займут 42/8 ≈ 6 байт.
3. Найдем объем памяти под 80 номеров
80×6=480 байт.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота