Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
2 апреля 2023 02:21
616
ПОЖАЛУЙСТА ПОМОГИТЕ С ЗАДАЧЕ ПО ИНФОРМАТИКЕВ некоторой базе данных хранятся записи,содержащие информацию о некоторых датах. Каждая запись содержит три поля:номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит.Определите минимальное кол-во бит,необходимое для кодирования одной записи.пожалуйста напишите решение реал очень надо, заранее спасибо.
1
ответ
Все решается через степени двойки.
1. Номер года. Число от 1 до 2100. Можно перевести 2100 в двоичную систему и посмотреть, сколько бит оно займет. Но это долго. Ведь можно просто вспомнить, что 1 Кбайт - это 1024 байта или 2 в десятой степени.
2 в одиннадцатой 2048 (удваиваем), 2 в двенадцатой - 4096. Наш диапазон дат укладывается в интервал между 2048 и 4096, поэтому нам потребуется 12 бит.
2. Номер месяца - их 12. У нас есть 2 в четвертой - это 16, и два в кубе - только 8. Поэтому еще 4 бита запасаем на месяц.
3. Номер дня - максимальный 31. Мы знаем, что 2 в пятой степени равно 32, значит 5 бит будет достаточно. Всего нам потребуется 12+4+5=21 бит.
Ответ: 21 бит.
1. Номер года. Число от 1 до 2100. Можно перевести 2100 в двоичную систему и посмотреть, сколько бит оно займет. Но это долго. Ведь можно просто вспомнить, что 1 Кбайт - это 1024 байта или 2 в десятой степени.
2 в одиннадцатой 2048 (удваиваем), 2 в двенадцатой - 4096. Наш диапазон дат укладывается в интервал между 2048 и 4096, поэтому нам потребуется 12 бит.
2. Номер месяца - их 12. У нас есть 2 в четвертой - это 16, и два в кубе - только 8. Поэтому еще 4 бита запасаем на месяц.
3. Номер дня - максимальный 31. Мы знаем, что 2 в пятой степени равно 32, значит 5 бит будет достаточно. Всего нам потребуется 12+4+5=21 бит.
Ответ: 21 бит.
0
·
Хороший ответ
4 апреля 2023 02:21
Остались вопросы?
Еще вопросы по категории Информатика
Напишите на html: Скопируйте на свой компьютер каталог CSS. Откройте файл cats.htm. Все последующие задания нужно выполнять с помощью CSS. 2. Установ...
программы обслуживания устройств компьютера называются А драйверами В загрузчиками С трансляторами Д интерпрететорами...
Перепишите программу на языке Паскаль, исправив ошибки: Program primer Var a,b: integer; Begin ; ReadLn( a,b); s=a+b; m:=a*b; d:=a:b; WriteLn(s); Writ...
Не отрывая карандаш от бумаги и не проводя никакую линию дважды ,как нарисовать закрытый конверт?...
Конспект на тему" что такое WWW" ...
Все предметы