Пять букв английского алфавитатавлены в таблицкодами различной длины. Эти коды представлены в А + Б ++ С +- Д Э + Какое сообщение в этой кодировке не содержит ошибок и может быть…
Пять букв английского алфавитатавлены в таблицкодами различной длины. Эти коды представлены в А + Б ++ С +- Д Э + Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано? 1)+ + 2) +++-- + + 3) + + +++ 4) ++ + + +++ + Ответ: Подсказка! В этой задаче коды букв таковы, что никакой из них не является началом другого. Поэтому при деко- дировании имеющихся сообщений действуйте следующим образом: 1) выделяйте первую пару символов и сверяйте её с кодо вой таблицей; 2) если выделенная пара символов в кодовой таблиц есть, то записывайте соответствующую ей букву и по вторяйте п. 2 для следующей пары; 3) если выделенной пары в кодовой таблице нет, то вы деляйте первую тройку символов и сверяйте её с код вой таблицей; 4) если выделенная тройка символов в кодовой табли есть, то записывайте соответствующую ей букву и г вторяйте п. 2 для следующей пары; 5) если выделенной тройки в кодовой таблице нет, считайте сообщение ошибочным; ) если в конце сообщения остался один знак или па знаков, которой нет в кодовой таблице, тоже считав сообщение ошибочным; если не осталось ни одного знака, то сообщение к
Для решения данной задачи давайте разберем каждый из предложенных вариантов и попробуем декодировать их, следуя предложенным алгоритмам.
Коды, соответствующие буквам:
А: + Б: ++ С: +- Д: Э Е: +
Теперь оценим каждый из вариантов:
)+
- Первые два символа: ) не соответствует ни одной записи в таблице. Ошибочное сообщение.
+++-- + +
- Первые четыре символа: +++ – это Б.
- Следующие два символа: -- – нет в таблице, проверяем тройку. +-- – это С.
- Остается один знак: + – это А.
- Мы успешно закодировали сообщение БСА, и все части были найдены. Сообщение корректное.
+ + +++
- Первые два символа: + + – не соответствует ни одной записи в таблице. Ошибочное сообщение.
++ + + +++ +
- Первые два символа: ++ – это Б.
- Следующий символ: + – это А.
- Остаются два символа: ++ – это еще раз Б.
- Остается один знак: + – это А.
- Мы закодировали БАБА, и все части были найдены. Сообщение корректное.
Из всех предложенных вариантов, корректно декодированными являются:
- Варианты 2) (+++-- + +, декодируется в БСА) и 4) (++ + + +++ +, декодируется в БАБА).
Ответ: 2) и 4) являются корректными сообщениями без ошибок.
