Отправлено: 01.03.21 18:02. Заголовок: задание 11 (№85)

"Автомобильный номер состоит из одиннадцати букв русского алфавита 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:07. Заголовок: Спасибо, Константин ..

Спасибо, Константин Юрьевич!

Ошибка найдена, при кодировании первых групп использовал вместо умножения - сложение.
Но осталась еще заморочка с пониманием условия задания

 Отправлено: 12.03.21 05:20. Заголовок: Если не придумывать ..

КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ. Очень большая разница между этими двумя формулировками.

 Отправлено: 12.03.21 06:24. Заголовок: EugeneJobs пишет: Е..

EugeneJobs пишет:

цитата:

КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ. Очень большая разница между этими двумя формулировками.

Да, именно в данной формулировке разница очевидна, но в условии она совершенно другая и воспринимается иначе, что и показывает данная ветка форума, что она воспринимается иначе не только мной...

Ответьте пожалуйста,в чем заключается смысл, писать или уточнять, что ` КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит` если мы ищем выгоду, разве не понятно, что нужно искать наименьшую из возможных, а если мы кодируем только первую группу, то с чем сравнивать ее одинаковость количества бит, саму с собой УФ или, кодируя вторую группу, отдельно от первой, но не понимаю я, с чем можно сравнивать объект, если он один? Ответьте пожалуйста, с чем сравнить отдельно взятую кодируемую группу на одинаковость битов?

mousoh01 пишет:

цитата:

если кодировать с помощью одинакового минимально возможного количества бит каждую из трех групп

Неужели трудно в условии так и написать: каждую в отдельности. Вы что желаете проверить, понимание русского языка, или умение кодирования. На ваши источники мы не заходим по одной простой причине, что у нас даже мобильная связь не везде и не всегда имеется.

А на сайт К.Ю. выходим когда ездим в Северобайкальск за продуктами, это чуть меньше ста километров, и качаем его материалы, и иногда просим помощи, в чем он ни разу не отказал, за что ему огромное спасибо.

 Отправлено: 12.03.21 08:17. Заголовок: EugeneJobs пишет: К..

EugeneJobs пишет:

цитата:

КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ.

Какую смысловую нагрузку в этом контексте несет слово "ОДИНАКОВОГО"? Оно здесь избыточно, порождает неоднозначность понимания условия задачи и только дезориентирует всех, независимо от "национальных факторов".
Если убрать это слово из условия, смысл задачи и ответ, на Ваш взгляд, изменятся?

 Отправлено: 12.03.21 09:22. Заголовок: check8386 пишет:Каку..

check8386 пишет:

цитата:

Какую смысловую нагрузку в этом контексте несет слово "ОДИНАКОВОГО"?

Слово "одинакового" тут, очевидно, лишнее. Условие исправлено, спасибо. При посимвольном кодировании получается 24 бита, как показано в исходном сообщении треда.

 Отправлено: 12.03.21 09:58. Заголовок: Поляков пишет: Слов..

Поляков пишет:

цитата:

Слово "одинакового" тут, очевидно, лишнее. Условие исправлено, спасибо. При посимвольном кодировании получается 24 бита, как показано в исходном сообщении треда.

Спасибо, Константин Юрьевич, но к своему стыду я не знаю, что такое исходное сообщение треда и как его найти

 Отправлено: 12.03.21 10:20. Заголовок: s11kai пишет: что та..

s11kai пишет:

цитата:

что такое исходное сообщение треда

Это самое первое (верхнее) сообщение этой ветки, исходный пост от mousoh1.

 Отправлено: 12.03.21 10:44. Заголовок: Поляков пишет: Это ..

Поляков пишет:

цитата:

Это самое первое (верхнее) сообщение этой ветки, исходный пост от mousoh1.

Огромная вам благодарность, Константин Юрьевич, кажется во всем разобрались, с вашей легкой руки

 Отправлено: 12.03.21 09:52. Заголовок: check8386 пишет: Ка..

check8386 пишет:

цитата:

Какую смысловую нагрузку в этом контексте несет слово "ОДИНАКОВОГО"? Оно здесь избыточно, порождает неоднозначность понимания условия задачи и только дезориентирует всех, независимо от "национальных факторов". Если убрать это слово из условия, смысл задачи и ответ, на Ваш взгляд, изменятся?

Спасибо вам, check8386.
Да, новая формулировка понятна.
Спасибо и за удаление оскорбляющего поста

 Отправлено: 15.03.21 00:28. Заголовок: check8386 пишет: Вд..

check8386 пишет:

цитата:

Вдобавок, буквы и цифры могут повторяться, условие это не запрещает.

Возможно, что ключевым словом в авторском примере было, что при посимвольном кодировании мы должны пользоваться равномерным кодированием, а при групповом, соответственно – неравномерным.

check8386 пишет:

цитата:

Например, если мы знаем, что какая-то СТРОКА принимает условные 6 состояний: "ABC", "ACB", "BAC", "BCA","CAB", "CBA". То мы можем закодировать КАЖДУЮ такую последовательность числами от 0 до 5 или 3 битами при условии равномерного кодирования.

check8386 пишет:

цитата:

Раз все три группы нужно кодировать одинаковым количеством бит

- это мы так понимали условие, поскольку понятие «одинаковости» на подсознательном уровне сопоставляли с сравнением чего-то с чем-то, автор же его понимал иначе:

EugeneJobs пишет:

цитата:

КАЖДАЯ группа кодируется с помощью минимального и одинакового числа бит, а не ВСЕ ГРУППЫ

Возможно, он сравнивал каждую отдельно взятую группу саму с собой, а может быть, это было сделано для того, чтобы нам «жизнь не казалась медом». Помните - «казнить нельзя помиловать»

 Отправлено: 12.03.21 10:34. Заголовок: petrgrishin пишет: ..

petrgrishin пишет:

цитата:

N = 21 i = 5 бит k = 6 I = 5 * 6 = 30 бит

petrgrishin, я тоже считал, что для посимвольного кодирования нужно использовать именно такой алгоритм, а mousoh01 кодировал группы.
До меня только что дошло, с подсказки К.Ю., в чем мы заблуждались!
Может быть это еще кому окажется полезным. Данным алгоритмом пользуемся только в том случае, если в одном символе кодировать и буквы и цифры, а у нас они не пересекаются, поэтому при символьном кодировании, как раз и будет верен алгоритм mousoh01

Думаю, что время, потраченное на форуме было не напрасным, возможно, что и не только для меня

 Отправлено: 13.03.21 22:19. Заголовок: check8386 пишет: Ес..

check8386 пишет:

цитата:

Если убрать это слово из условия, смысл задачи и ответ, на Ваш взгляд, изменятся?

Не выходит и головы эта задача, хотя и знаю, что найдется кто-то, считающий чужое время, и, тем не менее, осмелюсь его потратить - истина дороже.

Исправленное условие действительно стало понятным, но, на мой взгляд, от этого оно не стало однозначным, поскольку, с одной стороны:

- слово «сэкономить» наводит на мысль о кодировании в троичной системе счисления, поскольку она самая «экономичная» и можно не обратить внимание на то, что бит и трит неоднозначны.

- кроме того «сэкономить» не совсем благозвучно. Наверное, поэтому Константин Юрьевич и избегает его.

Поляков пишет:

цитата:

В условии задачи как раз и спрашивается, сколько бит можно выиграть, если использовать групповое кодирование вместо посимвольного

С другой стороны: из условия не ясно, для чего его (номер) кодируем, поскольку не оговаривается, ни способ отображения номера, ни то, что с ним делать, после кодирования.

Если предположить, что номер кодируем для передачи автору по телеграфу, то будет достаточно и 7 бит. Четыре бита на кодирование самого символа, а три на его порядковый номер. Формально условие выполняется, все цифры и буквы кодируются одинаковым количеством бит, кодирование посимвольное, а использовать управляющие биты явно не запрещено.

Кроме того, условие не накладывает ограничений на использование частотной или амплитудной модуляции кодируемого сигнала, используя который, можно закодировать четырьмя битами 32 символа. Азбуку Морзе помните, где 0 заменяют на короткий сигнал звуковой частоты, а 1 - длинный.

Но, если номер кодировать для сохранения потомкам, то в этом случае, 4 или 7 бит будет недостаточно.

С учетом выше сказанного, предлагаю условие исправить следующим образом:

Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.

 Отправлено: 14.03.21 10:44. Заголовок: s11kai пишет: Укажит..

s11kai пишет:

цитата:

Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.

Спасибо, хороший вариант. Поправил условие.

 Отправлено: 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 пишет:

цитата:

где я не догоняю

Трудно ответить на ваш вопрос поскольку шокирует появление замешательства относительно столь простого решения и его изложения