98 БАЛЛОВ! Программа ведения учёта товара на складе использует структуру, содержащую записи вида: цифровой идентификатор — число состоящее из 6 цифр (от 0 до 9); наименование товара, максимальной длиной 15 символов (всего используется 20 различных символов); наличие товара на складе (есть или нет). Каждая такая структура сохраняется в файле, при этом используется минимально возможное и одинаковое целое количество байт на каждую запись (все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, необходимый для хранения 10-ти записей.
P.S - Прошу крайне подробно объясните, спасибо
P.S - Прошу крайне подробно объясните, спасибо
More Questions From This User See All
Answers & Comments
Ответ:
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 байт