Отправлено: 29.03.22 04:25. Заголовок: задача 3553

(№ 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

 Отправлено: 29.03.22 11:18. Заголовок: То, что по условию з..

То, что по условию задачи первый способ кодирования, это ваш второй.
А второй по условию задачи это так:
У первых двух букв может быть 121 вариант (11 * 11), у трех цифр 1000 вариантов (10 * 10 * 10), у последней буквы 11 вариантов.
Получаем 7 + 10 + 4 = 21 бит.

 Отправлено: 30.03.22 03:10. Заголовок: Спасибо большое за о..

Спасибо большое за ответ!!!