Основано на стр. 33, упр. 44
Напиши правильный ответ
Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице. Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано?
Подсказка! В этой задаче коды букв таковы, что никакой из них не является началом другого. Поэтому, при декодировании имеющихся сообщений действуй следующим образом:
Выделяй первую пару символов и сверяй её с кодовой таблицей.
Если выделенная пара символов в кодовой таблице есть, то записывай соответствующую ей букву и повторяй п. 2 для следующей пары.
Если выделенной пары в кодовой таблице нет, то выделяй первую тройку символов и сверяй её с кодовой таблицей.
Если выделенная тройка символов в кодовой таблице есть, то записывай соответствующую ей букву и повторяй п. 2 для следующей пары.
Если выделенной тройки в кодовой таблице нет, то считай сообщение ошибочным.
Если в конце сообщения остался один знак или пара знаков, которых нет в кодовой таблице, тоже считай сообщение ошибочным.
Если не осталось ни одного знака, то сообщение корректно.
-
Ответ: сообщение[ошибочно|корректно].
-
-
Ответ: сообщение[ошибочно|корректно].
-
-
Ответ: сообщение[ошибочно|корректно].
-
-
Ответ: сообщение[ошибочно|корректно].
-
Содержание корректного сообщения (заглавными буквами): [ ].