1. Используя таблицу, в которой для пяти букв заданы их двоичные коды (из трех или четырех битов), определите набор букв, закодированный двоичной строкой 11110001111010.

Решение:

Разделим двоичную строку на коды, соответствующие буквам из таблицы:

111 100 011 110 10

В таблице коды:

• E: 110
• Ж: 111
• 3: 1000
• И: 1001
• K: 1010

Попробуем сопоставить коды из строки с таблицей. Если код состоит из 3 бит, он может быть:

• 111 - Ж
• 100 - ? (нет в таблице)
• 011 - ? (нет в таблице)
• 110 - E

Так как не все части строки соответствуют кодам, попробуем коды из 4 бит. Строка: 11110001111010.

Разделим строку на 4-битные коды:

1111 0001 1110 1010

Сопоставим с таблицей:

• 1110 - ? (нет в таблице)
• 1010 - K

Попробуем комбинацию 3-х и 4-х битных кодов. Ищем коды, которые могут быть частями более длинных кодов:

• 110 - E
• 111 - Ж
• 1000 - 3
• 1001 - И
• 1010 - K

Строка: 11110001111010.

Возможный разбор:

111 (Ж) + 100 (нет) -> не подходит

1111 (нет) -> не подходит

Проверим варианты ответов:

• 1) ЖЗЖК: 111 + 1000 + 111 + 1010 = 11110001111010. Совпадает!
• 2) ИЗЖК: 1001 + 1000 + 111 + 1010 = 100110001111010. Не совпадает.
• 3) ЗИЖК: 1000 + 1001 + 111 + 1010 = 10001001111010. Не совпадает.
• 4) ЖЗИК: 111 + 1000 + 1001 + 1010 = 111100010011010. Не совпадает.

Ответ: 1) ЖЗЖК