Тип 4 № 52175 
Кодирование и декодирование информации. Передача информации. Выбор кода
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б — 00, Г — 010, Д — 1011, О — 11. Известно также, что код слова ЗАКАЗ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова КОЗА?
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя, также нельзя выбрать кодовые слова 00 и 11 (они заняты буквами), также нельзя выбрать кодовые слова 01 и 10 (если их выбрать, будет нарушено условие задачи). Слово ЗАКАЗ содержит 17 двоичных знаков, так как в этом слове две буквы З и А повторяются, а свободные кодовые слова могут быть только больше двух двоичных знаков, следовательно, буквы З и А должны быть длиной 3, а буква К — длиною 5. (Если взять буквы З и А длиною 4, то буква К должна быть длиною 1, но коды длиною 1 использовать нельзя). Свободные коды длинною 3 — это 011 и 100, им в соответствие поставим буквы З и А. Свободным остается код 1010, использовать его для буквы К нельзя, так как не останется кодовых слов для других букв русского алфавита. Тогда для буквы К используем код 10100.
Таким образом, длина кода слова КОЗА равна 5 + 2 + 3 + 3 = 13.
Ответ: 13.
Ответ: 13
PDF-версии: