Контрольные задания > 15. Для пяти букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух битов, для некоторых — из трёх битов). Эти коды представлены в таблице:
Определите, какой набор букв закодирован двоичной строкой 0110100011000.
a) EBCEA 6) BDDEA B) BDCEA г) ЕВАЕА
Вопрос:
15. Для пяти букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух битов, для некоторых — из трёх битов). Эти коды представлены в таблице:
Определите, какой набор букв закодирован двоичной строкой 0110100011000.
a) EBCEA 6) BDDEA B) BDCEA г) ЕВАЕА
Рассмотрим двоичную строку 0110100011000 и коды букв:
* 011 соответствует E
* 01 соответствует B
* 10 соответствует D
* 000 соответствует A
* 100 соответствует C
Разбираем строку:
011 01 0 001 100 0 - здесь есть неоднозначность, так как "0" сам по себе не является кодом буквы
Однако можно предположить, что последовательность кодирована как:
* 011 - E
* 01 - B
* 10 - D
* 000 - A
* 100 - C
Тогда получается EBCEA, но с кодом D есть неоднозначность. С учетом предложенных ответов разбираем строку на фрагменты:
* 011 - E
* 01 - B
* 10 - D
* 00 - ? Нет в таблице
* 11 - ? Нет в таблице
* 000 - A
Попробуем другой вариант, исходя из предложенных ответов:
01 10 10 00 11 000
B D D E A
Следовательно, строка расшифровывается как BDDEA
Ответ: 6) BDDEA