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

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

Ответ:
hedgehogGreen
hedgehogGreen
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?