Рассмотрим вариант решения задания из учебника Босова 7 класс, Просвещение: 44. От разведчика была получена шифрованная радиограмма, переданная с использованием азбуки Морзе. При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст исходной радиограммы по полученной шифрованной радиограмме Шифруем приведенные тексты, согласно кодам, приведенным в таблице. Сразу можно исключить 2-ой текст, так как он при шифровании начинался бы с - ., а это не соответствует приведенной радиограмме. 1) АИНГЧИГ – . - . . - . - - . - - - . . . - - . – не соответствует 3) АИНГЧАН – . - . . - . - - . - - - . . - - . – соответствует Ответ: 3) АИНГЧАН 44. Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице: Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано? Подсказка! В этой задаче коды букв таковы, что никакой из них не является началом другого. Поэтому при декодировании имеющихся сообщений действуйте следующим образом: 1) выделяйте первую пару символов и сверяйте её с кодовой таблицей; 2) если выделенная пара символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары; 3) если выделенной пары в кодовой таблице нет, то выделяйте первую тройку символов и сверяйте её с кодовой таблицей; 4) если выделенная тройка символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары; 5) если выделенной тройки в кодовой таблице нет, то считайте сообщение ошибочным; 6) если в конце сообщения остался один знак или пара знаков, которой нет в кодовой таблице, тоже считайте сообщение ошибочным; 7) если не осталось ни одного знака, то сообщение корректно. Ниже приведено разбиение приведенных сообщений на возможные коды, приведенные в таблице. 1) - +|- - -|+ -|+ +|- +|+ +|- - -|+| AECBABE+ 2) + +|+ -|- - +|- - +|- - -|- +|- +|-| BCDDEAA- 3) - +|- +|+ +|+ -|- - +|- - -| + +|+ -| AABCDEBC 4) + +|- +|- +|- +|+ +|- - -|+ -|- -| BAAABEC- - Во всех примерах, кроме 3-го в конце остаются символы, для которые нет соответствия в таблице. Ответ: ошибки не содержит 3-тье сообщение.
