Автор | Сообщение |
|
Отправлено: 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. Заголовок: Спасибо большое за о..
Спасибо большое за ответ!!!
|
|
|
|