Известны кодовые слова некоторых букв: Б — 00, Г — 010, Д — 1011, О
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б — 00, Г — 010, Д — 1011, О — 11. Известно также, что код слова ЗАКАЗ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова КОЗА?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя, также нельзя выбрать кодовые слова 00 и 11 (они заняты буквами), также нельзя выбрать кодовые слова 01 и 10 (если их выбрать, будет нарушено условие задачи). Слово ЗАКАЗ содержит 17 двоичных знаков, так как в этом слове две буквы З и А повторяются, а свободные кодовые слова могут быть только больше двух двоичных знаков, следовательно, буквы З и А должны быть длиной 3, а буква К — длиною
Осталось ещё 2 шага
(Если взять буквы З и А длиною 4, то буква К…
Таким образом, длина кода слова КОЗА равна…
Бесплатно · займёт минуту