В некоторой стране автомобильный номер кодируется пятью символами, для этого исользуется...

0 голосов
37 просмотров

В некоторой стране автомобильный номер кодируется пятью символами, для этого исользуется алфавит содержащий 11 букв и десятичные цифры 1 символ кодируется целым и минимально возможным количеством бит а один номер целым и минимально возможным количеством байт скаолько памяти необходимо для хранения 30 номеров. ПОМОГИТЕ ПОЖАЛУЙСТА !!!


Информатика (96 баллов) | 37 просмотров
Дан 1 ответ
0 голосов

1. Так как количество байт и бит должно быть одинаковым, у нас нет возможности кодировать числа и буквы по-разному.

2. Всего тогда получается алфавит из 26 + 10 = 36 символов.

3. Нам нужно узнать какой объем информации несет 36 символов. Округляем вверх до 64 (степень двойки). 64 = 2 в 6-ой. Значит, один символ кодируется 6-ю битами.

4. Далее, минимальная ячейка у нас - 1 байт. Половинчатые байты теоретически наверное могут быть, если у нас есть специальный тип данных "номер". Но скорее всего придется смирится с потерей места и закодировать 1 символ 1 байтом.

5. 1 номер = 1 символ * количество символов = 7 байт.

6. 7 байт * 20 номеров = 140 байт. 

Ответ: 140 байт.

(84 баллов)