Автопарк насчитывает 400 единиц техники. Специальное устройство регистрирует выезд каждого автомобиля, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого. Каков информационный объем сообщения, записанного устройством, после того, как выехало 60 автомобилей? Дано: N=400, K=60
Найти: L*K -?
111
239
Ответы на вопрос:
Чтобы дать 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 бит
Популярно: Информатика
-
Bogqwerty22.04.2021 23:50
-
Крипер111111122.07.2022 16:03
-
hromovaalyona209.02.2021 20:32
-
SANNIKOVDIMA24.12.2020 19:05
-
shishovtopking12.08.2021 07:14
-
kseniyapolozhe28.03.2022 17:36
-
666Chocolate66606.04.2023 22:13
-
lambert133730.06.2023 10:36
-
dasharisk210406.05.2023 03:32
-
abdrahmanovamir12328.06.2022 00:45