1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова (Раб тетрадь)
Задание 44 ГДЗ Рабочая тетрадь Босова 7 класс (Информатика)
Босова
7 класс
Автор
Босова

Задание 44 ГДЗ Рабочая тетрадь Босова 7 класс (Информатика)

Задача

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

Подробный ответ

В таблице заданы коды букв:

БукваКод
А$$-+$$
В$$++$$
С$$+-$$
D$$—+$$
Е$$—$$

Проверим сообщения по очереди, разбивая их на коды из таблицы.

1) $$-+|- -|+ -|+ +|- +|+|- — -|+|$$ — в конце остаётся лишний символ, значит сообщение ошибочно.

2) $$+ +|+ -|- — +|- — +|- — -|- +|- +|-|$$ — в конце также остаётся лишний символ, значит сообщение ошибочно.

3) $$- +|- +|+ +|+ -|- — +|- — -|+ +|+ -|$$ — полностью разбивается на коды из таблицы, ошибок нет.

4) $$+ +|- +|- +|- +|+ +|- — -|+ -|- -|$$ — в конце остаются символы, для которых нет кода, значит сообщение ошибочно.

Следовательно, корректно декодируется только третье сообщение.

Ответ

3-е сообщение.



Общая оценка
4 / 5
Другие учебники
Другие предметы