Форум » Вычисление количества информации » Не сходится ответ ЕГЭ-11 № 85 » Ответить
Не сходится ответ ЕГЭ-11 № 85
lazarefav: Здравствуйте. Решаю задание: алфавит N=21, значит i=5. 5*6 символов, получаем 30 бит. Если кодировать по отдельности, то для кодирования 11 букв отводится 4 бита и для кодирования 10 цифр тоже 4 бита. Кодируем пароль: 4*6=24 бита. Значит, уменьшит можно на 6 бит. А в ответе 3. Подскажите, пожалуйста, где ошибка. Спасибо.
Ответов - 3
EugeneJobs: Перечитайте задачу. Вы делаете не то, что написано. В частности ваше второе решение - решение первого пункта. Первое ваше решение в этой задаче вообще не нужно.
Чаговец: Для кодирования номера нужно 24 бита (каждая буква - 4 и каждая цифра -4). Если кодировать группами, то первая часть (2 буквы) - это 11*11=121 комбинация, для кодирования достаточно 7 бит. Вторая группа (3 цифры) дает 10*10*10=1000 комбинаций - это 10 бит. И последняя буква 4 бита. Получаем: 7+10+4=21 бит. Таким образом экономия составит 3 бита.
lazarefav: Спасибо
полная версия страницы