Шешімі: Кодирование автомобильных нөмір
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 15 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 40 номеров.
Шешімін қадамдап көрсету
5 қадамОпределим общее количество символов, используемых в номере:
$$15 + 10 = 25$$Минимальное одинаковое количество бит для кодирования бір символа равно:
$$\lceil \log_2 25 \rceil = 5$$Один нөмір состоит из 7 символов, поэтому для его жазбалар требуется:
$$7 \cdot 5 = 35\ \text{бит}$$Поскольку жазба производится целым количеством байт, один нөмір занимает:
$$\left\lceil \frac{35}{8} \right\rceil = 5\ \text{байт}$$Для 40 нөмір потребуется:
$$40 \cdot 5 = 200\ \text{байт}$$Где здесь ошибаются
Использовать 4 бита для символа, хотя 4 битами можно закодировать только 16 значений.
Не округлить объём бір нөмір до целого количества байт.
Умножить количество бит на число нөмір, не переведя результат в байты.