Question

По каналу связи передаются сообщения, содержащие пять букв: Р, Л, К, Н, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв используются такие кодовые слова: Р: 010, Л: 100, К: 001, Н: 11. Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.​

Answer 1

Ответ:

000

Объяснение:

У нас будут кодовые слова для А: 011, 000, 101, но выберем мы 000, потому что он имеет наименьшее числовое значение.

Answer 2

Для кодирования буквы А кодовое слово должно быть кратчайшим и не должно быть префиксом другого кодового слова. Из имеющихся кодовых слов, только "11" (для буквы Н) удовлетворяет этим условиям. Поэтому кратчайшее кодовое слово для буквы А будет "11".