Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
2 апреля 2023 02:21
623
ПОЖАЛУЙСТА ПОМОГИТЕ С ЗАДАЧЕ ПО ИНФОРМАТИКЕВ некоторой базе данных хранятся записи,содержащие информацию о некоторых датах. Каждая запись содержит три поля:номер года (число от 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
Остались вопросы?
Еще вопросы по категории Информатика
1. Приведите примеры кодирования информации. 2. Закодируйте слово ХЛЕБ различными способами. 3. Найдите информационный объем пословицы в кодировке U...
Какой сигнал называют дискретным?...
Друзья решили зашифровать сообщения из английских букв, записывая вместо каждой буквы её номер в алфави- те (без пробелов). Номера букв даны в таблиц...
Какие из перечисленных устройств обязательно входят в состав мультимедийного компьютера А-модем Б-сканер В-CD/DVD Г-сетевая карта Д-звуковая карт...
Чему будет равно значение переменной а после выполнения программы а=3 а+=1 *один правильный ответ 1 3 4...
Все предметы