Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Известно, что слово ТРАКТАТ кодируется как 00101111101001111001. Какой код соответствует слову КАРТ?
Решение:
К: 101 А: 111 Р: 01 Т: 001
Слово КАРТ: К(3)+А(3)+Р(2)+Т(3).
Код: 10111101001.
Ответ:
10111101001