Перейти к содержанию

Если буквы A, B, C, D, E имеют, соответственно, коды 10, 11, 111, 000, 1000, то двоичной последовательностью вида1011111000111000не может быть закодирована лишь строка

Если буквы A, B, C, D, E имеют, соответственно, коды 10, 11, 111, 000, 1000, то двоичной последовательностью вида

1011111000111000

не может быть закодирована лишь строка:


Так как кодов, начинающихся на 101 нет, то получаем, что первый код — это 10, что соответствует букве А. Следующий код может быть 11 или 111, то есть после первой буквы А может идти лишь BC или СВ. Так как отсутствует код 00, то следующий код — D. Оставшейся битовой подстроке 111000 может соответствовать аналогично либо BE, либо СD. Таким образом, все приведенные первые три варианта ответов могут быть закодированы данными кодами (правда, с нарушением однозначности кодировки).

Ответ: 4.