98 БАЛЛОВ! Программа ведения учёта товара на складе использует структуру, содержащую записи вида: цифровой идентификатор — число состоящее из 6 цифр (от 0 до 9); наименование товара, максимальной длиной 15 символов (всего используется 20 различных символов); наличие товара на складе (есть или нет). Каждая такая структура сохраняется в файле, при этом используется минимально возможное и одинаковое целое количество байт на каждую запись (все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, необходимый для хранения 10-ти записей.
P.S - Прошу крайне подробно объясните, спасибо
Ответы
Ответ дал:
5
Ответ:
120
Объяснение:
на одну запись понадобится:
на идентификатор:
число 999999 помешается в 20 бит 2^20 = 1048576
на наименование:
на 1 символ - 5 бит (2^5=32 что покрывает "20 различных символов", 4 бита не хватит 2^4=16)
5бит * 15символов = 75 бит на наименование
на наличие:
есть/нет - 1 бит
складываем 20+75+1=96 бит на запись, это 12 байт
на 10 записей понадобится 120 байт
BruceQuincy:
Слушай, а вот еще хотел спросить. Я просто когда решал, вес ID определял так же как и наименование, то есть количество символов(6) умножал на вес 1 символа( 2^3 < 10 < 2^4 ), то есть 4 бит, выходило, что айдишник один весит 24 бита. Почему мы поступаем именно так?
Вас заинтересует
4 месяца назад
4 месяца назад
11 месяцев назад
11 месяцев назад
2 года назад
7 лет назад
7 лет назад