Question

База данных представляет собой набор записей. Каждая запись содержит строку размером 5 байт и двухзначное число, которое кодируется минимально возможным кол-ом байт(одинаковым для всех чисел). Сколько таких записей можно разместить в памяти объемом 2кб?

Answer 1

1.Определим длину записи.
Двухзначных чисел всего 90 (от 10 до 99). 2⁶<90<2⁷, поэтому для кодирования числа понадобится 7 бит. Переведем это значение в байты. В байте 8 бит и нам понадобится 7/8 байта, т.е. 1 целый байт.
Тогда длина записи составит 5+1=6 байт.

2. Определим максимально возможное количество записей.
2 Кбайта = 2×1024 байт = 2048 байт.
Количество записей составит 2048/6 = 341.33, т.е. 341