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

Вшкольной базе данных хранятся записи, содержащие информацию об учениках : - 15 символов: буквы(первая прописная, остальные строчные) - 12 символов: буквы(первая прописная, остальные строчные) - 15 символов: буквы(первая прописная, остальные строчные) - числа от 1992 до 1999 каждое поле записывается с использованием минимально возможного кол-ва бит. определить минимальное кол-во байт, необходимое для кодирования одной записи, если буквы е и ё считаются .

Показать ответ
Ответ:
IvanBur2006
IvanBur2006
10.07.2020 23:10
Вообще говоря, сейчас не практикуется такое ужимание информации, разве что в супер ограниченной памяти, потому такие приемы не актуальны.

Для кодирования каждого символа алфавита нужно 5 бит (32 = 2^5)
Т.к. Е и Ё считаются совпадающими, то всего в алфавите 32 символа
Поскольку мы знаем, где расставленны прописные буквы, то теоретически их сохранять не обязательно, при выводе их можно подставить автоматически
Тогда для хранения имени + отчества + фамилии нужно (15 + 12 + 15) * 5 = 210 бит
Для года рождения есть 8 (с 1992 по 1999) вариантов, поэтому для него нужно отвести 3 бита (8 = 2^3)
Всего для одной записи требуется 210 + 3 = 213 бит = 26.625 байт ~= 27 байт

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