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