Question

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
   a     b   с    d    e
100 110 011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности — разные:
1)cbade 3) acbed
2 )acdeb 4 )bacde

Answer 1

Мы видим, что условие Фано и обратное условие Фано не выполняются, значит, код можно раскодировать неоднозначно. Значит, будем перебирать варианты, пока не получим подходящее слово:
1) 100 011 01 10 110.
Первая буква определяется однозначно, ее код 100: а.
Пусть вторая буква — с, тогда следующая буква — d, потом — е и Ь.
Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb.
Ответ: 2.