Кодовые слова для некоторых букв известны: Э — 1111, К — 1001, З
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э — 1111, К — 1001, З — 1000, А — 11100, М — 110, Е — 011, Н — 00. Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Кодовые слова для некоторых букв известны: Э — 1111, К — 1001, З — 1000, А — 11100, М — 110, Е — 011, Н —
Осталось ещё 3 шага
Остаются свободными коды: 010, 101 и…
Так как, по условию задачи, требуется…
Тогда в кодировании слова ЗАДАЧА всего 1 +…
Бесплатно · займёт минуту