Форум » Вычисление количества информации » нестандартный тренировочный тест Е.В.Богданова задание 13 » Ответить

нестандартный тренировочный тест Е.В.Богданова задание 13

zinaida_49@mail.ru: У меня есть сомнение в правильности ответа Е.В.Богданова по этому заданию. В ответе 51 Решение. 1 буква - 4бита, 2 буквы - 8 бит 1 ц - 4 бита, 3 ц - 12 бит итого: 20 бит=3 байта 3*24=72 байта

Ответов - 9

Ксюша: или 8бит +12бит=20бит*24номера=480бит=60байт. в задаче же не сказано каждый номер кодируется минимально возможным целым количеством байт

Dm: Ксюша, но в задании не сказано и о том, что используется посимвольное кодирование. Советую на эту особенность обратить внимание, так как подобный "подвох" выдуман не лично мной, такое и в официальных тренировочных работах встречалось.

Dm: zinaida_49@mail.ru, если не указано, что кодирование посимвольное, то и не нужно пытаться кодировать отдельно каждый символ. Сколько всего возможно различных автомобильных номеров в данном случае? И сколько тогда нужно бит? ;-)


OlgaChe1: Размещение с повторениями? n в степени k. Для двух букв из 10 = 100, для 3-х цифр из 10 = 1000. Всего номеров: 100 000. Ближайшая степень 2 (или log 100000) =17. 17 бит на номер, 17*24/8=51 байт. Не думаю, что на ЕГЭ возможно такое. Как тренировочная пойдет.

Dm: OlgaChe1, похожие задания всё-таки не редкость. Например, вот в чистом виде вторая часть такого задания из реального ЕГЭ-2013: https://inf-ege.sdamgia.ru/problem?id=5482 . Там количество возможных вариантов уже дано, а здесь его предварительно нужно вычислить. Решение вряд ли выходит за границы школьного курса информатики, формулировка не противоречит спецификации задания 13 на сайте ФИПИ (проверяемые элементы содержания: умение подсчитывать информационный объем сообщения; уровень сложности задания: П – повышенный). Кстати, у всех заданий, что были в прошлые годы, тоже когда-то был первый раз. Так что всем форумчанам советую разобрать Ваше решение, чтобы не изобретать его в случае чего в неподходящем месте. Ответ будет заведомо совпадать с посимвольным кодированием лишь в том случае, если количество кодируемых символов точно равно степени двойки. В данном случае, если мы выделяем на каждый символ 4 бита, то из 16 комбинаций 6 не используются, что приводит к большой избыточности кода.

zinaida_49@mail.ru: спасибо за исчерпывающие ответы

Dm: zinaida_49@mail.ru, пожалуйста.

Val: OlgaChe1, Ближайшая степень 2 (или log 100000) =17. 17 бит а почему дальше мы берем 17 бит, а не 18? Если вообще не округлять, тогда 17.17*24 = 412,08 бит ; 412,08 / 8 = 51,51 Байт Округляем: 52 байта!!!

Dm: Val, 217 = 128 * 1024 > 128 тыс. > 100 тыс. И логарифм в сообщении OlgaChe1 неверно вычислен, правильное значение - примерно 16.6096: www.wolframalpha.com/input/?i=log(2,+100000)



полная версия страницы