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