Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ТРАКТАТ кодируется как 1000111110100111100. Какой код соответствует слову КАРТ?
Решение:
К: 110 А: 111 Р: 011 Т: 100
Слово КАРТ: К(3)+А(3)+Р(3)+Т(3).
Код: 11011101100.
Ответ:
11011101100