Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову НЕОГЕН соответствует код 01001111000001. Какой код соответствует слову ГОН?
Решение:
Так как код соответствует условию Фано, расшифруем кода для букв:
Н: 01
Е: 00
О: 111
Г: 100
Значит для слова ГОН код будет 10011101.
Ответ:
10011101