Шешімі: Объём памяти для нөмір
Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры, могут быть разными.
Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 500 автомобильных номеров? Номера хранятся без разделителей.
Шешімін қадамдап көрсету
5 қадамДля кодирования одной цифры нужно минимальное число бит $n$, такое что $2^n \geq 10$. Получаем 4 бита.
Для кодирования одной буквы нужно минимальное число бит $n$, такое что $2^n \geq 25$. Получаем 5 бит.
Объём информации для бір нөмір равен:
$$4 \cdot 4 + 4 \cdot 5 = 36\ \text{бит}$$Так как хранение выполняется целым числом байт, округляем 36 бит вверх до 5 байт.
Для 500 нөмір потребуется:
$$5 \cdot 500 = 2500\ \text{байт}$$2500 байт, нұсқа 2
Где здесь ошибаются
Использовать по 4 бита для букв, хотя 4 бита кодируют только 16 нұсқа.
Округлять общий объём 36 бит до 4 байт вместо округления вверх до 5 байт.
Умножать объём бір нөмір на число символов повторно.