Форум » Вычисление количества информации » задание 60 » Ответить

задание 60

khramovaei: Никак не могу понять, в чем ошибка. В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 10-буквенного алфавита и далее ровно трёх десятичных цифр. Каждая часть кодируется отдельно помощью минимально возможного количества битов, одинакового для всех номеров. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах? на 2 буквы - 2*4 бита=8 бит на 3 цифры - 3*4 бита=12 бит. Всего 20 бит на номер. 20*24/8=60 байт ????

Ответов - 7

Поляков: khramovaei пишет: Никак не могу понять, в чем ошибка. Ведь нигде не сказано, что каждый символ кодируется отдельно...

khramovaei: Поняла, спасибо.

tla: Простите, но я все равно не поняла. Если буквы и цифры кодируются вместе ("в куче"), то 20 символов, по 5 бит на символ 5*5=25 бит на номер 25*24/8=75 байт (еще хуже)


tla: Еще вариант: на буквы 2*4 бита на цифры (от 000 до 999) = 10 бит 18*24/8=54 байта, но все равно не соотв. ответу 51 байт Есть еще более мудреные варианты, но под ответ не подходит ни один. Объясните, пожалуйста, решение Спасибо

oval: tla пишет: на цифры (от 000 до 999) = 10 бит Вы правильно закодировали вторую часть номера, первая часть кодируется так же :)

Zar11: Почему ответ 51 не кратен числу 24. Ведь спрашивают "Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах?"

Поляков: Zar11 пишет: Почему ответ 51 не кратен числу 24. Потому что никто не говорил, что каждый номер занимает целое число байтов.



полная версия страницы