Задание 44: Определение корректно декодируемого сообщения — Рабочая тетрадь Босова 7 класс

Задание 44. Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице:

Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано?

 1) - + - - - + - + + - + + + - - - + 
Сообщение ошибочно (AECBABE+)

2) + + + - - - + - - + - - - - + - + - 
Сообщение ошибочно (BCDDEAA-)

3) - + - + + + + - - - + - - - + + + - 
AABCDEBC

4) + + - + - + - + + + - - - + - - - 
Сообщение ошибочно (BAAABEC--)

Для декодирования сначала выделяем пару символов и сверяем с таблицей. Если находим, то записываем букву, а если же в таблице её нет, то выделяем первую тройку и ищем в таблице. Если находим букву для выделенной тройки то записываем и начинаем заново декодировку, если не находим, то сообщение считается ошибочным. Так же сообщение ошибочно, когда в конце остались символы, которые невозможно декодировать.