Форум » Вычисление количества информации » Без номера задания » Ответить
Без номера задания
Опасный: номер задания не успел скопировать В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 10-буквенного алфавита и далее ровно трёх десятичных цифр. Каждая часть кодируется отдельно помощью минимально возможного количества битов, одинакового для всех номеров. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах? Моё решение: N = 2^i i1 = 4 бита i2 = 4 бита I = 4 * 2 + 4 * 3 =20 бит I на 24 пароля = 20 * 24 // 8 == 60 я видел решение автора, но почему это решение неправильное?
Ответов - 3
s11kai: Опасный пишет: но почему это решение неправильное? Возможно, решение было бы верным, при условии, что: "Каждый символ кодируется одинаковым и минимально возможным количеством бит", однако в условии говорится: Опасный пишет: Каждая часть кодируется отдельно с помощью минимально возможного количества бит стало быть, для первой части состоящей из двух букв получаем: 10*10 = 100 комбинаций, для кодирования которых потребуется 7 бит. соответственно для второй: 10*10*10 = 1000, т.е. как минимум 10 бит. Итого 17 бит, а не 20, как в вашем случае. В итоге получаем 17*24//8 = 51 А какой ответ вы видели у автора?
s11kai: Константин Юрьевич, наблюдатель Опасный, видимо говорит о задаче, ege11 №60 Опасный пишет: Каждая часть кодируется отдельно с помощью минимально возможного количества битов Здесь, скорее всего пропущена буква с, и, возможно, если удалить окончание ов из слова битов , то условие заиграет новыми красками: 60) (Д.В. Богданов) В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 10-буквенного алфавита и далее ровно трёх десятичных цифр. Каждая часть кодируется отдельно с помощью минимально возможного количества бит, одинакового для всех номеров. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах?
Поляков: Да, спасибо, как раз эта задача. И ответ как раз 51. :-)
полная версия страницы