Задача Задача №920521
А
А
Для кодирования последовательности, состоящей из букв русского алфавита, использовали неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является…
Запрос пользователя
Для кодирования последовательности, состоящей из букв русского алфавита, использовали неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. При кодировании слова КАРМАН для букв М, Р. Н, использовали соответственно кодовые слова 01, 10 и 00. Укажите кратчайшее возможное кодовое слово для буквы А, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Для буквы А кратчайшее возможное кодовое слово в данной ситуации будет 11. Оно удовлетворяет условию, так как никакое другое кодовое слово не начинается с этого кода.
