Какое наименьшее количество двоичных знаков может содержать сообщение
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову УДОД соответствует код 100011101. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово УДАЧА?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что буква Д повторяется в слове УДОД 2 раза. Буква Д стоит на конце слова, кодовое слово 1 для кодирования буквы Д использоваться не может, поскольку будет нарушено условие Фано, кодовое слово 101 использоваться не может, поскольку второго такого кодового слова в коде 100011101 не найдётся, значит, буква Д кодируется словом
Осталось ещё 3 шага
Тогда буква О соответствует кодовому слову…
Букву Ч кодовым словом длины 3 закодировать…
Тогда количество двоичных знаком в сообщении…
Бесплатно · займёт минуту