Форум » Вычисление количества информации » [A11] Ответ к № 56 » Ответить
[A11] Ответ к № 56
Джокер: Здравстуйте. Мне кажется в 56 номере из А11 опечатка в ответе. у меня получилось 180 байт(1 ответ), а в ответах 150 байт(2 ответ)
Ответов - 8
Джокер: конечно,у меня не всегда правильно получается решить, но таких задач как эта я уже много прорешал. Как я решал: 26+10=36 символов,т.е. минимальное кол-во бит равно 6. На номер приходится 6*8=48 бит,т.е. минимально кол-во байт равно 6. 30*6=180 байт
Поляков: Джокер пишет: Мне кажется в 56 номере из А11 опечатка в ответе. Спасибо за замечание, на самом деле там опечатка в условии: нужно убрать слово "одинаковым": «Каждый символ кодируется одинаковым и минимально возможным количеством бит, ...». Идея в том, что на первый символ (букву) нужно выделить 5 бит (26 возможных символов), а на остальные (цифры) - по 4 бита. Тогда получается указанный ответ.
Джокер: А,понял.И для уточнения, во второй части слово"одинаковое" убирать не надо(относительно номера)?
Поляков: Джокер пишет: во второй части слово"одинаковое" убирать не надо(относительно номера)? Нет, тут все верно. Сложно представить, чтобы номера кодировались разным числом байт.
Сергей: Я вот тоже этого не совсем понял, я сделал так: 26 букв + 10 цифр = 36 вариантов следовательно каждый символ битами (5 мало), далее 6*8=48 бит=6 байт ну и далее нашел объем памяти необходимы й для хранения 30 номеров, получилось 180 байт. Правильно ли сделал? Насколько я понял из Вашего комментария, Константин, то ошибка в формулировании задания?
Поляков: Сергей пишет: ошибка в формулировании задания? Опечатка (лишнее слово). Цифры кодируются отдельно (10 цифр), буквы отдельно (26 букв). В данном случае заранее известно, что на каких-то местах точно цифры, а на остальных - точно буквы.
Сергей: Что же спасибо, понял разницу :) P.S. Не стану создавать новую тему. поэтому спрошу здесь ;) - правильно ли я понимаю этап решения задачи 37: Получается, что мощность алфавита составляет 3 (3 оценки, так?), а комбинация из трех оценок (3 оценки - длина "цепочки") у всех разная, следовательно 3^3= 27, правильно ли я понимаю? А то сдуру взял факториал 3-ех, получил 6 вариантов О_о :)
Поляков: Сергей пишет: правильно ли я понимаю этап решения задачи 37 Да.
полная версия страницы