(решите) 1) в велокроссе участвуют 48 спортсменов. специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. какой объём памяти будет использован устройством, когда половина спортсменов пройдут промежуточный финиш. 2) автомобильный номер состоит из 6 символов. допустимыми символами считаются 10 цифр и 5 заглавных букв: a, l, t, e, k. для хранения каждого из 15 допустимых символов используется одинаковое и минимально возможное количество бит. сколько бит памяти потребуется для хранения 40 автомобильных номеров. (номера хранятся без пробелов) 3) при регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы а, б, в, г, д, е. каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. определите, сколько байт необходимо для хранения 20 паролей.
245
402
Ответы на вопрос:
1) ищем ближайшую сверху к 48 степень двойки - это 2^6 = 64, то есть каждого спортсмена можно закодировать минимум 6 битами. половина спортсменом это 48/2 = 24, и если на каждого из них надо по 6 бит, то необходимый объем памяти: 24*6 = 144 бита
2) ближайшая к 15 степень двойки это 2^4 = 16, значит по 4 бита на номер. для 40 номеров нужно 4*40 = 160 бит
3) всего в алфавите 5 символов, ближайшая к 5 степень двойки это 2^3 = 8, значит по 3 бита на символ. каждый пароль кодируется 11*3 = 33 битами. а для хранения 33 бит нужно 33/8 = 4.125 байт, округляем до 5 байт (по условию). значит на 20 паролей нужно 20*5 = 100 байт.
Будем рассматривать восьмеричное число как набор двоичных триад 8) наименьшее четырехзначное восьмеричное число - это 1000₈. 1000₈ = 1 000 000 000₂, но у нас нулей может быть только три, поэтому оставляем самые левые нули, чтобы число оставалось минимально возможным: 1 000 111 111₂ = 1077₈ 9) наибольшее четырехзначное восьмеричное число - это 7777₈ = 111 111 111 111₂, но у нас только четыре единицы и мы оставим их слева, чтобы число оставалось максимальным: 111 100 000 000₂ = 7400₈ 10)наибольшее четырехзначное восьмеричное число - это 7777₈ = 111 111 111 111₂, но у нас только четыре нуля и мы запишем их справа, чтобы число оставалось максимальным: 111 111 110 000₂ = 7760₈
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
evgeniaf39917.10.2020 07:38
-
Kotofeyka558506.02.2021 02:55
-
meow8616.09.2021 13:56
-
graulity17.03.2021 03:39
-
Айка1234115.10.2021 02:16
-
dashadasha2239903.01.2021 06:59
-
Nastyabro111126.06.2021 09:45
-
56383617.09.2021 06:24
-
irinohkaberesn04.02.2020 10:34
-
rufergem01.07.2022 00:21
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.