В некоторой стране автомобильный номер состоит из 9 символов: сначала 3 буквы, затем 4 цифры, затем ещё 2 буквы.

В некоторой стране автомобильный номер состоит из 9 символов: сначала 3 буквы, затем 4 цифры, затем ещё 2 буквы. При этом буквы могут быть выбраны только из 25 строчных букв местного алфавита. Среди цифр не используются цифры 0 и 8 . Автоматизированная система хранит номера автомобилей следующим образом. Используется посимвольное кодирование, и в памяти системы для кодирования каждого символа используется минимально возможное и одинаково целое количество бит. А для хранения всего пароля используется минимально возможное целое количество байт. Какое количество информации (в байтах) требуется для хранения номеров 120 автомобилей?
3 года назад от Tatev Hayriyan

1 ответ

0 голосов
Тут нюансы есть
Допустим что число состоит только из цифр если его кодировать буквами а алфавит состоит из 25+8=33 символа
И 34й это пустая строка
Тогда нужно по 6 бит на символ
6*9=54 бита и 10 символ детерминатор конца строки тогда нужно 60бит
Но количество бит должно быть кратно байту и тогда 8 полных байт
Если же каждый симал выровнить на границу байта то уже 10 байт
И это боле естественно еще боле естественно данные выравнить в памяти на границу слова машинного
 А оно 4 байта и тогда уже будет 12 байт.
А если хранить это все как число тогда нунжно взять двоичный логарифм от числа комбинаций округлить его вверх до ближайшего целого это будет количество бит а потом их округлить до ближайшего целого байта
И опять не забыть выравнить в памяти на границу слова.
Тв еще не забудь что на диске это кратно размеру сектора а данные в памяти кратны размеру страницы
А в регистре кратны машинному слову XD
3 года назад от Dima Yarki

Связанные вопросы