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

Answer 2

Для определения объема памяти, необходимого для хранения 10 записей в структуре, как вы описали, нужно учесть несколько параметров:

1. Цифровой идентификатор: число из 6 цифр. Это означает, что для хранения одного идентификатора потребуется 6 цифр, и каждая цифра может быть закодирована с использованием 4 битов (так как 2^4 = 16, и нам нужно 10 различных цифр от 0 до 9). Таким образом, для хранения одного идентификатора нужно 6 * 4 = 24 бита (или 3 байта).

2. Наименование товара: максимальная длина составляет 15 символов. Всего есть 20 различных символов, и для их кодирования нужно знать минимальное количество битов. Поскольку 2^5 = 32, нам потребуется 5 бит для кодирования каждого символа.

3. Наличие товара на складе (есть или нет): это булево значение, которое можно закодировать 1 битом.

Теперь мы можем рассчитать общий объем памяти для одной записи:

Объем памяти для идентификатора: 3 байта Объем памяти для наименования товара: 15 символов * 5 бит/символ = 75 бит = 9.375 байт (округлим до 10 байт для удобства) Объем памяти для наличия товара: 1 бит Итак, общий объем памяти для одной записи составляет примерно 3 байта + 10 байт + 1 бит = 13 байт.

Теперь, чтобы узнать объем памяти, необходимый для хранения 10 записей, умножьте объем памяти для одной записи на 10:

Объем памяти для 10 записей = 10 записей * 13 байт/запись = 130 байт.

Итак, для хранения 10 записей в указанной структуре необходимо 130 байт памяти.