Задание:
Для кодирования номеров автомобилей принята следующая структура данных: Номер региона (двузначное число от 00 до 99), серия (комбинация из трех букв изнабора «А, В, Е, К, М, Н, О, Р, С, Т, У, Х»), номер (трехзначное число от 000 до 999). При создании базы данных автомобильных номеров Петя решил хранить каждый номер в виде массива из 8 символов (два символа на номер региона, три символа на серию и три символа на номер), кодируя каждый символ с помощью однобайтной кодировки ASCII. Вася решил уменьшить объем хранимых данных и принял решение хранить каждый номер в виде трех чисел – одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера. Каждое число Вася будет хранить отдельно, используя для его кодирования минимально возможное число бит. На сколько бит уменьшится объем памяти, необходимый для хранения одного произвольного номера, в варианте кодирования Васи по сравнению с вариантом кодирования Пети? В ответе укажите целое число.
Решение:
каждый символ с помощью однобайтной кодировки ASCII.1 символ -> 1 байт=8 битПетя решил хранить каждый номер в виде массива из 8 символовобъем памяти 8 символов*8 бит=64 битВася в виде трех чисел одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера 1-е число (двузначное число от 00 до 99) различных номеров N1=1002-е число (комбинация из 3 букв) различных комбинаций N2=12^3=17283-е число (трехзначное число от 000 до 999) различных чисел N3=1000Количество вариантов=N1*N2*N3=100*1728*1000=1728000002^27=134217728 <172800000 — все номера не поместятся 2^28=268435456 >172800000 — годится для решенияобъем памяти 28 бит На сколько бит уменьшится объем памяти 64-28=36 бит Ответ для одного номера объем памяти уменьшится на 36 бит
Знаете другой ответ?