profile
Размещено 6 лет назад по предмету Информатика от Аккаунт удален

Для кодирования номеров автомобилей принята следующая структура данных: Номер региона (двузначное число от 00 до 99), серия (комбинация из трех букв из набора «А, В, Е, К, М, Н, О, Р, С, Т, У, Х»), номер (трехзначное число от 000 до 999). При создании базы данных автомобильных номеров Петя решил хранить каждый номер в виде массива из 8 символов (два символа на номер региона, три символа на серию и три символа на номер), кодируя каждый символ с помощью однобайтной кодировки ASCII. Вася решил уменьшить объем хранимых данных и принял решение хранить каждый номер в виде трех чисел – одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера. Каждое число Вася будет хранить отдельно, используя для его кодирования минимально возможное число бит. На сколько бит уменьшится объем памяти, необходимый для хранения одного произвольного номера, в варианте кодирования Васи по сравнению с вариантом кодирования Пети? В ответе укажите целое число.

  1. Ответ на вопрос
    Ответ на вопрос дан Аккаунт удален

     каждый символ с помощью однобайтной кодировки ASCII.

    1 символ --> 1 байт=8 бит

    Петя решил хранить каждый номер в виде массива из 8 символов

    объем памяти 8 символов*8 бит=64 бит

    Вася  в виде трех чисел 

    одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера

    1-е число  (двузначное число от 00 до 99) различных номеров N1=100

    2-е число  (комбинация из 3 букв ) различных комбинаций N2=12^3=1728

    3-е число   (трехзначное число от 000 до 999) различных чисел N3=1000

    Количество вариантов =N1*N2*N3=100*1728*1000=172800000

    2^27=134217728 <172800000 - все номера не поместятся

    2^28=268435456 >172800000 - годится для решения

    объем памяти 28 бит


     На сколько бит уменьшится объем памяти 64-28=36 бит

     

    Ответ для одного номера объем памяти уменьшится на 36 бит

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.