На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
"Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, сколько бит на один номер можно сэкономить, если кодировать с помощью одинакового минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква." Не совсем понимаю вопрос задачи. N=11, i=4бита (информационный вес 1 буквы) N=10, i=4бита (информационный вес 1 цифры) V=2*4+3*4+1*4=24 бита вес 1 номера. Дальше не понимаю что делать, т.к. не понимаю вопроса. Помоги, пж!
Отправлено: 12.03.21 03:19. Заголовок: Спасибо, Константин ..
Спасибо, Константин Юрьевич! Одна ошибка найдена, при кодировании первой и второй группы вместо умножения использовал сложение. Но от этого не стало легче, поскольку условие вводит ограничения, количество бит в каждой группе должно быть одинаковым и минимально возможным. В данном случае это 10, в пересчете на три группы получаем 30, против 24. 24 - 30 = -6. Какая же это экономия? На такой ответ мы уже выходили, правда там получалось +6, что уже подавало надежду, но соответствовало ответу
petrgrishin пишет:
цитата:
Так если посчитать не группами, то N = 21 i = 5 бит k = 6 I = 5 * 6 = 30 бит И тогда экономия 30 - 24 = 6
s11kai Объясните, пожалуйста, как можно группу из 3 цифр (от 0 до 9)
Хороший вопрос, отсюда встречный, как вы думаете, часто ли у нас будет максимальный код: XX999X Подумаем, что можно будет сделать, если нужно закодировать именно его. Начнем с конца! Допустим, что букву "X" мы сопоставили с числом 11. Посмотрим сколько бит нам для этого понадобиться в двоичном коде: 1011, а кто нам запретит его закодировать например так, чтоб "враг" не догадался: 1110 или наоборот 0111. Если взять пять бит, то можно закодировать 32 числа, а цифры от 0 до 9 дают 10 чисел, тогда группа из трех чисел в сумме дает число 30. Например группу из трех цифр 9 + 9 + 9 = 27 можно закодировать в двоичном коде так: 11011, а если соотнести, например 9-ке число 10, то можно будет закодировать и так 11110, все зависит от того, как договорятся тот кто кодирует и кому нужно будет декодировать. Заметим, что даже при максимальных значениях у нас остается, как минимум по 1-му нулевому биту, в каждой группе. А что нам может помешать закодировать 27, в троичном коде оно = 1000.
Отправлено: 11.03.21 09:44. Заголовок: Уффф, уважаемые, в п..
Уффф, уважаемые, в первую очередь необходимо разобраться с темой кодирование информации. И принять тот факт, что не всегда кодируются отдельные буквы/цифры/символы.
Например, если мы знаем, что какая-то СТРОКА принимает условные 6 состояний: "ABC", "ACB", "BAC", "BCA","CAB", "CBA". То мы можем закодировать КАЖДУЮ такую последовательность числами от 0 до 5 или 3 битами при условии равномерного кодирования.
После принятия данного факта решение задачи становится весьма простым.
да и в строке на каждом месте может находится не три символа, как в вашем примере, а 10 или 11.
Вдобавок, буквы и цифры могут повторяться, условие это не запрещает.
цитата:
кодировать с помощью одинакового минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква
Раз все три группы нужно кодировать одинаковым количеством бит, то нужно найти количество бит для самой большой группы (из трех цифр) и умножить на 3? Будем благодарны за подробное объяснение.
не всегда кодируются отдельные буквы/цифры/символы
Это понятно, но условие задания, как раз предлагает, кодировать посимвольно mousoh01 пишет:
цитата:
каждый такой номер кодируется посимвольно
, да и в строке на каждом месте может находится не три символа, как в вашем примере, а 10 или 11.
EugeneJobs, поясните пожалуйста подробнее, если можно, не то мы уже которые сутки бьемся в поисках этой самой экономии в три бита и ее целесообразности.
условие задания, как раз предлагает, кодировать посимвольно
В условии задачи как раз и спрашивается, сколько бит можно выиграть, если использовать групповое кодирование вместо посимвольного. два символа -> 11*11 = 121 сочетание - хватит 7 битов число 000-999 -> 1000 вариантов - 10 битов последняя буква -> 11 вариантов - 4 бита. Всего 21 бит против 24 при посимвольном кодировании.
Отправлено: 11.03.21 15:37. Заголовок: если долго бьетесь н..
если долго бьетесь над моими задачами, есть смысл найти либо мой канал, либо группу вк. Там разборы всех моих заданий из сборника Константина Юрьевича есть.
КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ. Очень большая разница между этими двумя формулировками.
Да, именно в данной формулировке разница очевидна, но в условии она совершенно другая и воспринимается иначе, что и показывает данная ветка форума, что она воспринимается иначе не только мной...
Ответьте пожалуйста,в чем заключается смысл, писать или уточнять, что ` КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит` если мы ищем выгоду, разве не понятно, что нужно искать наименьшую из возможных, а если мы кодируем только первую группу, то с чем сравнивать ее одинаковость количества бит, саму с собой УФ или, кодируя вторую группу, отдельно от первой, но не понимаю я, с чем можно сравнивать объект, если он один? Ответьте пожалуйста, с чем сравнить отдельно взятую кодируемую группу на одинаковость битов?
mousoh01 пишет:
цитата:
если кодировать с помощью одинакового минимально возможного количества бит каждую из трех групп
Неужели трудно в условии так и написать: каждую в отдельности. Вы что желаете проверить, понимание русского языка, или умение кодирования. На ваши источники мы не заходим по одной простой причине, что у нас даже мобильная связь не везде и не всегда имеется.
А на сайт К.Ю. выходим когда ездим в Северобайкальск за продуктами, это чуть меньше ста километров, и качаем его материалы, и иногда просим помощи, в чем он ни разу не отказал, за что ему огромное спасибо.
КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ.
Какую смысловую нагрузку в этом контексте несет слово "ОДИНАКОВОГО"? Оно здесь избыточно, порождает неоднозначность понимания условия задачи и только дезориентирует всех, независимо от "национальных факторов". Если убрать это слово из условия, смысл задачи и ответ, на Ваш взгляд, изменятся?
Какую смысловую нагрузку в этом контексте несет слово "ОДИНАКОВОГО"?
Слово "одинакового" тут, очевидно, лишнее. Условие исправлено, спасибо. При посимвольном кодировании получается 24 бита, как показано в исходном сообщении треда.
Слово "одинакового" тут, очевидно, лишнее. Условие исправлено, спасибо. При посимвольном кодировании получается 24 бита, как показано в исходном сообщении треда.
Спасибо, Константин Юрьевич, но к своему стыду я не знаю, что такое исходное сообщение треда и как его найти
Какую смысловую нагрузку в этом контексте несет слово "ОДИНАКОВОГО"? Оно здесь избыточно, порождает неоднозначность понимания условия задачи и только дезориентирует всех, независимо от "национальных факторов". Если убрать это слово из условия, смысл задачи и ответ, на Ваш взгляд, изменятся?
Спасибо вам, check8386. Да, новая формулировка понятна. Спасибо и за удаление оскорбляющего поста
Вдобавок, буквы и цифры могут повторяться, условие это не запрещает.
Возможно, что ключевым словом в авторском примере было, что при посимвольном кодировании мы должны пользоваться равномерным кодированием, а при групповом, соответственно – неравномерным.
check8386 пишет:
цитата:
Например, если мы знаем, что какая-то СТРОКА принимает условные 6 состояний: "ABC", "ACB", "BAC", "BCA","CAB", "CBA". То мы можем закодировать КАЖДУЮ такую последовательность числами от 0 до 5 или 3 битами при условии равномерного кодирования.
check8386 пишет:
цитата:
Раз все три группы нужно кодировать одинаковым количеством бит
- это мы так понимали условие, поскольку понятие «одинаковости» на подсознательном уровне сопоставляли с сравнением чего-то с чем-то, автор же его понимал иначе:
EugeneJobs пишет:
цитата:
КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ
Возможно, он сравнивал каждую отдельно взятую группу саму с собой, а может быть, это было сделано для того, чтобы нам «жизнь не казалась медом». Помните - «казнить нельзя помиловать»
petrgrishin, я тоже считал, что для посимвольного кодирования нужно использовать именно такой алгоритм, а mousoh01 кодировал группы. До меня только что дошло, с подсказки К.Ю., в чем мы заблуждались! Может быть это еще кому окажется полезным. Данным алгоритмом пользуемся только в том случае, если в одном символе кодировать и буквы и цифры, а у нас они не пересекаются, поэтому при символьном кодировании, как раз и будет верен алгоритм mousoh01
Думаю, что время, потраченное на форуме было не напрасным, возможно, что и не только для меня
Если убрать это слово из условия, смысл задачи и ответ, на Ваш взгляд, изменятся?
Не выходит и головы эта задача, хотя и знаю, что найдется кто-то, считающий чужое время, и, тем не менее, осмелюсь его потратить - истина дороже.
Исправленное условие действительно стало понятным, но, на мой взгляд, от этого оно не стало однозначным, поскольку, с одной стороны:
- слово «сэкономить» наводит на мысль о кодировании в троичной системе счисления, поскольку она самая «экономичная» и можно не обратить внимание на то, что бит и трит неоднозначны.
- кроме того «сэкономить» не совсем благозвучно. Наверное, поэтому Константин Юрьевич и избегает его.
Поляков пишет:
цитата:
В условии задачи как раз и спрашивается, сколько бит можно выиграть, если использовать групповое кодирование вместо посимвольного
С другой стороны: из условия не ясно, для чего его (номер) кодируем, поскольку не оговаривается, ни способ отображения номера, ни то, что с ним делать, после кодирования.
Если предположить, что номер кодируем для передачи автору по телеграфу, то будет достаточно и 7 бит. Четыре бита на кодирование самого символа, а три на его порядковый номер. Формально условие выполняется, все цифры и буквы кодируются одинаковым количеством бит, кодирование посимвольное, а использовать управляющие биты явно не запрещено.
Кроме того, условие не накладывает ограничений на использование частотной или амплитудной модуляции кодируемого сигнала, используя который, можно закодировать четырьмя битами 32 символа. Азбуку Морзе помните, где 0 заменяют на короткий сигнал звуковой частоты, а 1 - длинный.
Но, если номер кодировать для сохранения потомкам, то в этом случае, 4 или 7 бит будет недостаточно.
С учетом выше сказанного, предлагаю условие исправить следующим образом:
Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.
Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.
Отправлено: 29.03.23 19:30. Заголовок: После внимательного ..
После внимательного прочтения всех сообщений выше я всё ещё в замешательстве.
Мои рассуждения: если кодировать каждую букву и цифру отдельно, то, по сути, раз и на буквы, и на цифры уходит по 4 бита, то мы получаем 24 бита, просто сложив эти 4 бита по количеству символов.
Если же нам необходимо, чтобы три группы - 2 буквы, 3 цифры и 1 буква - "весили" одинаково, то... Что это меняет? Я чувствую, что именно здесь мне чего-то не хватает, ведь если, например, приравнять все "веса" к самому большому - 3*4=12, потому что мы не можем закодировать три цифры МЕНЬШИМ количеством бит, - то здесь не будет никакой экономии, только наоборот: вместо 8 + 12 + 4 = 24 бит получаем 12 + 12 + 12 = 36 бит.
Надеюсь, форум ещё жив и мне кто-то сможет ответить, где я не догоняю. Заранее спасибо!
Отправлено: 31.03.23 09:50. Заголовок: Nullo, не совсем пон..
Null0 пишет:
цитата:
После внимательного прочтения всех сообщений выше я всё ещё в замешательстве.
Nullo, не совсем понятно, что привело вас, в данное состояние, поскольку вы начинаете с рассуждений, совершенно чуждых описанному решению:
При посимвольном кодировании получаем:
цитата:
N=11, i=4бита (информационный вес 1 буквы) N=10, i=4бита (информационный вес 1 цифры) V=2*4+3*4+1*4=24 бита.
Соответственно при групповом:
цитата:
В условии задачи как раз и спрашивается, сколько бит можно выиграть, если использовать групповое кодирование вместо посимвольного. два символа -> 11*11 = 121 сочетание - хватит 7 бит число 000-999 -> 1000 вариантов - 10 бит последняя буква -> 11 вариантов - 4 бита. Получаем: 24 при посимвольном кодировании против 21 при групповом... 3 бита!!!
Null0 пишет:
цитата:
где я не догоняю
Трудно ответить на ваш вопрос поскольку шокирует появление замешательства относительно столь простого решения и его изложения
Все даты в формате GMT
3 час. Хитов сегодня: 382
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
УФ или, кодируя вторую группу, отдельно от первой, но не понимаю я, с чем можно сравнивать объект, если он один? Ответьте пожалуйста, с чем сравнить отдельно взятую кодируемую группу на одинаковость битов? 
- участник сейчас на форуме
- участник вне форума