Question

98 БАЛЛОВ! Программа ведения учёта товара на складе использует структуру, содержащую записи вида: цифровой идентификатор — число состоящее из 6 цифр (от 0 до 9); наименование товара, максимальной длиной 15 символов (всего используется 20 различных символов); наличие товара на складе (есть или нет). Каждая такая структура сохраняется в файле, при этом используется минимально возможное и одинаковое целое количество байт на каждую запись (все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, необходимый для хранения 10-ти записей.

P.S - Прошу крайне подробно объясните, спасибо

Answer 1

Ответ:

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 байт