Какое кодовое слово соответствует букве О?
Условие
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 101, В — 1001, Г — 111, Д — 0110, Е — 110. Для кодирования слова ОГОРОД потребовалось 17 двоичных знаков. Какое кодовое слово соответствует букве О? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Кодовые слова для букв Г и Д уже известны, для кодирования этих двух букв потребуется 7 двоичных знаков. Поскольку буква О повторяется в слове ОГОРОД три раза, закодируем её кодовым словом
Осталось ещё 2 шага
Букву Р закодируем кодовым словом длины…
Всего для кодирования слова ОГОРОД в таком…
Бесплатно · займёт минуту