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

Автопарк насчитывает 400 единиц техники. Специальное устройство регистрирует выезд каждого автомобиля, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого. Каков информационный объем сообщения, записанного устройством, после того, как выехало 60 автомобилей? Дано: N=400, K=60
Найти: L*K -?

Показать ответ
Ответ:
maz156
maz156
24.02.2022 22:00

Чтобы дать 400 единицам техники уникальные номера, нам понадобится использовать 9 бит памяти занимает каждый номер. Разберёмся, почему:

Есть формула N<=2^i, где N - количество объектов, которым надо дать уникальные "коды", а i - длина кода

В нашей задаче N=400

400<=2^i - ближайшее значение i, являющееся решением неравенства будет 9:

400<=2^9

400<=512

Делаем вывод: каждый номер будет записан в 9 битах.

У нас проехало 60 машин, номер каждый весит 9 бит, значит вся информация весит 9*60 бит = 540 бит

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота