Форум » Вычисление количества информации » задача 3553 » Ответить
задача 3553
AnnaPershina: (№ 3553) (Е. Джобс) Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква. Здравствуйте, подскажите, пожалуйста, где ошибка в рассуждениях? 1 способ кодирования: 11+10=21= 2^i , отсюда i=5 бит. Символов в номере 6 => 6*5= 30 бит 2 способ кодирования: 11=2^i, отсюда i=4 бит, 10=2^i, отсюда i=4 бит. 2*4+3*4+1*4=24 бит 30-24=6 В ответе 3
Ответов - 2
MrAndrewson: То, что по условию задачи первый способ кодирования, это ваш второй. А второй по условию задачи это так: У первых двух букв может быть 121 вариант (11 * 11), у трех цифр 1000 вариантов (10 * 10 * 10), у последней буквы 11 вариантов. Получаем 7 + 10 + 4 = 21 бит.
AnnaPershina: Спасибо большое за ответ!!!
полная версия страницы