Question

для кодирования некоторой последовательности, состоящей из букв А Б В Г и Д решили использовать неравномерный двоичный код позволяющий однозначно декодировать двоичную последовательность появляющуюся на приемной стороне канала связи. для букв А Б В и Г использовали такие кодовые слова А - 000 Б-10 В-001 Г-011. укажите каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного слова, укажите кратчайшее из них. Варианты: 1)01 2)1 3)111 4)0

Answer 1

Правильный ответ 3 так как код 111 не имеет общего начала и условие фоно выполняется

Answer 2

Спасибо, у меня тоже получился ответ 3, а в ответах указано 1. Видимо опечатка, ибо с ним ни прямое ни обратное условие фано не выполняется)

Answer 3

Точно!