Как нужно закодировать букву Г, чтобы длина кода была минимальной и
Условие
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? 1) 00012) 0003) 114) 101
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода. Рассмотрим варианты для буквы Г, начиная с самого короткого.
Осталось ещё 3 шага
Г=11: код буквы A является началом этого…
Код Г=101 не подходит по аналогичной причине…
Код Г=000 не совпадает с началом ни одного…
Бесплатно · займёт минуту