Автор | Сообщение |
|
Отправлено: 10.05.17 17:09. Заголовок: нестандартный тренировочный тест Е.В.Богданова задание 13
У меня есть сомнение в правильности ответа Е.В.Богданова по этому заданию. В ответе 51 Решение. 1 буква - 4бита, 2 буквы - 8 бит 1 ц - 4 бита, 3 ц - 12 бит итого: 20 бит=3 байта 3*24=72 байта
|
|
|
Ответов - 9
[только новые]
|
|
|
Отправлено: 10.05.17 17:26. Заголовок: или 8бит +12бит=20би..
или 8бит +12бит=20бит*24номера=480бит=60байт. в задаче же не сказано каждый номер кодируется минимально возможным целым количеством байт
|
|
|
|
Отправлено: 10.05.17 19:08. Заголовок: Ксюша, но в задании ..
Ксюша, но в задании не сказано и о том, что используется посимвольное кодирование. Советую на эту особенность обратить внимание, так как подобный "подвох" выдуман не лично мной, такое и в официальных тренировочных работах встречалось.
|
|
|
|
Отправлено: 10.05.17 19:14. Заголовок: zinaida_49@mail.ru, ..
zinaida_49@mail.ru, если не указано, что кодирование посимвольное, то и не нужно пытаться кодировать отдельно каждый символ. Сколько всего возможно различных автомобильных номеров в данном случае? И сколько тогда нужно бит? ;-)
|
|
|
|
Отправлено: 10.05.17 22:07. Заголовок: Размещение с повторе..
Размещение с повторениями? n в степени k. Для двух букв из 10 = 100, для 3-х цифр из 10 = 1000. Всего номеров: 100 000. Ближайшая степень 2 (или log 100000) =17. 17 бит на номер, 17*24/8=51 байт. Не думаю, что на ЕГЭ возможно такое. Как тренировочная пойдет.
|
|
|
|
Отправлено: 11.05.17 00:01. Заголовок: OlgaChe1, похожие за..
OlgaChe1, похожие задания всё-таки не редкость. Например, вот в чистом виде вторая часть такого задания из реального ЕГЭ-2013: https://inf-ege.sdamgia.ru/problem?id=5482 . Там количество возможных вариантов уже дано, а здесь его предварительно нужно вычислить. Решение вряд ли выходит за границы школьного курса информатики, формулировка не противоречит спецификации задания 13 на сайте ФИПИ (проверяемые элементы содержания: умение подсчитывать информационный объем сообщения; уровень сложности задания: П – повышенный). Кстати, у всех заданий, что были в прошлые годы, тоже когда-то был первый раз. Так что всем форумчанам советую разобрать Ваше решение, чтобы не изобретать его в случае чего в неподходящем месте. Ответ будет заведомо совпадать с посимвольным кодированием лишь в том случае, если количество кодируемых символов точно равно степени двойки. В данном случае, если мы выделяем на каждый символ 4 бита, то из 16 комбинаций 6 не используются, что приводит к большой избыточности кода.
|
|
|
|
Отправлено: 11.05.17 15:01. Заголовок: спасибо за исчерпыва..
спасибо за исчерпывающие ответы
|
|
|
|
Отправлено: 11.05.17 16:18. Заголовок: zinaida_49@mail.ru, ..
zinaida_49@mail.ru, пожалуйста.
|
|
|
|
Отправлено: 22.05.17 18:49. Заголовок: Хотелось бы уточнить...
OlgaChe1, цитата: | Ближайшая степень 2 (или log 100000) =17. 17 бит |
| а почему дальше мы берем 17 бит, а не 18? Если вообще не округлять, тогда 17.17*24 = 412,08 бит ; 412,08 / 8 = 51,51 Байт Округляем: 52 байта!!!
|
|
|
|
Отправлено: 22.05.17 20:08. Заголовок: Val, 217 = 128 * 102..
Val, 217 = 128 * 1024 > 128 тыс. > 100 тыс. И логарифм в сообщении OlgaChe1 неверно вычислен, правильное значение - примерно 16.6096: www.wolframalpha.com/input/?i=log(2,+100000)
|
|
|
|